Оглавление
Кольцевое обучение с сигнатурой ошибок
-
Основы подписи глифами
- Подпись глифами – это метод цифровой подписи, основанный на кольцевом обучении с ошибками.
- Используется для подписи сообщений в распределенных системах, где требуется высокая безопасность и конфиденциальность.
-
Описание алгоритма
- Алгоритм использует многочлены с коэффициентами из поля Fq для создания подписи.
- Подпись состоит из трех многочленов, каждый из которых имеет определенную норму бесконечности.
- Процесс генерации подписи включает выборку многочленов и хеширование с преобразованием в “малый” многочлен.
-
Параметры и выборка
- Максимальная степень многочленов равна n-1, а коэффициенты берутся из поля Fq.
- Используется дискретное гауссово распределение для выбора коэффициентов.
- Процесс выборки с отбраковкой гарантирует, что подпись не коррелирует с секретным ключом.
-
Генерация открытого ключа и подписи
- Открытый ключ состоит из двух малых многочленов, а закрытый ключ – из одного.
- Подпись генерируется путем вычисления многочленов, хеширования и объединения с сообщением.
-
Проверка подписи
- Верификатор проверяет соответствие норм бесконечности и вычисляет хеш-значение подписи.
- Если хеш-значение совпадает, подпись считается действительной.
-
Вариации и рекомендации
- Существуют различные модификации и улучшения подписи глифами, включая короткие подписи и схемы на основе решеток.
- Рекомендуется ознакомиться с внешними ссылками для получения дополнительной информации.