Инд. авторы:	Пестунов А.И.
Заглавие:	О связях между основными понятиями разностного анализа итеративных блочных шифров
Библ. ссылка:	Пестунов А.И. О связях между основными понятиями разностного анализа итеративных блочных шифров // Прикладная дискретная математика. Приложение. - 2013. - № 6. - С.44-48. - ISSN 2226-308X.
Внешние системы:	РИНЦ: 20378667;
Реферат:	eng: Some problems and inconsistencies in terminology related to the differential cryptanalysis of iterative block ciphers are considered. A set of definitions is suggested to solve these problems and to form a system of unified notions with no contradictions. By using the suggested definitions it is shown that the truncated characteristic is the most general notion: differential, truncated differential and characteristic are in fact particular cases of the truncated characteristic. rus: Обозначаются некоторые из проблем и несоответствий в существующей терминологии разностного анализа итеративных блочных шифров. Предлагается один из возможных наборов определений, позволяющий сформировать единообразную систему понятий, которая согласована с существующими терминами. Формализованы соответствия между основными понятиями, в частности показано, что в рамках предлагаемого набора определений дифференциал, характеристика и усечённый дифференциал являются усечёнными характеристиками. Формализовано и обобщено понятие объединения дифференциалов и характеристик.
Ключевые слова:	дифференциал; terminology; differential cryptanalysis; block cipher; characteristic; терминология; характеристика; блочный шифр; дифференциальный криптоанализ; разностный анализ;
Издано:	2013
Физ. характеристика:	с.44-48
Цитирование:	1. Biham E. and Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptology. 1991. No. 4. P. 3-72. 2. Пестунов А. И. Блочные шифры и их криптоанализ // Вычислительные технологии. 2007. Т. 12. Спец. вып. №4. С. 42-49. 3. Knudsen L. Truncated and higher order differentials // LNCS. 1995. V. 1008. P. 196-211. 4. Biham E., Biryukov A. and Shamir A. Cryptanalysis of Skipjack reduced to 31 round using impossible differentials // J. Cryptology. 2005. No. 18. P. 291-311. 5. De Canniere C., Biryukov A, and Preneel B. An introduction to block cipher cryptanalysis // Proc. IEEE. 2006. V. 94. No. 2. P. 346-356. 6. Lai X. and Massey J. Markov ciphers and differential cryptanalysis // LNCS. 1991. V. 547. P.17-38. 7. Vaudenay S. Decorrelation: a theory for block cipher security // J. Cryptology. 2003. No. 16. P. 249-286. 8. Агибалов Г. П. Элементы теории дифференциального криптоанализа итеративных блочных шифров с аддитивным раундовым ключом // Прикладная дискретная математика. 2008. №1. С. 34-42. 9. Пестунов А. И. О вероятности протяжки однобитовой разности через сложение и вычитание по модулю // Прикладная дискретная математика. 2012. №4. С. 53-60. 10. Selguk A. A. On probability of success in linear and differential cryptanalysis // J. Cryptology. 2007. No. 21. P. 131-147. 11. Словарь криптографических терминов / под ред. Б. А. Погорелова и В.Н.Сачкова. М.: МНЦМО, 2006. 94с. 12. Погорелое Б. А., Черемушкин А. В., Чечета С. И. Об определении основных криптографических понятий // Доклад на конф. «Математика и безопасность информационных технологий», МаБИТ-03, МГУ, 23-24 октября 2003. M., 2003. 13. Knudsen L. R., Robshaw M. J. B., and Wagner D. Truncated differentials and Skipjack // LNCS. 1999. V. 1666. P. 165-180.