Шаблон:Short description
Falcon is a post-quantum signature scheme selected by the NIST at the fourth round of the post-quantum standardisation process.
It has been designed by Thomas Prest, Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Ricosset, Gregor Seiler, William Whyte and Zhenfei Zhang.Шаблон:RefШаблон:RefШаблон:Ref
It relies on the hash-and-sign technique over the Gentry, Peikert and Vaikuntanathan frameworkШаблон:Ref over NTRU lattices.
The name Falcon is an acronym for Fast Fourier lattice-based compact signatures over NTRU.
Properties
The design rationale of Falcon takes advantage of multiple tools to ensure compactness and efficiency with provable security.
To achieve this goal, the use of a NTRU lattice allows the size of the signatures and public-key to be relatively small, while fast Fourier sampling permits efficient signature computations.Шаблон:Ref
From a security point of view, the Gentry, Peikert and Vaikuntanathan framework enjoys a security reduction in the Quantum Random Oracle Model.Шаблон:Ref
Implementations and Performances
The authors of Falcon provide a reference implementation in CШаблон:Ref as required by the NISTШаблон:Ref and one in Python for simplicity.Шаблон:Ref
The set of parameters suggested by Falcon imply signatures of size 666 bytes for the NIST security level 1 (security comparable to breaking AES-128 bits). The key generation can be performed in 8.64 ms with a throughput of approximatively 6,000 signature per second and 28,000 verifications per second.Шаблон:Ref
On the other hand, the NIST security level 5 (comparable to breaking AES-256) requires signature of 1,280 bytes, a key generation under 28 ms and a throughput of 2,900 signatures per second and 13,650 verifications per second.Шаблон:Ref
See also
References
- 1.Шаблон:Note Шаблон:Citation
- 2.Шаблон:Note Шаблон:URL
- 3.Шаблон:Note Шаблон:URL
- 4.Шаблон:Note Шаблон:Cite conference
- 5.Шаблон:Note Шаблон:Cite conference
- 6.Шаблон:Note Шаблон:URL
- 7.Шаблон:Note Шаблон:URL
- 8.Шаблон:Note Шаблон:URL
Шаблон:Crypto-stub
| Партнерские ресурсы |
|---|
| Криптовалюты |
|
|---|
| Магазины |
|
|---|
| Хостинг |
|
|---|
| Разное |
- Викиум - Онлайн-тренажер для мозга
- Like Центр - Центр поддержки и развития предпринимательства.
- Gamersbay - лучший магазин по бустингу для World of Warcraft.
- Ноотропы OmniMind N°1 - Усиливает мозговую активность. Повышает мотивацию. Улучшает память.
- Санкт-Петербургская школа телевидения - это федеральная сеть образовательных центров, которая имеет филиалы в 37 городах России.
- Lingualeo.com — интерактивный онлайн-сервис для изучения и практики английского языка в увлекательной игровой форме.
- Junyschool (Джунискул) – международная школа программирования и дизайна для детей и подростков от 5 до 17 лет, где ученики осваивают компьютерную грамотность, развивают алгоритмическое и креативное мышление, изучают основы программирования и компьютерной графики, создают собственные проекты: игры, сайты, программы, приложения, анимации, 3D-модели, монтируют видео.
- Умназия - Интерактивные онлайн-курсы и тренажеры для развития мышления детей 6-13 лет
- SkillBox - это один из лидеров российского рынка онлайн-образования. Среди партнеров Skillbox ведущий разработчик сервисного дизайна AIC, медиа-компания Yoola, первое и самое крупное русскоязычное аналитическое агентство Tagline, онлайн-школа дизайна и иллюстрации Bang! Bang! Education, оператор PR-рынка PACO, студия рисования Draw&Go, агентство performance-маркетинга Ingate, scrum-студия Sibirix, имидж-лаборатория Персона.
- «Нетология» — это университет по подготовке и дополнительному обучению специалистов в области интернет-маркетинга, управления проектами и продуктами, дизайна, Data Science и разработки. В рамках Нетологии студенты получают ценные теоретические знания от лучших экспертов Рунета, выполняют практические задания на отработку полученных навыков, общаются с экспертами и единомышленниками. Познакомиться со всеми продуктами подробнее можно на сайте https://netology.ru, линейка курсов и профессий постоянно обновляется.
- StudyBay Brazil – это онлайн биржа для португалоговорящих студентов и авторов! Студент получает уникальную работу любого уровня сложности и больше свободного времени, в то время как у автора появляется дополнительный заработок и бесценный опыт.
- Автор24 — самая большая в России площадка по написанию учебных работ: контрольные и курсовые работы, дипломы, рефераты, решение задач, отчеты по практике, а так же любой другой вид работы. Сервис сотрудничает с более 70 000 авторов. Более 1 000 000 работ уже выполнено.
- StudyBay – это онлайн биржа для англоязычных студентов и авторов! Студент получает уникальную работу любого уровня сложности и больше свободного времени, в то время как у автора появляется дополнительный заработок и бесценный опыт.
|
|---|
