Сокол (схема подписи)
Falcon -это после квонта, схема подписи выбранная NIST в четвертом раунде процесса стандартизации после кванта . Он был разработан Томасом Перстом, Пьер-Алан Фуке, Джеффри Хоффштейном , Полом Киршнером, Вадимом Любашевским, Томасом Порнином, Томасом Рикоссетом, Грегором Сейлером, Уильямом Уайтом и Ченфей Чжаном. [1] [2] [3] Он опирается на технику хеш-и-подписи над Джентри , Пейкерта и Вайкунтанатана структурой [4] над NTRU решетки . Название Falcon является аббревиатурой для Fust Forcier L Attice Signatures на N TRU .
Характеристики
[ редактировать ]Обоснование дизайна Falcon использует несколько инструментов для обеспечения компактности и эффективности с доказуемой безопасностью. Для достижения этой цели использование решетки NTRU позволяет размер подписей и общедоступного ключа относительно небольшим, в то время как быстрая выборка Фурье разрешает эффективные вычисления подписи. [5]
С точки зрения безопасности, структура Джентри, Пейкерт и Вайкунтанатан имеет снижение безопасности в квантовой случайной модели Oracle . [6]
Реализации и выступления
[ редактировать ]Авторы Falcon предоставляют справочную реализацию в C [7] Как требуется NIST [8] и один в Python для простоты. [9]
Набор параметров, предложенных Falcon, подразумевает подписи байтов размера 666 для уровня безопасности NIST (безопасность, сопоставимая с разбиваемыми AE -128 битами). Ключевое поколение может быть выполнено за 8,64 мс с пропускной способностью приблизительно 6000 подписи в секунду и 28 000 проверок в секунду. [10]
С другой стороны, уровень безопасности NIST Security 5 (сопоставимый с разбиваемым AE -256) требует подписи 1280 байтов, ключевое поколение в размере 28 мс и пропускную способность 2900 подписей в секунду и 13 650 проверок в секунду. [11]
Смотрите также
[ редактировать ]Ссылки
[ редактировать ]- 1. ^ Томас Перст; Пьер-Альна Фуке; Джеффри Хоффштейн; Пол Киршнер; Вадим Любашевский; Томас Порнун; Томас Рикоссет; Грегор Сейлер; Уильям Уайт; Zhenfei Zhang, Falcon: Компактные сигнатуры на основе решетки на основе решетки над NTRU (PDF)
- 2. ^ Официальный сайт Falcon
- 3. ^ Список выбранных кандидатов NIST PQC
- 4. ^ Крейг Джентри; Крис Пейкерт; Vinod Vaikuntanathan (2008). Трапдоры для жестких решетков и новых криптографических конструкций . Сток
- 5. ^ Дэн Бон; Озгюр Дагдлен; Марк Фишлин; Анджа Леманн; Кристиан Шаффнер; Марк Зандри (2011). Случайные оракулы в квантовом мире . Асиацрипт.
- 6. ^ Справочная реализация сокола в C
- 7. ^ Реализация сокола в Python
- 8. ^ NIST Post-Quantum Cryptographicry Call для предложений
 | Эта статья, связанная с криптографией, является заглушкой . Вы можете помочь Википедии, расширив ее . |