ГлавнаяАрхивДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНОГО ШИФРА MARS

ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНОГО ШИФРА MARS | Прикладная дискретная математика. 2009. № 4(6).

Предлагается дифференциальная атака на шифр MARS, который является финалистом конкурса AES. Эта атака является более эффективной, чем ранее известные, и позволяет провести криптоанализ урезанной версии шифра MARS, использующей 752 бита подключей, в то время как лучшая из ранее известных атак позволяет провести криптоанализ урезанной версии шифра MARS, использующей только 682 бита подключей. Вероятность успеха предлагаемой атаки составляет более 99%, а ее сложность меньше сложности полного перебора ключей.
  • Title ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНОГО ШИФРА MARS
  • Headline ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНОГО ШИФРА MARS
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(6)
  • Date:
  • DOI
Ключевые слова
MARS , differential attack , Advanced Encryption Standard , block cipher , MARS , Advanced Encryption Standard , дифференциальный криптоанализ , блочный шифр
Авторы
Ссылки
Biryukov A. The boomerang attack on 5 and 6-Round reduced AES // LNCS. 2005. V. 3373. P. 11-15.
Боровков А. А. Теория вероятностей. М.: Наука, 1976. 352 с.
Biryukov A., Kushilevitz E. Improved cryptanalysis of RC5 // LNCS. 1998. V. 1403. P. 85-99.
Knudsen L. Truncated and higher order differentials // LNCS. 1995. V. 1008. P. 196-211.
Kelsey J., Kohno Т., Schneier B. Amplified boomerang attacks againts reduced-round MARS and Serpent // LNCS. 2001. V. 1978. P. 75-93.
Biham E., Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptol. 1991. V.4. P. 3-72.
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>.
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.
<http://www.cryptrec.go.jp/english/-CRYPTREC> project 2000-2002.
Schneier B. A self-study course in block-cipher cryptanalysis // Cryptologia. 2000. V. 24. No. 1. P. 18-34.
<http://csrc.nist.gov/encryption/aes>-Advanced Encryption Standard (AES) project 1997-2000.
<https://www.cosic.esat.kuleuven.be/nessie>-New European Schemes for Signatures, Integrity, and Encryption Deliverables of the NESSIE project 2003.
ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНОГО ШИФРА MARS | Прикладная дискретная математика. 2009. № 4(6).
ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНОГО ШИФРА MARS | Прикладная дискретная математика. 2009. № 4(6).
Полнотекстовая версия