Изучаются вероятностные модели блочных шифрсистем, в которых случайные раундовые ключи независимы и одинаково распределены. Они называются марковскими шифрами, если последовательность раундовых разностей образует простую однородную цепь Маркова. Уточнены и обобщены критерий и достаточное условие марковости моделей шифрсистем. Расширен класс марковских шифров, построенный в диссертации швейцарского учёного X. Lai. Получены достаточные условия, при которых формула для матриц вероятностей переходов разностей расширенного класса содержит тензорное произведение матриц вероятностей переходов S-блоков.
Скачать электронную версию публикации
Загружен, раз: 335
- Title Критерии марковости алгоритмов блочного шифрования
- Headline Критерии марковости алгоритмов блочного шифрования
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 41
- Date:
- DOI 10.17223/20710410/41/3
Ключевые слова
марковские шифры, случайные подстановки, вероятности переходов разностей, Markov ciphers, random permutations, transition probabilities of differentialsАвторы
Ссылки
Lai X., Massey J., and Murphy S. Markov ciphers and differential cryptanalysis // Eurocrypt-1991. LNCS. 1991. V. 547. P. 17-38.
Погорелов Б. А., Пудовкина М. А. Разбиения на биграммах и марковость алгоритмов блочного шифрования // Математические вопросы криптографии. 2017. Т. 8. Вып. 1. С. 107-142.
Кемени Дж., Снелл Дж. Конечные цепи Маркова. M.: Hayra, 1970. 271c.
Lai X. On the Design and Security of Block Ciphers: dissertation for the degree of Doctor of Technical Sciences. Swiss Federal Institute of Technology, Zurich, 1992. 118 p.
Biham E. and Shamir A. Differential cryptanalysis of DES-like cryptosystems // CRYPTO-1990. LNCS. 1991. V. 537. P. 2-21.
Biham E. and Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptology. 1991. V.4. No. 1. P. 3-72.
Глухов М. М. О рассеивающих линейных преобразованиях для блочных шифрсистем // Математические вопросы криптографии. 2011. Т. 2. Вып. 2. C. 5-40.
Дрелихов В. О., Никифоров М. С. О марковских свойствах усредненных разностных характеристик итеративных блочных шифров // Тез. докл. на конф. РУСКРИПТО, 2017. www.ruscrypto.ru/accociation/archive/rc2017.html
Алексейчук А. Н. Верхние границы параметров, характеризующих стойкость немарковских блочных шифров относительно методов разностного и линейного криптоанализа // Науково-техшчний журнал «Захист шформацп». 2006. Вып.3. С. 20-28.
Ковальчук Л. В. Обобщенные марковские шифры: построение оценок практической стойкости к дифференциальным атакам // Сб. материалов 2-й Междунар. научн. конф. по проблемам безопасности и противодействия терроризму, 25-26 октября 2006 г. М.: МЦ-НМО, 2006.
Лисицкая И. В., Долгов В. И. Блочные симметричные шифры и марковские процессы // Прикладная радиоэлектроника. 2012. Т. 11. Вып. 2. С. 137-143.
Критерии марковости алгоритмов блочного шифрования | Прикладная дискретная математика. 2018. № 41. DOI: 10.17223/20710410/41/3
Скачать полнотекстовую версию
Загружен, раз: 572