Кольцевое обучение с подписью ошибок

Оглавление1 Кольцевое обучение с сигнатурой ошибок1.1 Основы подписи глифами1.2 Описание алгоритма1.3 Параметры и выборка1.4 Генерация открытого ключа и подписи1.5 Проверка […]

Кольцевое обучение с сигнатурой ошибок

  • Основы подписи глифами

    • Подпись глифами – это метод цифровой подписи, основанный на кольцевом обучении с ошибками. 
    • Используется для подписи сообщений в распределенных системах, где требуется высокая безопасность и конфиденциальность. 
  • Описание алгоритма

    • Алгоритм использует многочлены с коэффициентами из поля Fq для создания подписи. 
    • Подпись состоит из трех многочленов, каждый из которых имеет определенную норму бесконечности. 
    • Процесс генерации подписи включает выборку многочленов и хеширование с преобразованием в “малый” многочлен. 
  • Параметры и выборка

    • Максимальная степень многочленов равна n-1, а коэффициенты берутся из поля Fq. 
    • Используется дискретное гауссово распределение для выбора коэффициентов. 
    • Процесс выборки с отбраковкой гарантирует, что подпись не коррелирует с секретным ключом. 
  • Генерация открытого ключа и подписи

    • Открытый ключ состоит из двух малых многочленов, а закрытый ключ – из одного. 
    • Подпись генерируется путем вычисления многочленов, хеширования и объединения с сообщением. 
  • Проверка подписи

    • Верификатор проверяет соответствие норм бесконечности и вычисляет хеш-значение подписи. 
    • Если хеш-значение совпадает, подпись считается действительной. 
  • Вариации и рекомендации

    • Существуют различные модификации и улучшения подписи глифами, включая короткие подписи и схемы на основе решеток. 
    • Рекомендуется ознакомиться с внешними ссылками для получения дополнительной информации. 

Полный текст статьи:

Кольцевое обучение с подписью ошибок — Википедия

Оставьте комментарий

Прокрутить вверх