Новая надежда
-
Основы NewHope
- NewHope — протокол согласования ключей для защиты от квантовых атак.
- Основан на задаче кольцевого обучения с ошибками (RLWE), считающейся трудноразрешимой.
-
Участие в стандартизирующих конкурсах
- NewHope прошел во второй тур конкурса NIST по постквантовой криптографии.
- Использовался в эксперименте Google CECPQ1 как квантовый алгоритм защиты.
-
Особенности дизайна
- Биномиальная выборка для защиты от утечки информации о закрытом ключе.
- Метод исправления ошибок с использованием 2 или 4 коэффициентов за раз.
- Генерация базового вектора из SHAKE-128 для предотвращения скрытых значений.
-
Уровни безопасности
- Ранние версии предлагали 1024-градусный полиномиал для «постквантового» уровня.
- Представленная в NIST версия кодифицирована для 512-градусного полинома для «классического» уровня.
-
Дополнительная информация
- Ссылки на другие криптографические концепции и рекомендации по реализации.