<div class="csl-bib-body">
<div class="csl-entry">Knittl, D. E. (2011). <i>Faktorisierungsalgorithmen und ihre Implementierung in C#</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-50076</div>
</div>
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
-
dc.description.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.<br />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.
de
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Faktorisierungsalgorithmus
de
dc.subject
Programm
de
dc.subject
Quadratisches Sieb
de
dc.subject
Elliptische Kurvenmethode
de
dc.subject
ECM
de
dc.title
Faktorisierungsalgorithmen und ihre Implementierung in C#
de
dc.title.alternative
Factoring algorithms and implementation thereof in C#
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
David Emanuel Knittl
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie