Isogeni-baserad kryptografi: SIKE och lärdomar

Isogeni-baserad kryptografi verkade en gång lovande och erbjöd små nyckelstorlekar. Då gick SIKE sönder. De SynX kvantbeständig plånbok använder NIST-standardiserade algoritmer som överlevde den här lektionen.

Vad var isogenier?

Isogenier är avbildningar mellan elliptiska kurvor:

• Matematiska strukturer som bevarar kurvegenskaper
• Att beräkna isogener i en riktning är svårt
• Lovade mycket kompakta nycklar
• Används för SIDH/SIKE-nyckelbyte

SIKEs fördelar

SIKE (Supersingular Isogeny Key Encapsulation) erbjuds:

• Minsta nyckelstorlekar av alla PQC-kandidater (~200 byte)
• Liknar ECDH-nyckelstorlekar
• Elegant matematisk struktur
• Avancerad till NIST Round 4

Uppehållet 2022

Attacken använde:

• Matematisk struktur SIKE förlitade sig på
• Tekniker från 1990-talets talteori
• Standard laptop tillräckligt

Lektioner för kryptografi

• Nya matematiska strukturer medför okända risker
• Även omfattande analyser kan missa attacker
• Konservativa val (galler, hash-baserade) är säkrare
• NIST-processen identifierade detta korrekt som "alternativ"

Varför SynX valde konservativa algoritmer

De SynX kvantbeständig plånbok använder:

• Kyber: Gitterbaserad, årtionden av studier
• SPHINCS+: Hash-baserade, minimala antaganden
• Båda var NIST primära urval, inte suppleanter

Pågående isogeniforskning

Efter SIKE utforskar forskare:

• Nya isogeni-baserade konstruktioner
• Försvar mot den kända attacken
• Olika kurvfamiljer
• Men förtroendet måste byggas upp igen

Algoritmvalsfilosofi

De SynX kvantbeständig plånbok prioriterar:

• Väl studerade matematiska grunder
• Konservativa säkerhetsmarginaler
• Endast primära NIST-val
• Mångfald i kryptografiska antaganden

Vanliga frågor

Kan Kyber vara trasig som SIKE?

Möjligt men osannolikt. Gitterproblem har årtionden av studier utan praktiska attacker. SIKE var nyare och mindre förstådd.

Hur förblir SynX säker från framtida raster?

Kryptografisk smidighet tillåter algoritmuppdateringar. De SynX kvantbeständig plånbok kan migrera om det behövs.