Gitterbasierte Kryptographie

Gitterbasierte Kryptographie ist eine Klasse von kryptographischen Systemen, deren Sicherheit sich aus der rechnerischen Schwierigkeit von Gitterproblemen ableitet, insbesondere dem Problem des kürzesten Vektors (SVP) und dem Lernen mit Fehlern (LWE). Die gitterbasierten Ansätze, die 1996 erstmals von Miklós Ajtai vorgeschlagen wurden, haben als führende Kandidaten für die Post-Quanten-Kryptographie an Bedeutung gewonnen. Im Gegensatz zu RSA und ECC, die anfällig für Quantencomputer sind, wird angenommen, dass Gitterprobleme auch gegenüber Quantenalgorithmen schwer zu lösen bleiben.