Ethereum's Post-Quantum Signature Verification Gets 6.6× Cheaper

Ethereum's post-quantum signature verification has made significant strides in efficiency. A new implementation of the ML-DSA-44 signature verifier, which aligns with NIST's FIPS 204 standard, now runs at a reduced gas cost of 1.23 million per verification, a 6.6× decrease from the previous benchmark of 8.09 million gas.

This breakthrough is crucial for Ethereum's long-term viability in a post-quantum computing era. The current cryptographic foundation, ECDSA, is not quantum-safe and can be compromised by quantum computers capable of breaking ECDSA signatures.

The researchers behind the project achieved this optimization by reengineering key computations, such as SHAKE-256 hashing and number-theoretic transforms (NTTs), to minimize gas costs. For instance, the gas consumption of SHAKE-256 operations dropped from 3 million gas to 0.4 million, while memory expansion costs were slashed from 1.8 million gas to just 7,000.

This development is significant for Ethereum's design philosophy, which leans toward minimalism and avoiding native post-quantum signature support. Instead, solutions like ML-DSA-44 are implemented as smart contracts within the Ethereum Virtual Machine (EVM), where gas costs are a critical limiting factor.