RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2021, том 17, выпуск 3, страницы 287–293 (Mi vspui497)

Информатика

Пример внутренней функции для схемы SPONGE

Р. М. Оспанов, Е. Н. Сейткулов, Н. М. Сисенов, Б. Б. Ергалиева

Евразийский национальный университет им. Л. Н. Гумилёва, Казахстан, 010000, Нур-Султан, ул. Сатпаева, 2

Аннотация: Предложен новый вариант внутренней функции, лежащей в основе перспективной современной схемы построения криптографических хеш-функций Sponge (криптографическая губка). Описываемый пример аналогичен перестановке Keccak, но имеет ряд основных отличий. Внутренняя функция оперирует над $2048$-битовым состоянием $S$, который можно рассматривать как трехмерный битовый массив размером $4\times 8\times 64$. Структуру внутренней функции составляют $5$ преобразований, аналогичных Keccak. Но, во-первых, в приведенном примере вместо $5$-битового $S$-блока используется $8$-битовый, в связи с чем изменены параметры трехмерного представления состояния. Во-вторых, для формирования раундовых констант вместо регистра сдвига с линейной обратной связью применяется словарный регистр сдвига с обратной связью по переносу кольцевой конфигурации. Проведен анализ свойств этих преобразований.

Ключевые слова: информационная безопасность, криптография, хеш-функция, модификация Sponge, симметричное шифрование.

УДК: 004.9:003.26

MSC: 11Т71

Поступила: 8 января 2021 г.
Принята к печати: 4 июня 2021 г.

DOI: 10.21638/11701/spbu10.2021.306



© МИАН, 2024