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

Issue

Vol. 1 No. 19 (2007)

Section

Статті

License

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).