ГлавнаяАрхивО вероятности протяжки однобитовой разности через сложение и вычитание по модулю

О вероятности протяжки однобитовой разности через сложение и вычитание по модулю | Прикладная дискретная математика. 2012. № 4(18).

Доказано, что вероятность протяжки однобитовой разности через сложение и вычитание по модулю равна 1, если этот бит является старшим, и 1j2, если этот бит отличен от старшего. Проведённые эксперименты подтверждают эти результаты.
  • Title О вероятности протяжки однобитовой разности через сложение и вычитание по модулю
  • Headline О вероятности протяжки однобитовой разности через сложение и вычитание по модулю
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(18)
  • Date:
  • DOI
Ключевые слова
differential cryptanalysis, difference propagation, block cipher, разностный анализ, дифференциальный криптоанализ, блочный шифр
Авторы
Ссылки
www.gladman.me.uk — Brian Gladman's Home Page. 2012.
Пестунов А. И. Статистический анализ современных блочных шифров // Вычислительные технологии. 2007. Т. 12. №2. С. 122-129.
Боровков А. А. Математическая статистика. М.: Наука, 1984. 472 с.
Burwick C. et al. MARS — a candidate cipher for AES // NIST AES Proposal, 1999.
Боровков А. А. Теория вероятностей. М.: Наука, 1976. 352 с.
Пестунов А. И. Дифференциальный криптоанализ блочного шифра CAST-256 // Безопасность информационных технологий. 2009. № 4. С. 57-62.
Пестунов А. И. Дифференциальный криптоанализ блочного шифра MARS // Прикладная дискретная математика. 2009. №4(6). С. 56-63.
Biryukov A. and Kushilevitz E. Improved cryptanalysis of RC5 // LNCS. 1998. V. 1403. P.85-99.
Vaudenay S. Decorrelation: a theory for block cipher security // J. Cryptology. 2003. No. 16. P. 249-286.
Агибалов Г. П. Элементы теории дифференциального криптоанализа итеративных блочных шифров с аддитивным раундовым ключом // Прикладная дискретная математика. 2008. №1(1). С. 34-42.
Lai X. and Massey J. Markov ciphers and differential cryptanalysis // LNCS. 1991. V. 547. P.17-38.
Nyberg K. and Knudsen L. Provable security against a differential attack // J. Cryptology. 1995. No. 8. P. 27-37.
Пестунов А. И. Блочные шифры и их криптоанализ // Вычислительные технологии. 2007. Т. 12, спец. вып. №4. С. 42-49.
Biham E., Biryukov A, and Shamir A. Cryptanalysis of Skipjack reduced to 31 round using impossible differentials // LNCS. 1999. V. 1592. P. 12-23.
Wagner D. The boomerang attack // LNCS. 1999. V. 1636. P. 156-170.
Kelsey J., Kohno T, and Schneier B. Amplified boomerang attacks against reduced-round MARS and Serpent // LNCS. 2001. V. 1978. P. 75-93.
Biham E. and Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptology. 1991. No. 4. P. 3-72.
О вероятности протяжки однобитовой разности через сложение и вычитание по модулю | Прикладная дискретная математика. 2012. № 4(18).
О вероятности протяжки однобитовой разности через сложение и вычитание по модулю | Прикладная дискретная математика. 2012. № 4(18).
Полнотекстовая версия