Quantum Resistant Ledger (QRL)

네

🔔Post-Quantum Signatures: NIST의 두 번째 물결

2024년 8월, NIST는 최초 PQC 표준인 ML‑KEM(키 교환), ML‑DSA 및 SLH‑DSA(서명)를 최종 확정했습니다. 세 번째 서명인 Falcon(FN‑DSA, FIPS 206)은 아직 초안 단계에 있습니다.

지난 주, NIST는 첫 번째 물결이 남긴 공백을 메우기 위해 추가 서명 체계를 목표로 하는 병행 경쟁의 3라운드 진출 후보 9개를 발표했습니다.

표준화된 각 서명은 뚜렷한 트레이드오프를 가지고 있습니다. 임계값 서명에 자연스럽게 적합하지 않으며, 모두 ECDSA 64바이트에 비해 서명 크기가 큽니다.
➡️ SLH‑DSA(SPHINCS+, 해시 기반) 가장 보수적인 선택: 보안이 해시 함수의 충돌 저항성에만 의존합니다. 비용은 거대한 서명(7–50 KB !!!)입니다. 매우 장기적인 서명(펌웨어, 아카이브, QRL과 같은 일부 블록체인)에 가장 안전한 선택입니다.
➡️ ML‑DSA(Dilithium, 격자 기반) 컴팩트하고 빠르며 우아하지만, 해시 기반 가정보다 최신입니다. TLS, PKI 및 대부분의 비블록체인 생태계에서 기본이 되고 있습니다(~2.4 KB 서명).
➡️ Falcon(FN‑DSA, 격자 기반) 세 가지 중 가장 작은 서명(~NIST‑I에서 666 B), 그래서 Algorand와 Solana가 채택했습니다. 단점은 서명이 부동소수점 연산에 의존해 오류가 발생하기 쉽고 사이드채널 저항/상수 시간 구현이 매우 어렵다는 점입니다. FIPS 206 표준은 아직 초안입니다.

🔍대부분의 블록체인은 맞춤형 짧은 버전의 SLH‑DSA를 선호하고 있습니다.

NIST는 두 번째 표준화 물결을 조직하고 있습니다. 목표는 두 가지: 서명 크기를 축소하고 기본 수학을 다양화하여 단일 암호 해석 돌파가 모든 것을 깨지 못하도록 하는 것입니다. 3라운드 최종 후보 9개는 다섯 개 패밀리를 포괄합니다:
🔸 이소제니(Isogeny): SQIsign
🔸 격자(Lattice): HAWK
🔸 MPC‑in‑the‑Head: MQOM, SDitH
🔸 다변수(Multivariate): MAYO, QR‑UOV, SNOVA, UOV
🔸 대칭 기반(Symmetric‑based): FAEST

특히 코딩 기반 스킴은 살아남지 못했습니다. 2라운드 후보였던 LESS와 CROSS는 2건의 공격으로 제외되었습니다.

👉 주목할 만한 두 후보
⏩ SQIsign은 현재 알려진 포스트-양자 서명 중 가장 작은 규모를 보유하고 있습니다: 보안 수준에 따라 148 B에서 292 B까지, 공개키는 130 B 이하입니다. 이는 오늘날 ECDSA와 대역폭 프로파일이 근접한 유일한 PQC 서명 스킴으로, 블록체인, 인증서, 펌웨어에 매우 매력적입니다. 하지만 이소제니 기반 암호학은 아직 젊고, 서명 수학이 복잡하며 사이드채널 강인화는 활발한 연구 분야입니다.
⏩ HAWK은 본질적으로 “부동소수점 없는 Falcon”입니다. 정수 연산만으로 구현 가능한 격자 해시‑서명 스킴으로, NIST‑I에서 555 B 서명을 생성하며(Falcon의 666 B보다 작음) 큰 엔지니어링 이점을 제공합니다.

NIST는 3라운드 검토가 약 2년간 진행될 것이며, 다변수 승자는 추가 라운드 없이는 표준화될 가능성이 낮다고 밝혔습니다. 현실적으로 새로운 서명 표준이 ML‑DSA와 SLH‑DSA와 함께 실현될 earliest 시점은 2028년입니다.

마이그레이션의 긴급성은 급격히 높아졌지만, 현재 표준은 여전히 큰 단점을 가지고 있으며, 이번 마지막 라운드 선택은 필요하지만 마이그레이션 일정과 정면으로 충돌합니다.

Top Quantum-Resistant picks you should definitely check out 👀

💎 $QRL 💎 ( @QRLedger )

💎 $QANX 💎 ( @QANplatform )

💎 $QUBIC 💎 ( @_Qubic_ )

💎 $XNT 💎 ( @NeptunePrivacy )

💎 $NAORIS 💎 ( @NaorisProtocol )

Which ones are on your radar? https://t.co/HajpxK8rA3