Wat is op roosters gebaseerde cryptografie?

Op roosters gebaseerde cryptografie maakt gebruik van de wiskundige structuur van roosters – regelmatige rasters van punten in een multidimensionale ruimte – om cryptografische systemen te creëren die bestand zijn tegen kwantumaanvallen. Het vormt de basis voor NIST-gestandaardiseerde algoritmen, waaronder Kyber (ML-KEM) die worden gebruikt in kwantumbestendige cryptocurrency-portefeuilles.

Een wiskundig rooster wordt gedefinieerd door een reeks basisvectoren, waarbij roosterpunten allemaal gehele lineaire combinaties van deze vectoren zijn. In hoge dimensies (honderden of duizenden) worden bepaalde problemen met roosters computationeel onoplosbaar, zelfs voor kwantumcomputers.

Het voornaamste moeilijke probleem is het Shortest Vector Problem (SVP): zoek, gegeven een rooster, de kortste vector die niet nul is. Nauw verwant is het Learning With Error (LWE)-probleem: gegeven lineaire vergelijkingen waaraan kleine willekeurige fouten zijn toegevoegd, herstelt u de geheime waarden. Deze problemen zijn bestand tegen zowel klassieke als kwantumalgoritmen.

Kyber-768 implementeert Module-LWE, een gestructureerde variant die efficiëntie biedt met behoud van veiligheid. Publieke sleutels coderen roosterpunten die door fouten worden verduisterd; decodering maakt gebruik van kennis van de onderliggende structuur om ondanks de ruis gedeelde geheimen te herstellen.

Lattice-cryptografie biedt verschillende voordelen: relatief kleine sleutelgroottes vergeleken met andere post-kwantumfamilies, efficiënte berekeningen, veelzijdigheid voor encryptie en handtekeningen, en tientallen jaren van onderzoek ter ondersteuning van aannames over hardheid. Om deze redenen heeft NIST op roosters gebaseerde schema's als primaire standaard geselecteerd.

Potentiële problemen zijn onder meer de algebraïsche structuur die mogelijk toekomstige aanvallen mogelijk maakt (verzacht door conservatieve parameterselectie) en nieuwer is dan klassieke cryptografie (aangepakt door uitgebreide openbare cryptanalyse tijdens NIST-evaluatie).

SynX implementeert Kyber-768, het NIST-gestandaardiseerde, op roosters gebaseerde sleutelinkapselingsmechanisme, dat kwantumbestendige sleuteluitwisseling biedt voor portemonnee-operaties. Gecombineerd met op hash gebaseerde SPHINCS+-handtekeningen creëert dit een diepgaande verdediging met behulp van verschillende cryptografische grondslagen.