|
Математика
О некоторых криптосистемах, основанных на алгебраических кодах
С. М. Рацеевa, О. И. Череватенкоb, В. А. Чернявскаяb a Ульяновский государственный университет, г. Ульяновск, Российская Федерация
b Ульяновский государственный педагогический университет имени И.Н. Ульянова, г. Ульяновск, Российская Федерация
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Аннотация:
В 1978 г. Мак-Элис построил первую кодовую криптосистему с открытым ключом, которая основана на применении помехоустойчивых кодов. При этом эффективные атаки на секретные ключи этой криптосистемы до сих пор не найдены. В работе приводятся описания классической и модернизированной криптосистем Мак-Элиса и Нидеррайтера, а также примеры их практического применения на основе кодов Гоппы с использованием алгоритма Паттерсона. Также приводятся алгоритмы двухшаговых протоколов аутентификации с нулевым разглашением на основе кодовых криптосистем.
Ключевые слова:
криптосистема Мак-Элиса, помехоустойчивые коды, коды Гоппы, декодирование кода.
Поступила в редакцию: 11.12.2020 Исправленный вариант: 20.01.2021 Принята в печать: 28.02.2021
Образец цитирования:
С. М. Рацеев, О. И. Череватенко, В. А. Чернявская, “О некоторых криптосистемах, основанных на алгебраических кодах”, Вестн. СамУ. Естественнонаучн. сер., 27:1 (2021), 62–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vsgu647 https://www.mathnet.ru/rus/vsgu/v27/i1/p62
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 36 | Список литературы: | 20 |
|