Quantum Upgrade Proposal: Post-Quantum Cryptography, RandomX Mining & Monetary Policy

Marscoin Quantum Upgrade Proposal

Executive Summary

This proposal outlines a comprehensive protocol upgrade for Marscoin that addresses three interconnected challenges: quantum computing vulnerability, mining centralization, and long-term economic sustainability. The upgrade is designed to position Marscoin as the first Bitcoin-derived cryptocurrency with native, consensus-level post-quantum cryptography — a meaningful technical differentiator and a practical necessity for infrastructure intended to serve a future Mars colony.

The Three Pillars of the Upgrade

Post-Quantum Signatures: Replace ECDSA (secp256k1) with SPHINCS+ (SLH-DSA, FIPS 205), a stateless hash-based signature scheme whose security rests entirely on SHA-256 — the same primitive that secures proof-of-work mining. No new cryptographic assumptions are introduced.
RandomX Proof-of-Work: Replace Scrypt with RandomX, a CPU-optimized, ASIC-resistant mining algorithm. This aligns mining hardware requirements with the general-purpose computing infrastructure a Mars colony would actually possess.
UTXO Recycling & Governance Treasury: Rather than increasing the total coin supply, unmigrated legacy UTXOs after a 2-year grace period are recycled into a mining reward pool and a Martian Republic governance treasury — preserving the fixed supply covenant while funding the transition and long-term development.

The Quantum Threat: Why Act Now

Current State of Quantum Computing

On March 31, 2026, Google’s Quantum AI team published research that sharply lowered the estimated resources required to break elliptic curve cryptography. The paper suggests that a sufficiently powerful quantum computer could derive a Bitcoin private key from an exposed public key in approximately nine minutes. While machines capable of this do not yet exist, the timeline has compressed significantly.

NIST has finalized three post-quantum cryptographic standards (FIPS 203, 204, 205) with a fourth (FIPS 206) in draft. The U.S. government has ordered federal agencies to submit post-quantum migration plans by April 2026 and achieve full quantum resistance by 2035.

What Is Vulnerable in Marscoin Today

Marscoin currently uses ECDSA with the secp256k1 curve for transaction signatures, identical to Bitcoin and Litecoin. This is vulnerable to Shor’s algorithm:

Exposed public keys: Any UTXO whose public key has been revealed on-chain can be attacked once a cryptographically relevant quantum computer (CRQC) exists
Transaction interception: During the window between broadcasting a transaction and its confirmation, the public key is exposed
Mining (Grover’s algorithm): Provides a quadratic speedup for hash-based proof-of-work, effectively halving mining difficulty for a quantum attacker

Why Marscoin Can Act When Bitcoin Cannot

Bitcoin’s conservative governance model makes rapid protocol changes extremely difficult. SegWit took ~8.5 years from conception to adoption; Taproot took ~7.5 years. BIP-360, the leading quantum resistance proposal, remains exploratory with no activation timeline.

Marscoin does not have these constraints. The community is small and cohesive. The foundation controls the reference wallet, the block explorer, the Electrum server, and the core node software. A hard fork can be coordinated directly with all active participants.

Technical Design

Signature Scheme: SPHINCS+ (SLH-DSA, FIPS 205)

Three NIST-standardized post-quantum signature schemes were evaluated:

Scheme	Type	Security Basis	Signature Size	Key Size	Stateless
SPHINCS+	Hash-based	SHA-256	~7.9 KB	~64 B	Yes
ML-DSA (Dilithium)	Lattice	Module-LWE	~2.4 KB	~1.3 KB	Yes
SLH-DSA (FALCON)	Lattice	NTRU	~0.7 KB	~0.9 KB	Yes

SPHINCS+ was selected because:

Conservative security: Rests entirely on SHA-256 — no new cryptographic assumptions
Stateless: No tracking of used keys required; accidental key reuse doesn’t cause catastrophic failure
NIST standardized: FIPS 205, finalized 2024
QRL precedent: The Quantum Resistant Ledger selected SPHINCS+ for their Project Zond upgrade, validating the engineering choice after 7+ years of operation

