Efficient lattice-based cryptography: key exchange, signatures, and extensions
Gajland, Phillip (Dr. rer. nat.)
Diese Dissertation bringt die praktische gitterbasierte Kryptographie voran. Wir schlagen Swoosh vor, einen post-quanten-nicht-interaktiven Schlüsselaustausch ähnlich Diffie–Hellman, der weniger Runden als derzeit standardisierte Verfahren benötigt. Wir stellen Gandalf vor, ein kompaktes Ringsignaturverfahren für kleine Ringe, das Signaturgrößen um 50% reduziert. Wir analysieren formal das Falcon-Signaturverfahren, das vom NIST für die Standardisierung ausgewählt wurde. Unsere Analyse geht auf übersehene Feinheiten ein und schlägt Änderungen vor, die im bevorstehenden Standard aufgenommen sind. Schließlich entwickeln wir Shadowfax, ein Verfahren zur Kombination klassischer und post-quantenbasierter Systeme, das Vertraulichkeit, Authentizität und Abstreitbarkeit unter Quantenangriffen oder gebrochenen Gitterannahmen gewährleistet. Alle Konstruktionen sind implementiert und durch konkrete Sicherheitsbeweise gestützt, wodurch Theorie und Praxis nähergebracht werden.
•Sep 26, 2025•0 citations