Что такое постквантовая криптография?
Почему квантовые компьютеры угрожают подписям большинства монет, что такое ML-DSA, как Quantus справляется с её более крупными подписями и что это значит для майнинга.
Проблема, которую создают квантовые компьютеры
Большинство криптовалют подписывают транзакции схемами на эллиптических кривых, такими как ECDSA или Schnorr. Их безопасность опирается на математическую задачу, которую обычные компьютеры не могут решить за какое-либо практическое время, но достаточно большой квантовый компьютер с алгоритмом Шора смог бы. Любой владелец такой машины смог бы вычислить приватный ключ по публичному и потратить монеты.
Что такое ML-DSA
ML-DSA это схема цифровой подписи на основе задач на решётках, для которых не известно эффективной квантовой атаки. Она стандартизирована в рамках программы NIST по постквантовой криптографии и выросла из схемы CRYSTALS-Dilithium. Quantus подписывает ею каждую транзакцию: по умолчанию ML-DSA-65, а для тех, кому нужен более высокий уровень безопасности, ML-DSA-87.
Цена и как Quantus с ней справляется
Постквантовые подписи намного больше: подпись ML-DSA-65 занимает 3 309 байт, тогда как подпись на эллиптических кривых около 64. Quantus использует доказательства с нулевым разглашением и криптографическую агрегацию, чтобы сократить дополнительное место, которое они занимают в блокчейне.
А что с майнингом?
Доказательство работы опирается на хеш-функцию, а не на подписи, а хеш-функции уязвимы гораздо меньше: лучшее известное квантовое ускорение против них, алгоритм Гровера, лишь квадратичное. Quantus майнится на хеше Poseidon2. Для вас как майнера ничего не меняется: вы майните со своим адресом qz, как и любую другую монету.