Оцінка якості генераторів двійкових послідовностей з використанням нелінійної відтворюючої моделі

Автор(и)

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

DOI:

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

Анотація

В статті пропонується підхід до підвищення ефективності тестування генераторів двійкових послідовностей для систем захисту інформації. Розроблено технологію визначення складності відтворення двійкової послідовності з k-кратною помилкою з використанням нелінійної відтворюючої моделі. Показано, що реалізація запропонованого способу має суттєво меншу обчислювальну складність в порівнянні з відомими методами, які використовують лінійну відтворюючу модель. Використання запропонованої технології оцінки складності відтворення двійкової послідовності з k-кратною помилкою дозволяє тестувати більш довгі послідовності, забезпечуючи, за рахунок цього більшу достовірність оцінки якості генераторів двійкових послідовностей

Біографії авторів

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

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

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

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

Посилання

Иванов М.А., Чугунков И.В. Теория, применение и оценка качества генераторов псевдослучайных последовательностей. М.: "Кудиц-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.

##submission.downloads##

Номер

Том 1 № 19 (2007)

Розділ

Статті

Ліцензія

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

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

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

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