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