Инд. авторы:	Пестунов А.И.
Заглавие:	О вероятности протяжки однобитовой разности через сложение и вычитание по модулю
Библ. ссылка:	Пестунов А.И. О вероятности протяжки однобитовой разности через сложение и вычитание по модулю // Прикладная дискретная математика. - 2012. - № 4. - С.53-60. - ISSN 2071-0410. - EISSN 2311-2263.
Внешние системы:	РИНЦ: 18260730;
Реферат:	rus: Доказано, что вероятность протяжки однобитовой разности через сложение и вычитание по модулю равна 1, если этот бит является старшим, и 1j2, если этот бит отличен от старшего. Проведённые эксперименты подтверждают эти результаты. eng: In this paper, a proof is given for the fact that the probability of one-bit difference propagation through modulo addition and subtraction is equal to 1 if the bit is the most significant one, and 1/2 otherwise. This theoretical fact is verified too with the experimental data.
Ключевые слова:	differential cryptanalysis; Block cipher; разностный анализ; дифференциальный криптоанализ; блочный шифр; difference propagation;
Издано:	2012
Физ. характеристика:	с.53-60
Цитирование:	1. Biham E. and Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptology. 1991. No. 4. P. 3-72. 2. Wagner D. The boomerang attack // LNCS. 1999. V. 1636. P. 156-170. 3. Kelsey J., Kohno T, and Schneier B. Amplified boomerang attacks against reduced-round MARS and Serpent // LNCS. 2001. V. 1978. P. 75-93. 4. Biham E., Biryukov A, and Shamir A. Cryptanalysis of Skipjack reduced to 31 round using impossible differentials // LNCS. 1999. V. 1592. P. 12-23. 5. Пестунов А. И. Блочные шифры и их криптоанализ // Вычислительные технологии. 2007. Т. 12, спец. вып. №4. С. 42-49. 6. Lai X. and Massey J. Markov ciphers and differential cryptanalysis // LNCS. 1991. V. 547. P.17-38. 7. Nyberg K. and Knudsen L. Provable security against a differential attack // J. Cryptology. 1995. No. 8. P. 27-37. 8. Vaudenay S. Decorrelation: a theory for block cipher security // J. Cryptology. 2003. No. 16. P. 249-286. 9. Агибалов Г. П. Элементы теории дифференциального криптоанализа итеративных блочных шифров с аддитивным раундовым ключом // Прикладная дискретная математика. 2008. №1(1). С. 34-42. 10. Biryukov A. and Kushilevitz E. Improved cryptanalysis of RC5 // LNCS. 1998. V. 1403. P.85-99. 11. Пестунов А. И. Дифференциальный криптоанализ блочного шифра MARS // Прикладная дискретная математика. 2009. №4(6). С. 56-63. 12. Пестунов А. И. Дифференциальный криптоанализ блочного шифра CAST-256 // Безопасность информационных технологий. 2009. № 4. С. 57-62. 13. Боровков А. А. Теория вероятностей. М.: Наука, 1976. 352 с. 14. Боровков А. А. Математическая статистика. М.: Наука, 1984. 472 с. 15. Burwick C. et al. MARS — a candidate cipher for AES // NIST AES Proposal, 1999. 16. Пестунов А. И. Статистический анализ современных блочных шифров // Вычислительные технологии. 2007. Т. 12. №2. С. 122-129. 17. www.gladman.me.uk — Brian Gladman`s Home Page. 2012.