latticegebaseerde
Latticegebaseerde cryptografie verwijst naar cryptosystemen en cryptografische protocollen die veiligheid ontlenen aan wiskundige problemen in lattices. Een lattice is een discrete, periodieke verzameling van punten in een n-dimensionale euclidische ruimte, gevormd door integer lineaire combinaties van basisvectoren. De veiligheid steunt op hardheid van problemen zoals het Shortest Vector Problem (SVP) en het Closest Vector Problem (CVP), of hun varianten zoals GapSVP.
In cryptografie worden vaak de Learning With Errors (LWE) en Ring-LWE (en soms Module-LWE) gebruikt. Deze problemen
Voorbeelden van praktische systemen zijn Kyber, een key encapsulation mechanism gebaseerd op Module-LWE, en Dilithium, een
Voordelen van latticegebaseerde benaderingen zijn onder meer de sterke worst-case beveiligingsreducties en de veelzijdigheid voor zowel