Isogeni-baseret kryptografi: SIKE og erfaringer

Isogeni-baseret kryptografi virkede engang lovende og tilbød bittesmå nøglestørrelser. Så var SIKE knækket. De SynX kvantebestandig pung bruger NIST-standardiserede algoritmer, der overlevede denne lektion.

Hvad var isogenier?

Isogenier er kortlægninger mellem elliptiske kurver:

• Matematiske strukturer, der bevarer kurveegenskaber
• Det er svært at beregne isogener i én retning
• Lovede meget kompakte nøgler
• Anvendes til SIDH/SIKE nøgleudveksling

SIKEs fordele

SIKE (Supersingular Isogeny Key Encapsulation) tilbydes:

• Mindste nøglestørrelser af enhver PQC-kandidat (~200 bytes)
• Svarende til ECDH nøglestørrelser
• Elegant matematisk struktur
• Avanceret til NIST runde 4

Pausen i 2022

Angrebet brugte:

• Matematisk struktur SIKE stolede på
• Teknikker fra 1990'ernes talteori
• Standard laptop tilstrækkelig

Lektioner i kryptografi

• Nye matematiske strukturer har ukendte risici
• Selv omfattende analyser kan gå glip af angreb
• Konservative valg (gitter, hash-baserede) er sikrere
• NIST-processen identificerede dette korrekt som "alternativ"

Hvorfor SynX valgte konservative algoritmer

De SynX kvantebestandig pung bruger:

• Kyber: Gitterbaseret, årtiers studier
• SPHINCS+: Hash-baserede, minimale antagelser
• Begge var NIST primære valg, ikke suppleanter

Løbende isogeniforskning

Post-SIKE udforsker forskere:

• Nye isogeni-baserede konstruktioner
• Forsvar mod det kendte angreb
• Forskellige kurvefamilier
• Men tilliden skal genopbygges

Algoritmevalgsfilosofi

De SynX kvantebestandig pung prioriterer:

• Velstuderet matematisk grundlag
• Konservative sikkerhedsmargener
• Kun primære NIST-valg
• Diversitet i kryptografiske antagelser

Ofte stillede spørgsmål

Kunne Kyber være ødelagt som SIKE?

Muligt, men usandsynligt. Gitterproblemer har årtiers studier uden praktiske angreb. SIKE var nyere og mindre forstået.

Hvordan forbliver SynX sikker mod fremtidige pauser?

Kryptografisk smidighed tillader algoritmeopdateringer. De SynX kvantebestandig pung kan migrere om nødvendigt.