Пояснення решітчастої криптографії: основа квантового опору

Криптографія на основі решітки забезпечує математичну основу для таких алгоритмів, як Kyber у SynX квантово стійкий гаманець. Розуміння решіток показує, чому ці системи протистоять квантовим атакам.

Which blockchains use lattice schemes today: lattice-based cryptocurrency, from Algorand’s Falcon to Cellframe’s Dilithium.

Що таке решітка?

Математична решітка — це регулярна сітка точок у багатовимірному просторі:

• Уявіть правильний малюнок крапок, що простягаються нескінченно
• Створюється лінійними комбінаціями базисних векторів
• У криптографії ми використовуємо решітки в сотнях вимірів

Проблеми жорсткої решітки

Кілька задач на решітках є обчислювально складними:

Проблема найкоротшого вектора (SVP):

• Знайти найкоротший ненульовий вектор у решітці
• Стає експоненціально твердим із розмірами
• Ефективного квантового алгоритму не відомо

Навчання з помилками (LWE):

• Дано шумні лінійні рівняння, знайдіть секрет
• Додавання невеликих випадкових помилок ускладнює вирішення
• Фундамент Kyber/MLKEM

Чому квантові комп’ютери не можуть їх вирішити

Як SynX використовує решітки

The SynX квантово стійкий гаманець використовує твердість решітки через Kyber-768:

• Задача модуля LWE у розмірності 768
• Маленькі поліноміальні кільця для ефективності
• Параметри шуму ретельно підібрані для безпеки

Історія ґратчастої криптографії

• 1996: основоположна робота Ajtai, яка пов’язує решітки з криптографією
• 2005: Regev доводить зниження твердості LWE
• 2017: Kyber подано на конкурс NIST
• 2024: NIST стандартизує Kyber як ML-KEM

Переваги ґратчастих систем

• Ефективність: Швидкі операції на структурованих решітках
• Універсальність: підтримує шифрування, підписи тощо
• Безпека: Добре вивчені математичні основи
• Ключові розміри: практичний для розгортання в реальному світі

Потенційні проблеми

Звернувся до SynX квантово стійкий гаманець дизайн:

• Алгебраїчна структура може уможливити майбутні атаки (пом’якшені консервативними параметрами)
• Розміри ключів більші за ECDSA (прийнятний компроміс)
• Можливий новий криптоаналіз (використовує параметри, перевірені NIST)

Часті запитання

Чи можна вирішити проблеми решітки в майбутньому?

Можливо, але малоймовірно. Десятиліття досліджень не знайшли ефективних алгоритмів. Вибір NIST включав широкий аналіз.

Чому б не використовувати лише крипто на основі хешу?

Lattice schemes are more efficient for key exchange. SynX uses lattice-based Kyber-768 for key encapsulation and a hash-based signature for spending; each covers a different job.