Definition. Familie kryptografischer Verfahren, deren Sicherheit auf der rechnerischen Schwierigkeit von Problemen in hochdimensionalen Gittern (Lattices) beruht, insbesondere Learning With Errors (LWE) und seine Varianten. Diese Probleme gelten als resistent gegen Quantencomputer-Angriffe. ML-DSA und ML-KEM, die NIST-standardisierten Post-Quantum-Algorithmen, sind gitterbasiert.

Warum relevant. Gitterbasierte Verfahren sind der praktisch relevanteste Zweig der Post-Quantum-Kryptografie: Sie bieten akzeptable Schlüssel- und Signaturgrößen, sind gut analysiert und in produktiven Implementierungen verfügbar. Das Verständnis der mathematischen Grundlage hilft bei der Bewertung von Implementierungen und Bibliotheken.

Verwandt.ML-DSA, ML-KEM, Post-Quanten-Kryptografie