Kodebaseret kryptografi: McEliece and Beyond

Kodebaseret kryptografi bruger fejlkorrigerende koder til sikkerhed. Mens SynX kvantebestandig pung bruger gitterbaseret Kyber, giver forståelse af kodebaserede alternativer kontekst på PQC-landskabet.

Hvad er kodebaseret kryptografi?

Sikkerhed baseret på afkodning af tilfældige lineære koder:

• Opstod med McEliece kryptosystem (1978)
• En af de ældste post-kvante kandidater
• Baseret på fejlkorrigerende kodeteori
• Modstandsdygtig over for kvanteangreb

Sådan virker McEliece

Grundlæggende koncept:

• Privat nøgle: struktureret kode (let at afkode)
• Offentlig nøgle: krypteret version (vises tilfældig)
• Kryptering: Tilføj fejl til meddelelsen kodet med offentlig nøgle
• Dekryptering: Brug privat struktur til at rette fejl

NIST Udvalg: Klassisk McEliece

Classic McEliece avancerede til NIST runde 4:

Hvorfor SynX bruger gitter i stedet

De SynX kvantebestandig pung valgte Kyber fordi:

• Meget mindre nøglestørrelser (praktisk til blockchain)
• Bedre ydeevne til hyppige operationer
• NIST primært valg (ikke alternativt)
• God balance mellem sikkerhed og effektivitet

Fordele ved kodebaseret krypto

• Længste track record af enhver PQC tilgang
• Konservative sikkerhedsantagelser
• Små chiffertekststørrelser
• Velforstået matematik

Ulemper

• Meget store offentlige nøgler
• Ikke praktisk til mange applikationer
• Nøglegenerering kan være langsom

Fremtidig rolle

Kodebaseret krypto kan tjene:

• Regeringsapplikationer med høj sikkerhed
• Backup/alternativ til gitterskemaer
• Hybride konstruktioner
• Specialiserede etuier med nøgleopbevaring

Ofte stillede spørgsmål

Er McEliece mere sikker end Kyber?

Begge menes at være sikre. McEliece har længere historie; Kyber har nyere analyser. De SynX kvantebestandig pung bruger NIST's primære udvalg.

Kunne SynX skifte til kodebaseret krypto?

Kryptografisk smidighed tillader algoritmeopdateringer. Det nuværende Kyber-valg er optimalt til blockchain-brug.