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

ПДМ, 2023, номер 59, страницы 58–71 (Mi pdm793)

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

Троичная лемма о развлетвлении и её приложение к анализу стойкости одной кодовой схемы подписи

К. Д. Царегородцев

АО «НПК “Криптонит”», г. Москва, Россия

Аннотация: Работа посвящена обобщению леммы о развлетвлении на случай, когда хеш-функция возвращает набор тритов, и приложению леммы к альтернативному доказательству стойкости в модели SUF-CMA одной кодовой схемы подписи, основанной на протоколе идентификации Штерна.

Ключевые слова: лемма о развлетвлении, электронная подпись, доказуемая стойкость.

УДК: 519.719.2

DOI: 10.17223/20710410/59/3



© МИАН, 2024