Эта публикация цитируется в 1 статье

Математические методы криптографии

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

А. Б. Чухно

НИУ ВШЭ, г. Москва, Россия

Аннотация: Наличие у блочного алгоритма шифрования невозможных переходов разностей блоков может приводить к эффективным методам восстановления секретного ключа. Для алгоритма КБ-256 ранее было найдено большое количество невозможных переходов разностей блоков. В данной работе рассматривается вопрос об изменении функции обратной связи с целью уменьшения числа итераций, на которые их можно распространить. Показано, что изменение количества суммируемых подблоков в функции обратной связи не сможет уменьшить максимальное число итераций, на которое распространяется невозможный переход разностей блоков. Для выделенного типа обобщённых сетей Фейстеля предложен общий подход к поиску разностей с вероятностью 1.

Ключевые слова: КБ-256, невозможные переходы разностей блоков, циркулянтная матрица, схема Фейстеля.

УДК: 519.7

DOI: 10.17223/20710410/67/3