Wie funktioniert gitterbasierte Kryptographie und warum können Quantencomputer sie nicht knacken?
Um die Funktionsweise der gitterbasierten Kryptographie zu verstehen, müssen wir uns von der klassischen Zahlentheorie (wie Primfaktorzerlegung) verabschieden und in die Geometrie eintauchen. Ein mathematisches Gitter (Lattice) ist im Grunde ein unendlich ausgedehntes Raster aus Punkten. In einem zweidimensionalen Raum (wie einem Blatt Papier) können Sie sich das wie das Muster auf kariertem Papier oder…
