Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.
A Decade of Lattice Cryptography
Unter gitterbasierter Kryptographie versteht man die Verwendung von vermuteten schwierigen Problemen auf Punktgittern in Rn als Grundlage für sichere kryptographische Systeme.
Zu den attraktiven Merkmalen der Gitterkryptographie gehören die offensichtliche Resistenz gegen Quantenangriffe (im Gegensatz zu den meisten zahlentheoretischen Kryptographien), die hohe asymptotische Effizienz und Parallelität, die Sicherheit unter Worst-Case-Intractability-Annahmen und die Lösungen für seit langem offene Probleme in der Kryptographie. Diese Monographie gibt einen Überblick über die wichtigsten Entwicklungen der Gitterkryptographie in den letzten zehn Jahren.
Der Schwerpunkt liegt auf den grundlegenden Problemen der kurzen ganzzahligen Lösung (SIS) und des Lernens mit Fehlern (LWE) (und ihren effizienteren ringbasierten Varianten), ihrer beweisbaren Härte unter der Annahme der Unlösbarkeit im schlimmsten Fall von Standardgitterproblemen und ihren zahlreichen kryptografischen Anwendungen.