EIP-8479 · Post-Quantum Data Availability
EIP-8479 · Draft

Post-Quantum Data Availability

Post-Quantum PeerDAS and Variable-Size Blobs

Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Current state

KZG PeerDAS

Rows of PeerDAS cells with a KZG commitment per blob and KZG cell proofs

One commitment per blob row · one proof per cell · columns define custody and sampling

Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
EIP-8479

Post-Quantum PeerDAS

Post-quantum PeerDAS matrix with a per-blob Merkle tree and one LeanDA proof

The illustrated guest batch has one LeanDA proof; EIP-8288 later folds required proofs into the block aggregate.

Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Variable-size blobs

Fixed columns, variable cell byte lengths

Blob rows with different cell byte lengths and the same 128-column geometry
2–512 KiB
permitted blob lengths
128 cells
in every blob
16 B–4 KiB
per-cell byte length
Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Commitment and proof statement

Blob commitments and the LeanDA guest

Guest inputs

class BlobCommitment:
    blob_merkle_root: Bytes32
    blob_byte_length: Uint64

class PublicInput:
    blob_commitments: list[BlobCommitment]

class Blob:
    data: bytes

class PrivateInput:
    blobs: list[Blob]
The root authenticates the 128 cells. The signed byte length fixes how those cells are interpreted.

Guest validation

def verify_blob(blob):
    length = len(blob.data)
    assert is_valid_blob_byte_length(length)

    root = compute_blob_merkle_root(blob.data)
    assert verify_reed_solomon_relation(
        blob.data, root
    )
    return BlobCommitment(root, length)

def run_guest(public_input, private_input):
    assert public_input.blob_commitments == [
        verify_blob(blob)
        for blob in private_input.blobs
    ]
Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Execution layer

EIP-8141 frame transactions + EIP-8288

No new transaction type. EIP-8141’s signed blob_versioned_hashes list becomes ordered blob_commitments.
EIP-8141 frame transaction and LeanDA dependency folded into EIP-8288
Every blob-carrying frame declares its required LEANDA_SCHEME dependency.
Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Execution semantics and fees

BLOBHASH and byte-based blob gas

Versioned hash

0x02 || keccak256(
blob_merkle_root || uint64_le(blob_byte_length)
)[1:]

BLOBHASH(i) derives this value from signed commitment i, or returns zero when the index is out of range.

Mixing in the length prevents a root from being interpreted under another blob size.

Accounted bytes

blob_gas = blob_byte_length + 4,064
Internal Merkle nodes127
Hash bytes per node32
Legacy-sized blob charge135,136

The target and maximum become blob-gas budgets derived from the active EIP-7892 schedule. The fixed allowance is a consensus accounting convention, not an estimate of every peer’s wire usage.

Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Execution networking

Sparse blobpool and Engine API

Full blob and partial cell response formats
eth/73 advertises commitments and exchanges variable-length cells.
engine_getBlobsV5 remains requested by derived versioned hash.
Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Consensus layer

Commitments, sidecars, and cell-level deltas

ExecutionPayloadBid commitments, DataColumnSidecar cells and paths, and EIP-8136 partial sidecar
The CL derives ordered versioned hashes from ExecutionPayloadBid.blob_commitments for NewPayload.
EIP-8136 keeps its bitmap and ordering rules; kzg_proofs becomes authentication_paths.
Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
Fork and trust boundary

Activation and security

At the fork

  • Historical data remains valid under its original rules.
  • Type-3 and legacy KZG blob transactions become invalid for new inclusion.
  • Transaction pools remove ineligible KZG transactions.
  • eth/73 and Engine API V5 carry the new formats.
Francesco Risitano · EF Research
EIP-8479 · Post-Quantum Data Availability
EIP-8479 · Draft

Review the proposal

Post-Quantum PeerDAS and Variable-Size Blobs

Draft: github.com/frisitano/EIPs/eip-8479.md
Discussion: ethereum-magicians.org/t/30167

Rollups and blob users: are variable-size blobs valuable to you—and why?
Francesco Risitano · EF Research