ГлавнаяАрхивКриптографические слабости алгоритмов типа «гиперкуб»

Криптографические слабости алгоритмов типа «гиперкуб» | Прикладная дискретная математика. 2022. № 57. DOI: 10.17223/20710410/57/4

Рассмотрен класс блочных криптографических XSLP-алгоритмов, называемых «гиперкуб». Для алгоритмов данного класса получены оценки показателя рассеивания линейной среды для любого числа итераций. Показано, что при выборе преобразования P с использованием обобщённых графов де Брейна для рассматриваемых алгоритмов может не наступать лавинный эффект, вследствие чего ключ шифрования может быть определён с трудоёмкостью, существенной меньшей трудоёмкости тотального опробования ключей.
  • Title Криптографические слабости алгоритмов типа «гиперкуб»
  • Headline Криптографические слабости алгоритмов типа «гиперкуб»
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 57
  • Date:
  • DOI 10.17223/20710410/57/4
Ключевые слова
XSLP-шифр, криптоанализ, линейный метод, показатель рассеивания, «гиперкуб»»
Авторы
Ссылки
Трифонов Д. И., Фомин Д. Б. Об инвариантных подпространствах в XSL-шифрах // Прикладная дискретная математика. 2021. Т. 54. С. 59-77.
ГОСТ Р 34.12-2015. Информационная технология. Криптографическая защита информации. Блочные шифры. М.: Стандартинформ, 2015.
Burov D. A. and Pogorelov B. A. An attack on 6 rounds of KHAZAD // Матем. вопр. крип-тогр. 2016. Т. 7. №2. С. 35-46.
Глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра. В 2-х т. Т. 1. М.: Гелиос АРВ, 2003. 336с.
Глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра. В 2-х т. Т. 2. М.: Гелиос АРВ, 2003. 416 с.
Малышев Ф. М., Тараканов В. Е. Обобщенные графы де Брейна // Матем. заметки. 1997. Т. 62. Вып. 4. С. 540-548.
Daemon J. and Rijmen V. The Design of Rijndael: AES - The Advanced Encryption Standard. Berlin; Heidelberg: Springer, 2002. 238 p.
Ерохин А. В., Малышев Ф. М., Тришин А. Е. Многомерный линейный метод и показатели рассеивания линейной среды шифрпреобразований // Матем. вопр. криптогр. 2017. Т. 8. №4. С. 29-62.
Advanced Encryption Standard (AES). https://nvlpubs.nist.gov/nistpubs/fips/nist.fips.197.pdf. 2001.
ГОСТ Р 34.11-2012. Информационная технология. Криптографическая защита информации. Функция хэширования. М.: Стандартинформ, 2012.
Brown L., Kwan M., Pieprzyk J., and Seberry J. Improving resistance to differential cryptanalysis and the redesign of LOKI // LNCS. 1993. V. 739. P. 36-50.
Knudsen L. R. Cryptanalysis of LOKI // LNCS. 1993. V. 739. P. 22-35.
Data Encryption Standard (DES). NIST FIPS PUB 46. 1977.
Massey J.L. SAFER K-64: A byte-oriented block-ciphering algorithm // LNCS. 1994. V. 809. P. 1-17.
Massey J.L. SAFER K-64: One year later // LNCS. 1995. V. 1008. P.212-241.
Feistel H. Cryptography and computer privacy // Scientific Amer. 1973. V. 228. No. 5. P. 15-23.
Малышев Ф. М. Двойственность разностного и линейного методов в криптографии // Матем. вопр. криптогр. 2014. Т. 5. №3. С. 35-48.
Malyshev F. M. and Trishin A. E. Linear and differential cryptanalysis: Another viewpoint // Матем. вопр. криптогр. 2020. Т. 11. №2. С. 83-98.
Малышев Ф. М., Трифонов Д. И. Рассеивающие свойства XSLP-шифров // Матем. вопр. криптогр. 2016. Т. 7. №3. С. 47-60.
Федченко В. А. Показатели рассеивания линейной среды AES-подобных алгоритмов шифрования // Матем. вопр. криптогр. 2017. Т. 8. №3. С. 109-126.
Криптографические слабости алгоритмов типа «гиперкуб» | Прикладная дискретная математика. 2022. № 57. DOI: 10.17223/20710410/57/4
Криптографические слабости алгоритмов типа «гиперкуб» | Прикладная дискретная математика. 2022. № 57. DOI: 10.17223/20710410/57/4