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

Authors

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

DOI:

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

Abstract

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

Author Biographies

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

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

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

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

References

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.

Downloads

How to Cite

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

Issue

Vol. 8 No. 2(29) (2006)

Section

Articles

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.