EIP-7591 BLS 서명 트랜잭션 (BLS signed transactions)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2024-01-10 작성

BLS 서명 방식을 쓰는 새 트랜잭션 타입(0x04)을 도입해, 블록에 담긴 모든 BLS 트랜잭션의 서명을 하나로 집계하여 블록 크기를 줄이는 제안입니다.

왜 필요한가

지금 이더리움 트랜잭션은 ECDSA 서명을 쓰는데, 트랜잭션마다 서명이 따로따로 블록에 저장되어 체인 전체의 저장 용량이 계속 늘어납니다. BLS 서명은 여러 개의 서명을 하나로 합쳐(집계, aggregation) 한 번에 검증할 수 있는 수학적 특성이 있습니다. 블록 안의 트랜잭션들이 BLS 서명을 쓰면 트랜잭션 수만큼 늘어나던 서명 데이터를, 블록 헤더에 들어가는 서명 하나로 줄일 수 있습니다. 또한 이 제안은 트랜잭션에 새로운 서명 방식을 추가하는 구조를 보여주는 선례이기도 해서 나중에 양자 컴퓨터에도 안전한 서명 방식을 도입할 때도 비슷한 방법을 쓸 수 있다는 의미가 있습니다.

무엇이 바뀌나

지금

EIP-7591 이후

누구에게 영향이 있나

심층 설명

트랜잭션 포맷과 타입 번호

BLS_TX_TYPE은 0x04입니다. 트랜잭션은 [chain_id, nonce, max_priority_fee_per_gas, max_fee_per_gas, gas_limit, to, value, data, access_list, sender, signature] 구조를 갖습니다. 기존 트랜잭션의 서명 필드(v, r, s) 대신 sender 필드에 계정의 BLS 공개키 자체를 담고 signature는 별도 필드로 둡니다. 계정의 주소는 address = [0:20](keccak256(sender)), 즉 BLS 공개키를 keccak256으로 해시한 값의 마지막 20바이트입니다.

서명 대상 해시 계산

서명할 대상 해시는 tx_hash = keccak256(BLS_TX_TYPE || rlp([chain_id, nonce, max_priority_fee_per_gas, max_fee_per_gas, gas_limit, to, value, data, access_list, sender]))로 계산합니다. signature 필드는 이 해시 계산에 포함되지 않고 BLS 서명이 바로 이 tx_hash에 대해 생성됩니다.

헤더에 추가되는 aggregated_sig 필드

블록 헤더에 aggregated_sig 필드가 새로 추가됩니다. RLP로 인코딩된 헤더는 parent_hash, ommers_hash, coinbase, state_root, txs_root, receipts_root, logs_bloom, difficulty(0), number, gas_limit, gas_used, timestamp, extradata, prev_randao, nonce(0x0000000000000000), base_fee_per_gas, withdrawals_root, blob_gas_used, excess_blob_gas에 이어 마지막에 aggregated_sig가 추가된 형태입니다.

블록 생성·검증 규칙

블록을 만들 때는 모든 BLS 트랜잭션을 signature 필드를 설정하지 않은 채로 담습니다. signature 필드가 채워진 BLS 트랜잭션이 포함된 블록은 거부됩니다(MUST be rejected). 블록을 검증할 때는 valid = verifyAggregate(sender_1, ... sender_n, tx_hash_1, ... tx_hash_n, aggregated_sig) 형태로, 블록 속 모든 BLS 트랜잭션의 발신자 공개키와 각 tx_hash, 헤더의 aggregated_sig를 한 번에 검증합니다.

바이트 절약 계산

ECDSA 서명 제거로 트랜잭션당 65바이트가 줄지만 BLS 공개키 48바이트가 새로 필요하고 집계 서명 96바이트가 블록당 한 번 추가됩니다. 즉 블록당 -96 + (65-48) × 트랜잭션 수 바이트를 절약합니다. 하루 약 7000개 블록, 하루 약 100만 건의 트랜잭션을 기준으로 블록당 평균 약 150개 트랜잭션이라고 가정하면 블록당 약 2454바이트(2.4KB)를 절약하며 평균 블록 크기 160KB 대비 약 1.5% 절감입니다.

보안 고려사항: 주소 충돌 불가능성

BLS로 서명하는 메시지(tx_hash)는 트랜잭션마다 달라 해시 충돌이 없으므로, 소유 증명(proof-of-possession) 없이도 서명 집계가 안전합니다. BLS에서는 공개키가 서로 달라야 할 필요가 없다는 점도 문제가 되지 않습니다. keccak256, ECDSA, BLS가 각각 안전하다고 가정하면, ECDSA 공개키로 만든 주소와 BLS 공개키로 만든 주소가 같아지려면 두 공개키 자체가 같아야 하는데, 이는 BLS 또는 ECDSA의 안전성을 깨는 것과 같아 현실적으로 불가능합니다. 즉 ECDSA 개인키와 BLS 개인키가 같은 계정을 동시에 통제하는 상황은 일어날 수 없습니다.

하위 호환성과 현재 상태

이 제안은 실행 계층의 블록 검증 규칙을 바꾸고 새 트랜잭션 타입과 새 헤더 필드를 추가하므로 하드포크가 필요합니다. 문서 상태는 Stagnant(정체)로, 논의가 활발히 진행되지 않고 있는 상태입니다. 포크 포함 여부를 다룬 콜 기록은 확인되지 않았으며 현재로서는 표준으로 채택이 진행 중인 제안이 아닙니다.

EIP 원문 · ← EIPs