АТАКА НА ПОТОКОВЫЕ ШИФРЫ RC4 И ZK-CRYPT С ИСПОЛЬЗОВАНИЕМ ТЕСТА «СТОПКА КНИГ»
Abstract
Недавно предложенный статистический
тест, названный «Стопка книг», был успеш‑
но применён для нахождения отклонений от
случайности в выходной последовательности
бит потоковых шифров RC4 и ZK-Crypt. При‑
ведено краткое описание теста и результаты
экспериментов.
тест, названный «Стопка книг», был успеш‑
но применён для нахождения отклонений от
случайности в выходной последовательности
бит потоковых шифров RC4 и ZK-Crypt. При‑
ведено краткое описание теста и результаты
экспериментов.
About the Authors
С. Дорошенко
СибГУТИ
Russian Federation
Russian Federation
А. Лубкин
СибГУТИ
Russian Federation
Russian Federation
В. Монарев
СибГУТИ
Russian Federation
Russian Federation
Б. Рябко
СибГУТИ
Russian Federation
Russian Federation
А. Фионов
СибГУТИ
Russian Federation
Russian Federation
References
1. Menezes A., van Oorschot P., Vanstone S. Handbook of Applied Cryptography. - CRC Press, 1996. 34
2. Rukhin A. et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. - NIST Special Publication 800-22 (rev. May 15, 2001).
3. Рябко Б.Я., Пестунов А.И. (2004). «Стопка книг» как новый статистический тест для случайных чисел // Проблемы передачи информации. - 2004. - т. 40, № 1. - с. 66-71.
4. Рябко Б.Я., Фионов А.Н. Методы криптографической защиты информации. - М.: Горячая линия - Телеком, 2006.
5. Dawson E., Gustafson H., Henricksen M., Millan B. (2002). Evaluation of RC4 stream cipher. - 2002. - http://www.ipa. go.jp/security/enc/CRYPTREC/fy15/.
6. Golic J. Dj. (2000). Iterative probabilistic cryptanalysis of RC4 keystream generator // Australasian Conference on Information Security and Privacy (ACISP) 2000. - p. 220-233.
7. Fluhrer S., McGrew D. Statistical analysis of the alleged RC4 keystream generator source // Proceedings of the 7th International Workshop on Fast Software Encryption. - 2000. (Lecture Notes in Computer Science; Vol. 1978). - p. 19-30.
8. Pudovkina M. Statistical weaknesses in the alleged RC4 keystream generator // Cryptology ePrint Archive. - 2002. - Report 2002/171. - (http://eprint.iacr. org/2002/171).
9. Crowley P. Small bias in RC4 experimentally verified. - (http://www.ciphergoth. org/crypto/rc4/).
10. Gressel C., Granot R., Vago G. ZK-Crypt // eSTREAM, ECRYPT Stream Cipher Project. - Report 2005. - (http://www. ecrypt.eu.org/stream/zkcrypt.html).
11. Рябко Б.Я. (1980). Сжатие информации с помощью «стопки книг» // Проблемы передачи информации. - 1980. - т. 16, № 4. - с. 16-21.
12. Bently J. L., Sleator D. D., Tarjan R. E., Wei V. K. A locally adaptive data compression scheme // Communications of the ACM. - 1986. - V. 29. - p. 320-330.
Review
For citations:
, , , , . The Herald of the Siberian State University of Telecommunications and Information Science. 2007;(1):31-34. (In Russ.)
Views:
118
Email this article 