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

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

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 17. С. 63-70
Main Author: Бахарев, Александр Олегович
Other Authors: Царегородцев, Кирилл Денисович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144602
LEADER 02118nab a2200301 c 4500
001 koha001144602
005 20250111113042.0
007 cr |
008 240927|2024 ru s c rus d
024 7 |a 10.17223/2226308X/17/15  |2 doi 
035 |a koha001144602 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Бахарев, Александр Олегович 
245 1 0 |a О стойкости некоторых алгоритмов над группой точек эллиптических кривых  |c А. О. Бахарев, К. Д. Царегородцев 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 14 назв. 
520 3 |a Приводятся результаты анализа схемы VKO и комбинированной схемы VKO+под-пись в моделях обобщённой группы и биективного случайного оракула. Получена верхняя оценка сложности задачи различения выхода схемы VKO от случайной равновероятной строки (в эвристике обобщенной группы), а также показано, что возможность получения подписи сообщений по алгоритму genGOST не даёт никакой дополнительной информации противнику в этой задаче (в эвристике биективного случайного оракула). 
653 |a доказуемая стойкость 
653 |a электронная подпись 
653 |a VKO схема 
655 4 |a статьи в журналах 
700 1 |a Царегородцев, Кирилл Денисович 
773 0 |t Прикладная дискретная математика. Приложение  |d 2024  |g  № 17. С. 63-70  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144602 
908 |a статья 
999 |c 1144602  |d 1144602