Дифференциальный криптоанализ блочного шифра MARS

Пестунов Ал.И.

Инд. авторы:	Пестунов Ал.И.
Заглавие:	Дифференциальный криптоанализ блочного шифра MARS
Библ. ссылка:	Пестунов Ал.И. Дифференциальный криптоанализ блочного шифра MARS // Прикладная дискретная математика. - 2009. - № 4(6). - С.56-63. - ISSN 2071-0410. - EISSN 2311-2263.
Внешние системы:	РИНЦ: 13091802;
Реферат:	rus: Предлагается дифференциальная атака на шифр MARS, который является финалистом конкурса AES. Эта атака является более эффективной, чем ранее известные, и позволяет провести криптоанализ урезанной версии шифра MARS, использующей 752 бита подключей, в то время как лучшая из ранее известных атак позволяет провести криптоанализ урезанной версии шифра MARS, использующей только 682 бита подключей. Вероятность успеха предлагаемой атаки составляет более 99%, а ее сложность меньше сложности полного перебора ключей. eng: In this work we present a differential attack on MARS which breaks 8 core and 8 mixing rounds with pre- and post-whitening. This attack is based on a new 8-core round differential characteristic with probability 2^-98 and allows to recover more subkeys bits than previously published attacks (752 instead of 682) faster than exhaustive key search. The success probability of the attack is more than 0,99. The attack requires 2¹⁰⁵ chosen plaintexts, 2¹⁰⁹ bytes of memory and 2²³¹ encryptions.
Ключевые слова:	Block cipher; Mars; Advanced Encryption Standard; дифференциальный криптоанализ; блочный шифр; Differential attack;
Издано:	2009
Физ. характеристика:	с.56-63
Цитирование:	1. <http://csrc.nist.gov/encryption/aes>-Advanced Encryption Standard (AES) project 1997-2000. 2. <https://www.cosic.esat.kuleuven.be/nessie>-New European Schemes for Signatures, Integrity, and Encryption Deliverables of the NESSIE project 2003. 3. <http://www.cryptrec.go.jp/english/-CRYPTREC> project 2000-2002. 4. Schneier B. A self-study course in block-cipher cryptanalysis // Cryptologia. 2000. V. 24. No. 1. P. 18-34. 5. Burwick C. et al. MARS - a candidate cipher for AES // AES submission. 1999. http://www.research.ibm.com/security/mars.pdf <http://www.research.ibm.com/security/mars.pdf>. 6. Kelsey J., Schneier В. MARS attacks! Preliminary cryptanalysis of reduced-round MARS variants // Proc. of the Third AES Candidate Conf. 2000. <http://www.schneier.com/>paper-mars-attacks.pdf. 7. Kelsey J., Kohno Т., Schneier B. Amplified boomerang attacks againts reduced-round MARS and Serpent // LNCS. 2001. V. 1978. P. 75-93. 8. Biham E., Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptol. 1991. V.4. P. 3-72. 9. Knudsen L. Truncated and higher order differentials // LNCS. 1995. V. 1008. P. 196-211. 10. Biryukov A., Kushilevitz E. Improved cryptanalysis of RC5 // LNCS. 1998. V. 1403. P. 85-99. 11. Biryukov A. The boomerang attack on 5 and 6-Round reduced AES // LNCS. 2005. V. 3373. P. 11-15. 12. Боровков А. А. Теория вероятностей. М.: Наука, 1976. 352 с.