The tradeoff is signature size (~7.9 KB vs ~72 bytes for ECDSA), accommodated by dynamic block sizing.

Mining Algorithm: Scrypt to RandomX

Scrypt ASICs now dominate Scrypt mining. Marscoin’s proof-of-work security is determined by whoever points ASICs at the chain — not by the community.

RandomX changes this:

CPU-optimized: Generates unique random programs for every hash, making specialized hardware impractical
Colony-compatible: A Mars colony will ship general-purpose computing hardware — RandomX is the only major PoW algorithm where this hardware is optimal for mining
ASIC/FPGA resistant: 2^512 unique programs, too numerous to pre-compile
Battle-tested: Secured Monero for 6+ years with multiple independent security audits

Dynamic Block Size

SPHINCS+ signatures grow transactions from ~250 bytes to ~8,000 bytes. To maintain throughput:

BCH-style adaptive sizing based on median block size over 144 blocks
Minimum 1 MB floor, soft ceiling that grows with demand
Aligns with Marscoin’s big-block philosophy

Unified Security Model

After this upgrade, no elliptic curve cryptography remains anywhere in the protocol:

Mining (RandomX): AES, SHA-256, general-purpose computation
Signatures (SPHINCS+): SHA-256 only
Address derivation: Hash-based

Every Shor-vulnerable primitive eliminated. The cleanest possible quantum-resistant design.

Monetary Policy: UTXO Recycling

The Problem

Marscoin is nearly fully mined. Block rewards are approaching zero. Transaction fees alone are insufficient on a low-volume chain. Simultaneously, a significant quantity of coins are effectively lost.

The Solution: Recycling, Not Inflation

The fixed supply cap is preserved. Instead:

Migration window (24 months): Holders move coins from legacy mars1q... to post-quantum mars1pq... addresses via one-click wallet migration
Soft warning (months 1-18): Legacy UTXOs spendable normally, persistent reminders
Fee escalation (months 18-24): Progressive surcharges on legacy transactions
Hard cutoff: Unmigrated UTXOs become unspendable
Recycling: Burned coins redistribute as supplementary block rewards over 4-8 years
Governance treasury: 10-20% of recycled coins directed to Martian Republic community governance

This creates no new coins, reveals true circulating supply, and funds the transition.

Implementation Roadmap

Phase	Timeline	Deliverables
Foundation	Months 1-4	SPHINCS+ integration, RandomX mining, new address type, difficulty recalibration
Testing	Months 4-8	Quantum testnet, wallet migration tool, explorer updates, bug bounty
Activation	Months 8-12	Hard fork, RandomX mining begins, migration window opens
Migration	Months 12-36	Community outreach, fee escalation, hard cutoff, recycling begins
BADS & Governance	Months 12-24	BADS post-quantum attestation, governance treasury deployment

Comparative Analysis

Feature	Marscoin (Proposed)	Bitcoin (BIP-360)	Bitcoin Cash	Ethereum	QRL
PQ Signatures	SPHINCS+	Dilithium (proposed)	SLH-DSA (proposed)	Various (research)	SPHINCS+
Timeline	12 months to activation	Unknown (years)	Unknown	Unknown	Active
Mining Change	RandomX	None	None	N/A (PoS)	RandomX
Supply Mechanism	UTXO recycling	None	None	None	N/A
Governance Treasury	Yes (Martian Republic)	No	No	No	No

Marscoin’s proposal is unique: native consensus-level PQC + ASIC-resistant mining + UTXO recycling + governance treasury. No other project combines all four.

Conclusion

This represents a once-in-a-generation opportunity to fundamentally strengthen Marscoin’s technical foundation. By acting now — while Bitcoin is still debating whether to act — Marscoin can establish itself as the first Bitcoin-derived chain with native post-quantum cryptography.

The Martian Republic governance treasury transforms the upgrade from a purely technical exercise into a community-building event — the first deployment of the democratic resource allocation mechanism that the Martian Republic is designed to provide.

This proposal is open for community discussion. Comments and feedback: martianrepublic.org. Version 1.0 — April 2026.