Инд. авторы:	Пестунов Ал.И.
Заглавие:	Статистический анализ современных блочных шифров
Библ. ссылка:	Пестунов Ал.И. Статистический анализ современных блочных шифров // Вычислительные технологии. - 2007. - Т.12. - № 2. - С.122-129. - ISSN 1560-7534. - EISSN 2313-691X.
Внешние системы:	РИНЦ: 12878940;
Реферат:	eng: In this paper we present a statistical analysis of all block ciphers, which were AES (Advanced Encryption Standard) candidates. AES competition was organized by the US National Institute of Standards and Technology. With the help of the Bookstack test it is for the first time experimentally shown that a cipher text does not have a uniform distribution after 8 MARS rounds. It is experimentally ascertained that the FROG and LOKI97 ciphertexts can be distinguished from the uniform distribution after half of all rounds. We build a forecast that says that FROG and LOKI97 require 278 and 286 blocks respectively to distinguish a ciphertext from the uniform distribution after the full number of rounds. rus: С помощью статистического теста "Стопка книг"исследованы всех блочные шифры, участвовавшие в конкурсе на стандарт шифрования AES (Advanced Encryption Standard), который был организован Национальным институтом стандартов и технологий США. Впервые экспериментально показано, что шифртекст после восьми раундов шифра MARS - финалиста конкурса AES - не подчиняется равномерному распределению. Экспериментально установлено, что шифртекст после половины всех раундов шифров FROG и LOKI97 не подчиняется равномерному распределению. Для этих двух шифров на основании полученных экспериментальных данных построен прогноз, позволяющий сказать, что с помощью 278 и 286 блоков шифртекст после полного числа раундов FROG и LOKI97 соответственно можно отличить от равномерного распределения
Издано:	2007
Физ. характеристика:	с.122-129
Цитирование:	1. Advanced Encryption Algorithm (AES) Development Effort // 1997-2000. 2. 3. CRYPTREC project // 2000-2002. 4. 5. New European Schemes for Signatures, Integrity, and Encryption // Deliverables of the NESSIE Project, 2003. 6. 7. Daemen J., Rijmen V. The Rijndael Block Cipher // AES submission. 1999. 8. 9. Burwick C. et. al. MARS - a candidate cipher for AES // AES submission. 1999. 10. http://www.research.ibm.com/security/mars.pdf 11. Kelsey J., Schneier B. MARS Attacks! Preliminary Cryptanalysis of Reduced-Round MARS Variants // Proc. Third AES Candidate Conf., 2000. 12. attacks.pdf 13. Brown L., Pieprzyk J. Introducing the New LOKI97 Block Cipher // AES submission. 1998. 14. http://www.adfa.oz.au/> lpb/research/loki97/loki97spec.ps 15. Georgoudis D., Leroux D., Chaves B. The FROG Encryption Algorithm // AES submission. 1998. 16. 17. Knudsen L., Rijmen V. Weaknesses in LOKI97 // Proc. Second AES Candidate Conf., 1999. 18. lpb/research/loki97/knudsen99.pdf 19. Wagner D., Ferguson N., Schneier B. Cryptanalysis of FROG // Proc. Second AES Candidate Conf., 1999. 20. 21. Рябко Б.Я., Пестунов А.И. "Стопка книг" как новый статистический тест для случайных чисел // Пробл. передачи информации. 2004. Т. 40, вып. 1. С. 73-78. 22. Фёрстер Э., Рёнц Б. Методы корреляционного и регрессионного анализа: Руководство для экономистов: Пер. с нем. / Предисл. В.М. Ивановой. М.: Финансы и статистика, 1983. 302 с.