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

ПДМ. Приложение, 2024, выпуск 17, страницы 63–70 (Mi pdma645)

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

О стойкости некоторых алгоритмов над группой точек эллиптических кривых

А. О. Бахаревab, К. Д. Царегородцевb

a Новосибирский государственный университет
b АО «НПК «Криптонит», г. Москва

Аннотация: Приводятся результаты анализа схемы VKO и комбинированной схемы VKO$+$подпись в моделях обобщённой группы и биективного случайного оракула. Получена верхняя оценка сложности задачи различения выхода схемы VKO от случайной равновероятной строки (в эвристике обобщенной группы), а также показано, что возможность получения подписи сообщений по алгоритму genGOST не даёт никакой дополнительной информации противнику в этой задаче (в эвристике биективного случайного оракула).

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

УДК: 519.7

DOI: 10.17223/2226308X/17/15



© МИАН, 2025