Roostercryptografie uitgelegd: basis van kwantumresistentie

Op roosters gebaseerde cryptografie biedt de wiskundige basis voor algoritmen zoals Kyber in de SynX kwantumbestendige portemonnee. Het begrijpen van roosters onthult waarom deze systemen kwantumaanvallen weerstaan.

Which blockchains use lattice schemes today: lattice-based cryptocurrency, from Algorand’s Falcon to Cellframe’s Dilithium.

Wat is een rooster?

Een wiskundig rooster is een regelmatig raster van punten in een multidimensionale ruimte:

• Denk aan een regelmatig patroon van stippen dat zich oneindig uitstrekt
• Gegenereerd door lineaire combinaties van basisvectoren
• In cryptografie gebruiken we roosters in honderden dimensies

Problemen met harde roosters

Verschillende problemen met roosters zijn rekenkundig moeilijk:

Kortste vectorprobleem (SVP):

• Zoek de kortste vector die niet nul is in het rooster
• Wordt exponentieel moeilijk met afmetingen
• Geen efficiënt kwantumalgoritme bekend

Leren met fouten (LWE):

• Gegeven luidruchtige lineaire vergelijkingen, vind het geheim
• Het toevoegen van kleine willekeurige fouten maakt het oplossen moeilijk
• Oprichting van Kyber/MLKEM

Waarom kwantumcomputers deze niet kunnen oplossen

Hoe SynX roosters gebruikt

De SynX kwantumbestendige portemonnee maakt gebruik van roosterhardheid via Kyber-768:

• Module-LWE-probleem in dimensie 768
• Kleine polynoomringen voor efficiëntie
• Geluidsparameters zijn zorgvuldig gekozen vanwege de veiligheid

Geschiedenis van roostercryptografie

• 1996: Ajtai's baanbrekende werk dat roosters met cryptografie verbindt
• 2005: Regev bewijst reductie van de LWE-hardheid
• 2017: Kyber ingediend bij de NIST-wedstrijd
• 2024: NIST standaardiseert Kyber als ML-KEM

Voordelen van op roosters gebaseerde systemen

• Efficiëntie: Snelle bewerkingen op gestructureerde roosters
• Veelzijdigheid: Ondersteunt codering, handtekeningen en meer
• Beveiliging: Goed bestudeerde wiskundige grondslagen
• Sleutelmaten: Praktisch voor implementatie in de echte wereld

Potentiële zorgen

Aangesproken door de SynX kwantumbestendige portemonnee ontwerp:

• De algebraïsche structuur zou toekomstige aanvallen mogelijk kunnen maken (verzacht door conservatieve parameters)
• Sleutelgroottes groter dan ECDSA (aanvaardbare afweging)
• Nieuwe cryptanalyse mogelijk (gebruikt NIST-doorgelichte parameters)

Veelgestelde vragen

Kunnen roosterproblemen in de toekomst worden opgelost?

Mogelijk maar onwaarschijnlijk. Tientallen jaren van onderzoek hebben geen efficiënte algoritmen gevonden. De NIST-selectie omvatte een uitgebreide analyse.

Waarom niet alleen op hash gebaseerde crypto gebruiken?

Lattice schemes are more efficient for key exchange. SynX uses lattice-based Kyber-768 for key encapsulation and a hash-based signature for spending; each covers a different job.