Ein Gitter ist in der Mathematik ähnlich definiert wie im täglichen Leben: Man versteht darunter im einfachsten Fall ein Konstrukt aus parallelen Geraden („Gitterstäben“) mit gleichen Abständen, die in zwei unterschiedlichen Richtungen verlaufen. Wie in der Mathematik üblich, kann man ein Gitter aber auch in höheren Dimensionen betrachten. Unter einen zehn- oder hundertdimensionalen Gitter kann man sich zwar nichts mehr vorstellen, doch man kann damit rechnen. In einem vieldimensionalen Gitter ist es schwierig, zu einem beliebigen Pubkt den nächstgelegenen Schnittpunkt der Gitterstäbe zu finden. Dies lässt sich für die asymmetrische Verschlüsselung nutzen. Gitterbasierte Krypto-Verfahren sind derzeit stark im Kommen, da sie als sicher gegenüber Quantencomputern gelten.
Neueste Beiträge
- Neu erschienen: Atos-Whitepaper zu Zero Trust Security
- Neu erschienen: Atos-Whitepaper zur Post-Quanten-Kryptografie
- Neu erschienen: cryptovision-Spezialausgabe der Zeitschrift „The Vault“
- US-Standardisierungsbehörde NIST verkündet vier Sieger im Post-Quanten-Wettbewerb
- Video zur Mindshare 2022: Zwei großartige Tage in 70 Sekunden