Перевірка незалежності статистичних тестів, призначених для оцінки криптографічних якостей гвп.

Автор(и)

  • Людмила Василівна Ковальчук НТУУ «КПІ»
  • Віктор Тимофійович Бездітний Департамент спеціальних телекомунікаційних систем захисту інформації

DOI:

https://doi.org/10.18372/2410-7840.8.4944

Анотація

В статті розглядається питання про незалежність статистичних тестів з набору, яким тесту­ються генератори випадкових чисел. Вводиться поняття незалежності тестів, як статистичної незалежності подій, пов'язаних з проходженням тестів. Використовуючи доведену в статті теорему (про розподіл частки послідовностей, які пройшли всі тести з тестованого набору), побудовано процедуру перевірки наборів статистичних тестів на незалежність. Наводяться результати тестування наборів з деяких тестів NIST, наводяться межі для довірчого інтервалу в залежності від кількості тестів у наборі.

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

Людмила Василівна Ковальчук, НТУУ «КПІ»

кандидат фізико-математичних наук, Спеціальний факультет СБУ ВІТІ НТУУ «КПІ»

Віктор Тимофійович Бездітний, Департамент спеціальних телекомунікаційних систем захисту інформації

співробітник Департаменту спеціальних телекомунікаційних систем захисту інформації

Посилання

Knuth D.E. The Art of Computer Programming, Addison-Wesley, Reading, Massachusetts, 2nd edition, 1973.

Blum L., Blum M., Shub M. "A simple unpredictable pseudo-random number generator" // SI AM Journal on Computing, 15, 1986, p. 364-383.

Marsaglia W. "A high performance encryption algorithm", Computer Sequritu: F Global Chfllenge, Proc. of the Second IFIP International Conference on Computer Sequrity, p. 557-570, North-Holland, 1984.

B.S. Kaliski Jr. "A pseudo-random bit generation base on elliptic logarithms" // Advances in Cryptology - CRYPTO'86 (LNCS 263), p. 84-103, 1987.

Ковальчук Л.В. О периодах выходных последовательностей некоторых псевдослучайных генераторов, построенных на основе односторонних функций. // "Безопасность информации в информационно-телекоммуникационных системах", III Международная научно- практическая конференция, Киев, апрель, 2000 г., с. 56-59.

Гулак Т.Н., Ковальчук Л.В. Різні підходи до визначення випадкових послідовностей. // НТЗ Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні. - вип. З, Київ, 2.001, с. 127-133.

Beker Н., Piper F. Cipher systems: The Protection of Communications, John Wiley&Sons, New York, 1998. 8. Marsaglia G. "A current view of random number generation" // L. Billard, editor, Computer Science fnd Statistics: Proceedings of the Sixteen Symposium on the Interface, p. 3-10, North-Holland, 1985.

Kimberley M. "Comparison of two statistical tests for keystream sequences" // Electronic letters, 23 (April 9, 1987), p. 365-366.

„А Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications", NIST 800-221.

Ширяев А.Я Вероятность. - M., «Наука», - 1989-640.

##submission.downloads##

Як цитувати

Ковальчук, Л. В., & Бездітний, В. Т. (2006). Перевірка незалежності статистичних тестів, призначених для оцінки криптографічних якостей гвп. Захист інформації, 8(2(29), 18–23. https://doi.org/10.18372/2410-7840.8.4944

Номер

Том 8 № 2(29) (2006)

Розділ

Статті

Ліцензія

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

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

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

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

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

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

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

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