EIP-7619 Falcon-512 양자내성 서명 검증 프리컴파일 (Precompile Falcon512 generic verifier)
콜 결정 없음 · 보안·프라이버시 · 원문 상태 Draft · 2023-07-03 작성
양자내성 서명 알고리즘 Falcon-512의 서명 검증 기능을 0x65 주소의 프리컴파일(미리 내장된 계약)로 추가합니다. 솔리디티로는 가스 비용이 너무 커서 쓸 수 없던 양자내성 서명 검증을 저렴하게 만듭니다.
왜 필요한가
지금 이더리움을 비롯한 대부분의 블록체인은 타원곡선 암호(ECC)에 기반한 서명을 씁니다. 충분히 강력한 양자컴퓨터가 쇼어 알고리즘(Shor's algorithm, 정수의 소인수를 빠르게 찾는 양자 알고리즘)을 돌릴 수 있게 되면 RSA, (EC)DSA, (EC)DH 같은 널리 쓰이는 비대칭 암호가 짧은 시간 안에 깨집니다. 블록체인 장부에는 수천억 달러 규모의 암호화폐와 디지털 자산, 수천 개의 응용이 올라가 있어서 양자내성을 보장할 방법이 필요합니다. 그런데 기존의 양자내성 블록체인 제안 대부분은 이론 수준이거나, 대규모 양자 키 분배(QKD) 네트워크가 필요하거나, 아예 새 프로토콜을 처음부터 만들자는 쪽이었습니다. 이 제안은 지금의 EVM 블록체인과 호환되는 방식을 택했습니다. 저자들이 Falcon-512 검증을 솔리디티로 구현해 봤지만 가스가 너무 많이 들어 확장이 불가능했습니다. 그래서 이 EIP는 프리컴파일로 넣자고 제안합니다.
무엇이 바뀌나
지금
- 이더리움 서명은 타원곡선 암호에 기반해 강력한 양자컴퓨터 앞에서는 안전하지 않습니다
- Falcon-512 검증을 솔리디티로 구현하면 가스 비용이 너무 커서 실제로 쓸 수 없습니다
- 양자내성 블록체인 제안 대부분이 이론 단계거나 새 체인을 전제로 합니다
EIP-7619 이후
- 0x65 주소의 프리컴파일을 호출해 저렴한 가스로 Falcon-512 서명을 검증할 수 있습니다
- 스마트 컨트랙트가 양자내성 서명으로 인증하는 응용, 예를 들어 계정 추상화 계정의 인증에 쓸 수 있습니다
- 기존 EVM 체인을 바꾸지 않고 NIST 표준화 후보 알고리즘 기반의 양자내성을 더합니다
누구에게 영향이 있나
- 지갑·앱 개발자: 컨트랙트에서 Falcon-512 서명 검증을 호출할 수 있게 됩니다. 원문은 계정 추상화 개념과 결합해 스마트 컨트랙트 계정의 인증을 Falcon에 맡기는 사용처를 예로 듭니다.
- 클라이언트 팀: 0x65 주소에 새 프리컴파일을 구현해야 합니다. 원문 구현은 PQClean 프로젝트의 Falcon-512 구현을 가져왔습니다.
- 사용자: 타원곡선 암호가 양자컴퓨터에 취약해지더라도 자산과 데이터를 지킬 수 있는 서명 방식의 선택지가 생깁니다.
심층 설명
프리컴파일 주소와 입력 인코딩
프리컴파일은 주소 0x65에서 동작하며, PQClean 프로젝트에서 가져온 Falcon-512 구현을 씁니다. 입력은 세 가지입니다. public key는 897바이트의 Falcon 공개키, signature는 최대 666바이트, message는 서명 대상이 된 임의 길이의 바이트열입니다. 인코딩은 [pubkey:897 bytes][signature:666 bytes][message: remainder] 순서로 단순히 이어붙입니다. 솔리디티에서는 abi.encodePacked로 세 값을 이어붙여 staticcall하는 래퍼 함수로 감쌀 수 있습니다.
출력 규칙: revert는 가스 부족일 때만
검증에 성공하면 0000000000000000000000000000000000000000000000000000000000000001을, 그 밖의 모든 실패는 0000000000000000000000000000000000000000000000000000000000000000을 반환합니다. 프리컴파일이 revert하는 경우는 가스가 부족할 때뿐입니다. 데이터 형식 오류, 크기 오류, 무효 서명은 revert가 아니라 0 반환으로 처리합니다. 원문 테스트 예시도 이 규칙을 보여 줍니다. 빈 입력에 가스 10을 주면 out of gas 오류가 나고 뒤섞인(garbled) 입력에 가스 1000000을 주면 0이 반환됩니다.
가스 비용: 기본 1465, 워드당 6
입력 데이터 크기가 가변이므로 가스는 두 부분으로 구성됩니다. 호출마다 기본 1465 가스, 페이로드에 든 워드(word)마다 6 가스입니다. 이 값은 벤치마크에서 나왔습니다. ecRecover 프리컴파일의 가스가 완벽하게 책정돼 있다고 가정하고 2.6GHz Intel Core i7-10750H 64비트 머신에서 유효 서명 테스트 벡터 100개(벡터마다 크기가 33바이트씩 증가)에 대해 각각 5초짜리 벤치마크를 돌려 연산당 평균 시간(ns/op)을 쟀습니다. 100개의 결과를 바이트 수에 대한 선형 방정식으로 근사해 기본 1465 가스와 워드당 6 가스라는 결론을 얻었습니다.
왜 Falcon-512인가
Falcon-512는 NIST(미국 국립표준기술연구소) 표준화 후보이고 보안 수준 I의 양자내성을 갖습니다. 다른 양자내성 서명 알고리즘과 비교해 키 크기가 상대적으로 작다는 점이 선택 이유입니다. 알고리즘 저자들이 명시한 수치로 공개키 897바이트, 서명 666바이트, 초당 검증 27933.0회입니다. Falcon은 내부에서 shake256을 쓰는데, 솔리디티 구현으로는 이 알고리즘을 그 층위에서 돌리는 것이 비현실적이었고 프리컴파일 방식이 가스 비용이 상대적으로 낮아 최선이었습니다. 원문은 서명 검증만 구현해도 스마트 컨트랙트 수준에서 폭넓은 사용처가 열린다고 봅니다. 인증을 Falcon에 맡기고 계정은 스마트 컨트랙트로 두는 계정 추상화와의 결합을 예로 듭니다.
하위 호환성과 테스트 벡터
하위 호환성을 깨뜨릴 위험은 매우 작습니다. 0x65 주소가 비어 있다는 데 의존하는 컨트랙트가 있을 때만 문제가 되는데, 그럴 가능성은 낮고 구체적인 사례가 나타나면 충돌 위험이 무시할 만한 다른 임의의 주소를 골라도 됩니다. 테스트 자료로는 새 구현의 벤치마크용 유효 서명 테스트 벡터 모음과, 무효 서명 사례 검증용 테스트 벡터 모음이 별도 파일로 제공됩니다. 보안 측면에서는 이 제안의 범위가 서명 검증이라는 컨트랙트 수준 기능에 한정되므로 보안 문제를 일으키지 않는다고 원문은 밝힙니다.
현재 상태: Draft
이 EIP는 2023년 7월 3일에 만들어졌고 상태는 Draft(초안)입니다. 주소, 가스 값, 입력 형식을 포함한 명세가 논의 과정에서 바뀔 수 있습니다. 포크 포함 여부가 결정된 코어 개발자 콜 기록은 없습니다.