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

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

Полное описание

Библиографическая информация
Опубликовано в: :Прикладная дискретная математика. Приложение № 17. С. 63-70
Главный автор: Бахарев, Александр Олегович
Другие авторы: Царегородцев, Кирилл Денисович
Формат: Статья в журнале
Язык:Russian
Предметы:
Online-ссылка:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144602