Що таке постквантова криптографія?
Чому квантові комп'ютери загрожують підписам більшості монет, що таке ML-DSA, як Quantus справляється з більшими підписами і що це означає для майнінгу.
Проблема, яку створюють квантові комп'ютери
Більшість криптовалют підписують транзакції схемами на еліптичних кривих, як-от ECDSA або Schnorr. Їхня безпека спирається на математичну задачу, яку звичайні комп'ютери не можуть розв'язати за будь-який практичний час, але досить великий квантовий комп'ютер з алгоритмом Шора зміг би. Будь-хто з такою машиною зміг би обчислити приватний ключ за публічним і витратити монети.
Що таке ML-DSA
ML-DSA це схема цифрового підпису на основі задач на ґратках, для яких не відомо ефективної квантової атаки. Її стандартизовано в межах програми NIST з постквантової криптографії, і вона виросла зі схеми CRYSTALS-Dilithium. Quantus підписує нею кожну транзакцію: за замовчуванням ML-DSA-65, а для тих, кому потрібен вищий рівень безпеки, ML-DSA-87.
Ціна і як Quantus із нею справляється
Постквантові підписи набагато більші: підпис ML-DSA-65 займає 3309 байтів, тоді як підпис на еліптичних кривих близько 64. Quantus використовує докази з нульовим розголошенням і криптографічну агрегацію, щоб зменшити додаткове місце, яке вони займають у блокчейні.
А як щодо майнінгу?
Доказ роботи спирається на хеш-функцію, а не на підписи, а хеш-функції вразливі набагато менше: найкраще відоме квантове прискорення проти них, алгоритм Гровера, лише квадратичне. Quantus майниться на хеші Poseidon2. Для вас як майнера нічого не змінюється: ви майните зі своєю адресою qz, як і будь-яку іншу монету.