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

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

Issue

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

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).