Title: Faktorisierungsalgorithmen und ihre Implementierung in C#
Language: Deutsch
Authors: Knittl, David Emanuel 
Qualification level: Diploma
Keywords: Faktorisierungsalgorithmus; Programm; Quadratisches Sieb; Elliptische Kurvenmethode; ECM
Advisor: Wiesenbauer, Johann
Issue Date: 2011
Number of Pages: 212
Qualification level: Diploma
Abstract: 
In dieser Diplomarbeit werden verschiedene Faktorisierungsalgorithmen für ganze Zahlen sowohl theoretisch untersucht als auch in einem dazugehörigen C#-Programm am Computer implementiert. Implementiert wurden dabei die Pollard'sche Rho-Methode, die Pollard'sche p-1-Methode, das Quadratische Sieb und die Elliptische Kurven-Methode. In der Arbeit wird theoretisch auch das Zahlkörpersieb behandelt.
Für alle erwähnten Algorithmen wird die Funktionsweise im Detail erläutert und eine Laufzeitabschätzung angegeben. Das quadratische Sieb wird danach im Detail beleuchtet und dabei wird versucht für die justierbaren Parameter dieses Algorithmus möglichst optimale Werte zu finden.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-50076
http://hdl.handle.net/20.500.12708/10037
Library ID: AC07811704
Organisation: E104 - Institut für Diskrete Mathematik und Geometrie 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

File Description SizeFormat
Faktorisierungsalgorithmen und ihre Implementierung in C.pdf1.05 MBAdobe PDFThumbnail
 View/Open
Show full item record

Page view(s)

11
checked on Feb 18, 2021

Download(s)

67
checked on Feb 18, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.