4707

http://primzahlen.zeta24.com

2

Wissenswertes zum Thema Primzahlen. Primzahltest, Online Rechner und aktuelle Pressemeldungen zum Thema Primzahlen. Eine Primzahl ist eine natürliche Zahl >1, die nicht in zwei kleinere Faktoren zerlegt werden kann. ("Primzahlen sind unzerlegbar"). Soweit die Theorie. Im digitalen Zeitalter haben Primzahlen eine neue praktische Bedeutung erhalten. Kryptographische Methoden basieren vielfach auf zahlentheoretischen Überlegungen. Da lohnt es sich einmal genauer hinzuschauen.Nach dem Fundamentalsatz der Arithmetik existiert zu jeder natürlichen Zahl eine eindeutige Primfaktorzerlegung. In der Praxis ist es jedoch schwer, hinreichend grosse natürliche Zahlen in ihre Primfaktoren zu zerlegen. Diese Schwierigkeit macht man sich z.B. bei der RSA-Verschlüsselungsmethode zu nutze. Den aktuellen Stand dokumentiert der RSA-Faktorisierungswettbewerb. Dort sind auf die Faktorisierung zusammengesetzter Zahlen in zwei Primfaktoren Preisgelder ausgesetzt. So hat es noch keiner geschafft, die folgende Zahl (RSA-704) zu faktorisieren

November 26, 2007 04:15:32 PM

2