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 | Size | Format | |
---|---|---|---|---|
Faktorisierungsalgorithmen und ihre Implementierung in C.pdf | 1.05 MB | Adobe PDF | ![]() View/Open |
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.