ERC-8441 하이브리드 포스트퀀텀 스텔스 주소 (Hybrid post-quantum stealth address scheme)
Draft · 계정·지갑 · 2026-08-28 작성
ERC-5564 스텔스 주소에 schemeId 3을 추가해 결제 발표에 ML-KEM-768과 secp256k1 ECDH를 함께 사용, 미래 양자컴퓨터로도 과거 결제의 수신자를 알아낼 수 없게 합니다.
왜 필요한가
ERC-5564의 schemeId 1은 발표(announce) 내용의 사생활을 secp256k1 ECDH 하나에만 의존합니다. 이산대수를 풀 수 있는 사람, 즉 미래에 등장할 암호학적으로 유의미한 양자컴퓨터(CRQC)를 가진 누구나 등록된 viewing key를 가져와 모든 과거 발표의 공유 비밀을 다시 계산하고, 어느 결제가 어느 수신자에게 갔는지 알아낼 수 있습니다. 이 사생활 손실은 소급적으로 적용됩니다. 즉 지금 공개 기록에 남아 있는 모든 발표가 미래의 양자컴퓨터 등장 시점에 한꺼번에 해독됩니다. announce()와 registerKeys는 길이 제한 없는 bytes를 받으므로, 새 컨트랙트나 프로토콜 변경 없이도 발표 계층만 지금 바로 포스트퀀텀 키 교환으로 옮길 수 있습니다. 반면 지출은 자금이 계정에 남아 있는 동안 CRQC가 존재해야 도난이 가능해 마감 시점이 더 늦고, 계정이나 프로토콜 변경이 필요해 별도로 다룰 문제입니다.
구현해야 하는 것
generateStealthAddress(stealthMetaAddress): 메타주소를 받아 임시 키와 ML-KEM 캡슐화로 스텔스 주소, ephemeralPubKey(epk||ct), 뷰태그를 생성합니다.checkStealthAddress(stealthAddress, ephemeralPubKey, viewingKey, spendingPubKey): 발표된 데이터와 자신의 뷰잉·스펜딩 공개키로 결제 비밀을 다시 계산해 그 발표가 자신에게 온 것인지 확인합니다.computeStealthKey(stealthAddress, ephemeralPubKey, viewingKey, spendingKey): 매칭된 발표와 자신의 스펜딩 키로 그 결제를 지출할 수 있는 스텔스 개인키를 계산합니다.announce(schemeId, stealthAddress, ephemeralPubKey, metadata): ERC-5564 announcer 컨트랙트에 스텔스 주소와 발표 데이터를 기록하는 함수입니다.registerKeys(3, meta): ERC-6538 레지스트리에 schemeId 3용 1250바이트 메타주소를 등록하는 호출입니다.
심층 설명
하이브리드 결합기
발송자와 수신자는 ECDH로 얻은 32바이트 x좌표 ss_ec와 ML-KEM-768 캡슐화로 얻은 ss_pq를 SHA3-256으로 묶어 32바이트 ss를 만듭니다. 입력 순서는 도메인 분리자 DS("pq-stealth/hybrid-payment/v1"), ss_ec, ss_pq, epk(33B), ct(1088B), viewing_pk_ec(33B), ek(1184B) 순서로 고정되고 모든 필드 길이가 정해져 있어 단순 연결로도 모호함이 없습니다. 이 구조는 NIST SP 800-227의 KeyCombineCCA_H와 같은 모양으로, 해시를 랜덤 오라클로 볼 때 두 요소 KEM 중 하나만 IND-CCA이어도 전체가 IND-CCA가 되도록 설계되었습니다.
오프셋과 뷰태그
ss로부터 오프셋 H(ss)와 뷰태그를 뽑는 방식이 schemeId 1과 다릅니다. base = SHA256("pq-stealth/offset/v1" || ss)를 구해 0 < base < n(secp256k1 그룹 차수)일 때만 유효한 스칼라로 쓰고, 범위를 벗어나면 mod n으로 줄이지 않고 실패시켜 발송자가 새 난수로 다시 시도하게 합니다. mod n으로 줄이면 base가 n일 때 오프셋이 0이 되어 스텔스 주소가 등록된 spending_pk 자체가 되는 문제를 막기 위함입니다. 뷰태그는 오프셋과 별개로 SHA256("pq-stealth/view-tag/v1" || ss)의 첫 바이트를 써서, schemeId 1처럼 오프셋 digest의 비트를 공개로 누출하지 않습니다.
키 생성과 시드
키 생성은 128바이트 시드 하나를 받아 결정적으로 spending_seed(32B), viewing_ec_seed(32B), kem_seed(64B, ML-KEM의 d와 z)로 나눕니다. spending_seed와 viewing_ec_seed는 각각 유효한 secp256k1 스칼라여야 하고 셋은 독립적으로 생성되어야 하며, spending_seed가 viewing_ec_seed, d, z 중 하나와 같으면 키 생성이 실패합니다. 결과로 메타주소(spending_pk || viewing_pk_ec || ek, 1250B), 마스터 키(spending_sk, 소유자만 보관), 추적 키(viewing_ec || d || z, 96B, 스캐닝 서비스에 위임 가능)가 나옵니다.
메타주소와 등록
메타주소는 spending_pk(33B) || viewing_pk_ec(33B) || ek(1184B)로 정확히 1250바이트이며, ERC-6538의 registerKeys(3, meta)로 등록합니다. 디코더는 1250바이트가 아니면 거부하고, 두 압축 포인트가 secp256k1 위의 유효한 점인지, ek가 FIPS 203의 캡슐화 키 검사를 통과하는지 확인해야 합니다. 발송자가 schemeId 3을 지원하고 수신자가 그 스킴으로 등록돼 있으면, 수신자가 schemeId 1에도 등록돼 있더라도 schemeId 3을 써야 합니다. 보호를 원하는 수신자는 schemeId 3만 등록하고 기존 schemeId 1 항목은 빈 값으로 등록해 해제하는 것이 권장됩니다.
발송자 절차
발송자는 매 발표마다 새로운 임시 스칼라 esk와 새로운 ML-KEM 캡슐화 난수를 뽑아야 합니다. esk를 재사용하면 epk가 반복되어 두 발표가 같은 발송자임이 드러나고, 같은 수신자에게 둘 다 재사용하면 ss까지 같아져 두 결제가 하나의 스텔스 키로 합쳐집니다. epk = esk·G, ss_ec = ECDH(esk, viewing_pk_ec), (ct, ss_pq) = ML-KEM-768.Encaps(ek)를 계산해 ss를 결합하고, stealth_pk와 주소를 얻어 announce(3, address, epk||ct, view_tag(ss))를 호출한 뒤 그 주소로 결제합니다. 발송자는 stealth_pk는 알아도 stealth_sk는 알 수 없습니다.
스캐너와 비용
스캐너는 추적 키로 모든 발표에 대해 ECDH와 ML-KEM-768 복호화를 수행해 ss를 재구성하고, 뷰태그와 주소가 일치하는지 확인합니다. ML-KEM은 암묵적 거부 방식이라 잘못된 암호문도 에러 없이 무작위 값으로 복호화되므로, 복호화 성공 자체는 매칭의 증거가 되지 않고 주소 비교까지 거쳐야 합니다. 뷰태그는 ss 전체의 함수라 ECDH와 복호화를 모두 마쳐야 확인할 수 있어, schemeId 1처럼 더 저렴한 사전 필터는 없습니다. 그 결과 schemeId 3 발표 하나를 스캔하는 비용은 schemeId 1보다 약 2~3배 더 듭니다.
와이어 포맷
ERC-5564의 announce(schemeId, stealthAddress, ephemeralPubKey, metadata)는 그대로 쓰이지만 ephemeralPubKey는 정확히 1121바이트로, 앞 33바이트가 epk, 다음 1088바이트가 ct입니다. metadata의 첫 바이트는 뷰태그이고, 그 뒤에 ERC-5564가 권장하는 56바이트 토큰 메타데이터를 덧붙일 수 있지만 이 바이트들은 ss에 묶여 있지 않아 발송자의 검증되지 않은 주장일 뿐입니다. ephemeralPubKey가 1121바이트가 아니거나 metadata가 비어 있으면 스캐너는 해당 발표를 건너뜁니다.
제안 상태
이 ERC는 2026-08-28에 생성되어 현재 상태가 Draft입니다. 아직 바뀌거나 멈출 수 있는 제안 단계이며, 최종 확정된 표준이 아닙니다.
쓸 때 주의할 점
- KEM 익명성은 증명이 아닌 가정: ML-KEM-768이 암호문으로부터 수신자를 구분할 수 없다는 익명성(ANO-CCA)은 FIPS 203이 보장하지 않는 추가 가정이며, schemeId 3은 이를 전제로 합니다.
- 지출은 양자컴퓨터에 그대로 노출: 지출은 secp256k1 ECDSA라 CRQC가 등장하면 다른 EOA처럼 그대로 깨지며, 자금 보호는 별도의 지출 마이그레이션이 필요합니다.
- schemeId 1과 동시 등록 시 다운그레이드 위험: 수신자가 schemeId 1과 3에 모두 등록돼 있으면 어떤 발송자든 schemeId 1로 결제할 수 있고, 그 결제는 포스트퀀텀 보호를 받지 못합니다.
- 위임 스캐닝은 취소가 아니라 교체: 추적 키를 넘긴 스캐닝 서비스는 이후 모든 결제의 타이밍과 횟수를 알 수 있고, 위임을 끝내려면 viewing_ec와 (d, z)를 새로 바꿔야 합니다.
- 스캐너 비용과 서비스 거부: 발표마다 ECDH와 ML-KEM-768 복호화가 필요해 schemeId 1보다 스캔 비용이 2~3배 들고, 누구나 발표를 올릴 수 있어 공격자가 calldata 가스로 스캔 비용을 늘릴 수 있습니다.