Dissertation (Metadaten)
Titel:Entwicklung von neuen Algorithmen der Computerarithmetik in Hinsicht auf ihre Nutzung in der Kryptographie
 
Autor:Viktor Bunimov
 
URN:NBN:urn:nbn:de:gbv:8-diss-15669
 
Fakultät:Technische Fakultät
DDC Sachgebiet:004 Informatik
 
Datum der mdl. Prüfung:07.12.2005
 
Referent(in):Prof. Dr. rer. nat. Manfred Schimmler
Korreferent(en) Korreferentin:Prof. Dr. Thomas Wilke, Prof. Dr.-Ing. Christof Paar
 
Beschreibung:In dieser Arbeit wird eine Reihe neuer Algorithmen aus dem Bereich der ganzzahligen Langzahlcomputerarithmetik für die Anwendungen vor allem aus dem Bereich der modernen Kryptographie entwickelt. Alle hier behandelten Verfahren wurden weiterhin in Bezug auf eine Realisierung in Hardware optimiert. Es werden drei thematische Schwerpunkte behandelt. Als erstes werden neue Methoden zur Berechnung der Modularmultiplikation aufgezeigt, die sich durch ein besonders günstiges Flächen-Zeit-Produkt auszeichnen. Das zweite Thema ist ein zeitoptimaler paralleler Algorithmus für die Modularmultiplikation, der eine Zeitkomplexität von O(log n) aufweist. Das dritte Thema behandelt ein Verfahren für die zeitoptimale Multiplikation, das eine bessere Flächen-Zeit-Komplexität als der in den meisten Prozessoren benutzte Wallace Tree und die Schönhage-Strassen-Multiplikation, welche in ihrer asymptotischen Flächen-Zeit-Komplexität besser ist als alle bisher bekannten Verfahren, aufweist.
 
Schlagworte:Algorithmus ; Computerarithmetik ; Kryptologie ; Multiplikation, Modulare Multiplikation, Verschränkte Modulare Multiplikation, Interleaved Modulare Multiplikation, Modulare Multiplikation von Montgomery, Parallele Multiplikation, Parallele Algorithmen
 
Dokumente:
d1566.pdf (708 kB)    ZIP generieren   Details >>