Please use this identifier to cite or link to this item:
doi:10.22028/D291-25750
Title: | Basisreduktionsalgorithmen für Gitter kleiner Dimension |
Author(s): | Sprang, Oliver van |
Language: | German |
Year of Publication: | 1994 |
SWD key words: | Algorithmische Zahlentheorie ; Kryptologie |
DDC notations: | 004 Computer science, internet |
Publikation type: | Dissertation |
Abstract: | Diese Arbeit handelt von einem Teilbereich des faszinierenden Gebiets der Geometrie der Zahlen, der sogenannten Reduktionstheorie. Das Interesse am Problem der Gitterreduktion ist durch seine Universalität begründet, das heißt die Lösung des Basisreduktionsproblems beinhaltet die Lösung vieler weiterer Probleme. Daraus ergibt sich ein großes Anwendungsgebiet von Reduktionsalgorithmen für Gitter von der algorithmischen Zahlentheorie bis hin zur Kryptographie. So können Reduktionsalgorithmen beispielsweise sowohl zur Bestimmung des erzeugenden Polynoms eines algebraischen Zahlkörpers aus seiner Multiplikationstabelle als auch zur Widerlegung der Sicherheit von Knapsack und Public-Key Kryptosystemen verwendet werden. Auch die lange unbewiesene Mertenssche Vermutung konnte nach achtjähriger Arbeit durch Anwendung von Gitterreduktion zum Auffinden von Gegenbeispielen, von Odlyzko und Te Riele widerlegt werden. Liegt nicht vor! |
Link to this record: | urn:nbn:de:bsz:291-scidok-2419 hdl:20.500.11880/25806 http://dx.doi.org/10.22028/D291-25750 |
Advisor: | Johannes Buchmann |
Date of oral examination: | 17-Oct-1994 |
Date of registration: | 14-May-2004 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
OlivervanSprang_ProfDrJohannesBuchmann.pdf | 973,43 kB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.