Bibliograph. Daten | Hellmich, Josef Aron: Klassische Reduzierbarkeit von GapSVP auf (Ring-)LWE. Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 25 (2025). 53 Seiten, deutsch.
|
| Kurzfassung | GapSVP ist eines der fundamentalen Probleme in der gitterbasierten Kryptographie. In der vorliegenden Masterarbeit untersuchen wir, inwiefern sich GapSVP in klassischer Weise auf Varianten des LWE-Problems reduzieren lässt. Hierzu analysieren wir eine bestehende klassische Reduktion einer Variante von GapSVP auf die Standardversion von LWE und diskutieren ihre Qualität kritisch. Hierbei zeigen wir, dass weiterer Forschungsbedarf hinsichtlich einer entsprechenden klassischen Reduktion besteht. Darüber hinaus beweisen wir, dass GapSVP auf Idealgittern (den Gittern, die von Ring-LWE verwendet werden) ein unsicheres Problem ist und leiten daraus ab, dass es keine sinnvolle klassische Reduktion von GapSVP auf Ring-LWE geben kann.
|
| Abteilung(en) | Universität Stuttgart, Institut für Informationssicherheit
|
| Betreuer | Küsters, Prof. Ralf; Reisert, Dr. Pascal |
| Eingabedatum | 13. August 2025 |
|---|