RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2024, номер 63, страницы 24–48 (Mi pdm826)

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

Ключевой криптоалгоритм по схеме «сэндвич» на основе хеш-функции «Стрибог»

В. А. Кирюхинab, А. М. Сергеевa

a ООО «СФБ Лаб», г. Москва, Россия
b АО «ИнфоТеКС», г. Москва, Россия

Аннотация: Предложен способ преобразования хеш-функции «Стрибог» в ключевой криптоалгоритм, условно называемый Стрибог-С («сэндвич»  — ключ в начале и ключ в конце) и не требующий изменений в самой хеш-функции. Особенности криптоалгоритма упрощают реализацию мер защиты от атак по побочным каналам. Доказано, что Стрибог-С, а также HMAC-Стрибог и Стрибог-К являются стойкими псевдослучайными функциями (PRF) и алгоритмами имитозащиты (MAC) в условиях, когда (почти все) их внутренние состояния становятся известными противнику. От функции сжатия, итеративно применяемой внутри хеш-функции, в таких условиях требуются дополнительные свойства  — стойкость к атакам на построение коллизий и прообраза.

Ключевые слова: Стрибог, PRF, HMAC, доказуемая стойкость.

УДК: 519.7

DOI: 10.17223/20710410/63/2



© МИАН, 2024