Шифрование, которое не вскроет квантовый компьютер, — на этом телефоне, по шагам. ML-KEM-768, стандарт NIST с 2024 года, реализованный по тексту стандарта.
Алиса делает пару ключей. Боб запирает свежий секрет её открытым ключом. Алиса отпирает его своим закрытым. Потом испортите один байт того, что послал Боб, — и посмотрите, как всё молча ломается.
Общий секрет становится ключом AES-256. Напишите что угодно: шифруется на стороне Боба, расшифровывается у Алисы.
| Схема | Открытый ключ | Шифртекст | Квантовый компьютер |
|---|---|---|---|
| RSA-2048 | 256 B | 256 B | вскрывает (Шор, 1994) |
| X25519 (эллиптическая кривая) | 32 B | 32 B | вскрывает (Шор, 1994) |
| ML-KEM-768 | 1184 B | 1088 B | известных атак нет |
Цена — ключи больше. Chrome, Firefox и Cloudflare уже сочетают X25519 с ML-KEM-768 в TLS — так что соединение с этой самой страницей могло им пользоваться.
RSA стоит на разложении на множители, эллиптические кривые — на дискретном логарифме; квантовый компьютер решает оба алгоритмом Шора. ML-KEM стоит на другой задаче: по матрице A и A·s + e с малым шумом e найти s. Квантового алгоритма, решающего её быстрее классического, не известно.
⋰FIPS 203, опубликован NIST в августе 2024-го после шестилетнего открытого конкурса. Эта страница реализует его строка за строкой: Keccak, арифметика в Z₃₃₂₉, теоретико-числовое преобразование, выборка, сжатие, K-PKE и сам KEM с неявным отказом.
◫Шесть детерминированных seed'ов через этот код и через независимую реализацию: открытые и закрытые ключи, шифртексты и общие секреты совпадают байт в байт. SHA-3 и SHAKE сходятся с тестовыми векторами стандарта. Полный обмен здесь занимает около 50 мс.
↗Чем это не является Демонстрационный код — чтобы был виден каждый шаг. Здесь нет ни защиты от атак по времени, ни аудита. Для чего-то настоящего берите проверенную библиотеку или встроенную криптографию браузера, когда в ней появится ML-KEM.
Размеры: открытый ключ 1184 байта, закрытый 2400, шифртекст 1088, общий секрет 32 — ровно как FIPS 203 задаёт для ML-KEM-768.
Ни сервера, ни запроса после открытия. Ключи рождаются здесь и умирают вместе с вкладкой.