О стойкости некоторых алгоритмов над группой точек эллиптических кривых
Приводятся результаты анализа схемы VKO и комбинированной схемы VKO+под-пись в моделях обобщённой группы и биективного случайного оракула. Получена верхняя оценка сложности задачи различения выхода схемы VKO от случайной равновероятной строки (в эвристике обобщенной группы), а также показано, что во...
| 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 |
| Summary: | Приводятся результаты анализа схемы VKO и комбинированной схемы VKO+под-пись в моделях обобщённой группы и биективного случайного оракула. Получена верхняя оценка сложности задачи различения выхода схемы VKO от случайной равновероятной строки (в эвристике обобщенной группы), а также показано, что возможность получения подписи сообщений по алгоритму genGOST не даёт никакой дополнительной информации противнику в этой задаче (в эвристике биективного случайного оракула). |
|---|---|
| Bibliography: | Библиогр.: 14 назв. |
| ISSN: | 2226-308X |