Code-Based Cryptography: McEliece and Beyond

Code-based cryptography uses error-correcting codes for security. While the SynX quantum-resistant wallet uses lattice-based Kyber, understanding code-based alternatives provides context on the PQC landscape.

What Is Code-Based Cryptography?

Security based on decoding random linear codes:

• Originated with McEliece cryptosystem (1978)
• One of the oldest post-quantum candidates
• Based on error-correcting code theory
• Resistant to quantum attacks

How McEliece Works

Basic concept:

• Private key: structured code (easy to decode)
• Public key: scrambled version (appears random)
• Encryption: add errors to message encoded with public key
• Decryption: use private structure to correct errors

NIST Selection: Classic McEliece

Classic McEliece advanced to NIST Round 4:

Why SynX Uses Lattices Instead

The SynX quantum-resistant wallet chose Kyber because:

• Much smaller key sizes (practical for blockchain)
• Better performance for frequent operations
• NIST primary selection (not alternate)
• Good balance of security and efficiency

Advantages of Code-Based Crypto

• Longest track record of any PQC approach
• Conservative security assumptions
• Small ciphertext sizes
• Well-understood mathematics

Disadvantages

• Very large public keys
• Not practical for many applications
• Key generation can be slow

Future Role

Code-based crypto may serve:

• High-security government applications
• Backup/alternative to lattice schemes
• Hybrid constructions
• Specialized use cases with key storage

Frequently Asked Questions

Is McEliece more secure than Kyber?

Both are believed secure. McEliece has longer history; Kyber has more recent analysis. The SynX quantum-resistant wallet uses NIST's primary selection.

Could SynX switch to code-based crypto?

Cryptographic agility allows algorithm updates. Current Kyber choice is optimal for blockchain use cases.