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

Автор(и)

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

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##

Як цитувати

Самофалов, К. Г., Марковский, А. П., & Абабне, О. А. (2007). Оцінка якості генераторів двійкових послідовностей з використанням нелінійної відтворюючої моделі. Проблеми iнформатизацiї та управлiння, 1(19), 142–147. https://doi.org/10.18372/2073-4751.1.9072

Номер

Том 1 № 19 (2007)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.