Translating…
Filter list (109 languages)
Apps Events
Research and analysis

Designing a VM that understands post quantum costs

Post quantum cryptography does not just change security assumptions. It changes execution economics. Most blockchain virtual machines were designed around classical cryptograph…

24 Sep 2025
Date published
Latest
Category
Quanto Organisation
Research team, Singapore
Open record
Published on GitHub

Designing a VM that understands post quantum costs

Post quantum cryptography does not just change security assumptions. It changes execution economics.

Most blockchain virtual machines were designed around classical cryptography, where signature verification is compact, fast, and predictable. Elliptic curve operations such as ECDSA or Schnorr are efficient and heavily optimized across hardware.

Post-quantum primitives fundamentally alter that profile.

Lattice-based schemes introduce:

  • Larger key sizes

  • Larger signature payloads

  • Heavier arithmetic (polynomial operations instead of scalar multiplication)

  • Increased memory pressure

  • Higher verification cost variance

If a blockchain enforces post-quantum cryptography at the protocol level but does not redesign its VM to account for these properties, it introduces systemic risk.

Security cannot be computationally mispriced.

The execution cost shift

Classical signature verification is relatively cheap and stable. Gas models in most Layer 1 systems were tuned around this assumption.

Post quantum verification is different. It may scale with parameter sizes. It can involve significant memory allocation and structured arithmetic that interacts differently with CPU architecture and cache.

If these operations are underpriced:

  • Attackers can exploit verification paths to create denial-of-service pressure.

  • Validators on weaker hardware fall behind.

  • Consensus stability weakens.

A VM that treats PQ verification as a simple precompile or fixed-cost call inherits these risks. Instead, cryptography must become a first class execution resource.

Deterministic metering

Consensus requires every node to agree on both the result of execution and the cost of execution. A post quantum aware VM must:

  • Define cost functions based on worst-case algorithmic complexity.

  • Avoid heuristic or average-case pricing.

  • Ensure bounded execution variance.

  • Meter memory usage alongside computation.

This ensures that blocks remain predictable under adversarial load and that validator participation remains economically viable.

Determinism is not optional. It is a consensus requirement.

Memory and bandwidth as security variables

Post-quantum signatures are materially larger than elliptic curve signatures. That affects:

  • Transaction size

  • Block propagation bandwidth

  • Serialization and deserialization overhead

  • Memory copying inside execution

If a VM meters only CPU cycles but ignores memory and bandwidth pressure, attackers can exploit asymmetries.

A properly designed post-quantum VM includes:

  • Explicit accounting for memory allocation

  • Deterministic handling of large cryptographic payloads

  • Conservative pricing aligned with real execution footprint

Security must be economically sustainable under worst-case conditions.

Hardware neutrality

Large integer and polynomial arithmetic behave differently across hardware classes. Some processors optimize certain operations better than others. Consensus cannot depend on hardware-specific acceleration.

A post-quantum VM must:

  • Use deterministic, bounded algorithms

  • Avoid reliance on non-deterministic optimizations

  • Define execution costs independent of hardware variance

This preserves decentralization by preventing performance cliffs between high end servers and commodity validators.

Architectural implication

Enforcing post-quantum cryptography is not a matter of swapping signature libraries.

It requires:

  • Redesigning the VM’s instruction model

  • Rethinking gas economics

  • Embedding cryptographic verification into deterministic execution rules

  • Pricing worst-case computational paths explicitly

A blockchain that bolts PQ signatures onto a classical VM risks instability, validator centralization, and hidden attack surfaces.

Quantova approaches this differently.

In Quantova:

  • Post-quantum verification is a native execution rule.

  • Cryptographic operations are deterministically metered.

  • Resource pricing reflects worst-case complexity, not optimistic averages.

Surviving the quantum era is not just about stronger mathematics. It is about building an execution environment that can run it safely, deterministically, and at Layer 1 scale.

02 Continue reading

More from the Quantova research record

Review further analysis on post quantum cryptography, the Hybrid Deterministic Consensus and the QVM bridge across 36 blockchains and 78 assets.

Owned by Quantova Inc. Released under the Business Source License 1.1.