ГлавнаяАрхивО возможности модификации алгоритма КБ-256 с точки зрения поиска невозможных переходов разностей блоков

О возможности модификации алгоритма КБ-256 с точки зрения поиска невозможных переходов разностей блоков | Прикладная дискретная математика. 2025. № 67. DOI: 10.17223/20710410/67/3

Наличие у блочного алгоритма шифрования невозможных переходов разностей блоков может приводить к эффективным методам восстановления секретного ключа. Для алгоритма КБ-256 ранее было найдено большое количество невозможных переходов разностей блоков. В данной работе рассматривается вопрос об изменении функции обратной связи с целью уменьшения числа итераций, на которые их можно распространить. Показано, что изменение количества суммируемых подблоков в функции обратной связи не сможет уменьшить максимальное число итераций, на которое распространяется невозможный переход разностей блоков. Для выделенного типа обобщённых сетей Фейстеля предложен общий подход к поиску разностей с вероятностью 1.
  • Title О возможности модификации алгоритма КБ-256 с точки зрения поиска невозможных переходов разностей блоков
  • Headline О возможности модификации алгоритма КБ-256 с точки зрения поиска невозможных переходов разностей блоков
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 67
  • Date:
  • DOI 10.17223/20710410/67/3
Ключевые слова
схема Фейстеля, циркулянтная матрица, невозможные переходы разностей блоков, КБ-256
Авторы
Ссылки
Bini D., Del Corso G. M., Manzini G., and Margara L. Inversion of circulant matrices over Zm // LNCS. 1998. V. 1443. P. 719-730.
Guan Ph. and He Y. Exact results for deterministic cellular automata with additive rules // J. Stat. Phys. 1986. V.43. P.463-478.
ГОСТ 34.12-2018. Информационная технология. Криптографическая защита информации. Блочные шифры. М.: Стандартинформ, 2018.
Astrakhantsev R., Chuhno A., DmukhA., et al. Differences with high probability and impossible differentials for the KB-256 cipher // J.Comput. Virol. Hack. Tech. 2024. V. 20. P. 525-531.
Fomichev V. M. and Koreneva A. M. Encryption performance and security of certain wide block ciphers // J.Comput. Virol. Hack. Tech. 2020. V. 16. P. 197-216.
Knudsen L. Deal - a 128-bit block cipher // Complexity. 1998. V. 258. No. 2.
Fomichev V.M., Koreneva A. M., Miftakhutdinova A. R., et al. Evaluation of the maximum performance of block encryption algorithms. // Матем. вопр. криптогр. 2019. Т. 10. №2. С. 181-191.
Biham E., Biryukov A., and Shamir A. Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials // LNCS. 1999. V. 1592. P. 12-23.
О возможности модификации алгоритма КБ-256 с точки зрения поиска невозможных переходов разностей блоков | Прикладная дискретная математика. 2025. № 67. DOI: 10.17223/20710410/67/3
О возможности модификации алгоритма КБ-256 с точки зрения поиска невозможных переходов разностей блоков | Прикладная дискретная математика. 2025. № 67. DOI: 10.17223/20710410/67/3