Что такое FALCON?
FALCON – это асимметричный алгоритм (система с открытым ключом). В такой системе есть два ключа: приватный (секретный ключ) и публичный ключ.
- 🔐 Приватный ключ – используется для создания цифровой подписи. Никто не должен его знать.
- 🌍 Публичный ключ – необходим для проверки подписи. Его можно безопасно передавать всем.
Суть в том, что вычислить приватный ключ, имея только публичный, крайне сложно (если вообще возможно).
Математическая основа
Вся асимметричная криптография базируется на функциях с потайным ходом (trapdoor functions, односторонних функциях с секретным «задним входом»). Эти функции легко вычисляются в одном направлении, но практически невозможно обратить вспять.
Или точнее говоря, это было невозможно сделать – потому что квантовые компьютеры готовы перевернуть всё с ног на голову. Специальные алгоритмы (такие как алгоритм Шора) помогут им именно в этом.
На сцену выходят задачи о решетках
Однако новости не все плохие. Существуют задачи, которым может противостоять атака такого компьютера. Одна из них – задача о решетках.
FALCON – это именно он: асимметричный алгоритм, основанный на решетках. Само название является аббревиатурой:
Fast-Fourier Lattice-based Compact signatures over NTRU
Почему FALCON для блокчейнов?
Учитывая все его преимущества, FALCON идеально подходит для блокчейнов:
| Преимущество | Влияние |
|---|---|
| Компактность | Снижает нагрузку на сеть |
| Маленькие подписи | Снижение комиссий за транзакции (экономическая эффективность) |
| Быстрая верификация | Повышение скорости передачи данных |
| Малый размер tx | Значительное улучшение пропускной способности сети |
Благодаря FALCON мы можем существенно уменьшить размер транзакции – и это оказывает серьезное влияние на пропускную способность сети.
Квантовая безопасность уже сейчас
Подписи на базе Falcon интегрированы в код блокчейна Cellframe. Мы выбрали FALCON в качестве одного из ключевых алгоритмов для нашей мультичейн-платформы с самого начала.
🛡️ Протокол Cellframe имеет встроенную защиту от квантовых угроз по умолчанию, что гарантирует квантовую безопасность ПРЯМО СЕЙЧАС.
Хотите узнать больше о постквантовой криптографии? Задавайте свои вопросы в комментариях! 👇
Top comments (0)