양자 내성 암호란 무엇인가요?
양자 컴퓨터가 대부분의 코인이 쓰는 서명을 위협하는 이유, ML-DSA란 무엇인지, Quantus가 더 큰 서명을 처리하는 방법, 그리고 채굴에 주는 의미.
양자 컴퓨터가 만드는 문제
대부분의 암호화폐는 ECDSA나 Schnorr 같은 타원 곡선 방식으로 트랜잭션에 서명합니다. 그 보안은 일반 컴퓨터가 현실적인 시간 안에 풀 수 없는 수학 문제에 기대고 있지만, 충분히 큰 양자 컴퓨터가 Shor 알고리즘을 실행하면 풀 수 있습니다. 그런 기계를 가진 사람은 공개 키에서 개인 키를 알아내 코인을 쓸 수 있습니다.
ML-DSA란
ML-DSA는 격자 문제에 기반한 디지털 서명 방식으로, 이에 대한 효율적인 양자 공격은 알려져 있지 않습니다. NIST 양자 내성 암호 프로그램을 통해 표준화되었으며 CRYSTALS-Dilithium 설계에서 나왔습니다. Quantus는 모든 트랜잭션에 이 방식으로 서명합니다. 기본은 ML-DSA-65이며, 더 높은 보안 수준을 원하는 사용자는 ML-DSA-87을 씁니다.
그 대가와 Quantus의 대응
양자 내성 서명은 훨씬 큽니다. ML-DSA-65 서명은 3,309바이트로, 타원 곡선 서명의 약 64바이트와 비교됩니다. Quantus는 영지식 증명과 암호학적 집계를 사용해 이것이 온체인에서 차지하는 추가 공간을 줄입니다.
채굴은 어떻게 되나요?
작업 증명은 서명이 아니라 해시 함수에 기대며, 해시 함수는 훨씬 덜 취약합니다. 해시 함수에 대해 알려진 최고의 양자 가속인 Grover 알고리즘도 제곱근 수준의 이득밖에 주지 못합니다. Quantus는 Poseidon2 해시로 채굴합니다. 채굴자에게는 아무것도 바뀌지 않습니다. 다른 코인처럼 qz 주소로 채굴하면 됩니다.