Quality evaluation of binary sequences generators using nonlinear reproduction model

Authors

  • К. Г. Самофалов Національний технічний університет України ”КПІ”
  • А. П. Марковский Національний технічний університет України ”КПІ”
  • О. А. Абабне Національний технічний університет України ”КПІ”

DOI:

https://doi.org/10.18372/2073-4751.1.9072

Abstract

As an approach to improve the efficiency of testing generators of binary sequences for information security systems. The technology complexity play determining binary sequence of k-fold using nonlinear error '! reproducing model. It is shown that the implementation of the proposed method is significantly lower computational complexity compared to known methods using linear reproducing model. Using the proposed technology assessment reproduction complexity of binary sequences from multiple k-error test allows longer sequences, providing at the expense of a larger assessment of credibility as generators of binary sequences

Author Biographies

К. Г. Самофалов, Національний технічний університет України ”КПІ”

чл.-кор. НАН України

А. П. Марковский, Національний технічний університет України ”КПІ”

канд.техн.наук

References

Иванов М.А., Чугунков И.В. Теория, применение и оценка качества генераторов псевдослучайных последовательностей. М.: "Кудиц-0браз",-2003.- 238 с.

Марковский А.П., Мустафа Акрам Ареф Найеф, Бойко А.В. Об одном подходе к определению сложности случайных и псевдослучайных двоичных последовательностей // Вісник національного технічного університету України ”КПІ”. Інформатика, управління та обчислювальна техніка. - 2002.- №37.- С.120- 129.

Kurosava К., Sato F., Sakata T., Ki- shimoto W. A relationship between linear complexity and k-error linear complexity. // ШЕЕ Trans. Information Theory, 2000.- V.46,-№3.-P.694-698.

Massey J.L. Shift register sequences and BCH decoding // ШЕЕ Transaction of Information Theory.- 1969.- Vol. 15.- № 1. - P. 122-127.

Meidl W., Niederreiter H. On the expected value of the linear complexity and the k-error linear complexity of periodic sequences // ШЕЕ Transaction of Information Theory.- 2002,- Vol. 48.- № 11. - P.2817- 2825.

NIST Special Publicaion 800-22: A Statistical Test Suite for Random and Pseudorandom Number. 2000. -348 p.

Downloads

How to Cite

Самофалов, К. Г., Марковский, А. П., & Абабне, О. А. (2007). Quality evaluation of binary sequences generators using nonlinear reproduction model. Problems of Informatization and Control, 1(19), 142–147. https://doi.org/10.18372/2073-4751.1.9072

Issue

Vol. 1 No. 19 (2007)

Section

Статті

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.