| Was sind elliptische Kurven und wie können sie zur Faktorisierung benutzt werden?: Die Elliptic Curve Method von Lenstra Contributor(s): Huland, Julika (Author) |
|
 |
ISBN: 3656682984 ISBN-13: 9783656682981 Publisher: Grin Verlag OUR PRICE: $46.46 Product Type: Paperback Language: German Published: June 2014 * Not available - Not in print at this time * |
| Additional Information |
| BISAC Categories: - Mathematics | Number Theory |
| Physical Information: 0.13" H x 5.83" W x 8.27" (0.19 lbs) 56 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Bachelorarbeit aus dem Jahr 2014 im Fachbereich Mathematik - Zahlentheorie, Note: 1,0, Freie Universit t Berlin, Sprache: Deutsch, Abstract: In dieser Arbeit wird die Methode zur Faktorisierung ber elliptischen Kurven vorgestellt. Daf r wird zun chst der Begriff der elliptischen Kurven eingef hrt und hergeleitet, wie eine Gruppenstruktur auf den elliptischen Kurven definiert werden kann. Anschlie end findet die Gruppenstruktur ihre Anwendung in dem von Hendrik Lenstra beschriebenen Algorithmus zur Faktorisierung ber elliptischen Kurven. Dieser Algorithmus orientiert sich an Pollards (p-1)-Methode zur Faktorisierung, ersetzt aber die dort benutzte multiplikative Gruppe durch die additive Gruppe der Punkte einer zuf lligen elliptischen Kurve. Beide Verfahren eigenen sich besonders gut, um kleine Primfaktoren einer Zahl zu ermitteln. Der Vorteil von Lenstras Methode gegen ber der von Pollard ist der, dass es m glich ist, den Algorithmus mit einer anderen elliptischen Kurve zu wiederholen, falls er erfolglos verlaufen ist. In weiten Teilen orientiert sich die Arbeit an dem Artikel von Hendrik W. Lenstra "Factoring Integers with Elliptic Curves" aus den "Annals of Mathematics (Vol. 126)". ...] |