Hallo!
Ich habe gelesen, dass indische Wissenschaftler einen polynomial-zeit-algorithmus zum Testen von Primzahlen entwickelt haben und dass dieser zur Zeit noch geprüft wird.
Weiss jemand von Euch mehr darüber ? Wie ist der Stand der Dinge ?
Gruß
Richard
Hallo,
Du meinst vermutlich das Verfahren, daß von Agrawal, Kayal und Saxena letztes Jahr vorgestellt wurde. Über den aktuellen Stand kann ich z.Z. nichts sagen aber eine gute Beschreibung findet sich z.B. (neben anderen Verfahren zum Primzahltest) unter:
http://www.uni-mainz.de/~pommeren/Kryptologie/Asymme...
Schlagwort bei der weiteren Suche wäre z.B. AKS Primzahltest.
Gruss
Enno
Warum sucht man solche Primzahlen überhaupt raus - ich bezieh mich jetzt auf die richtig hohen mit 20 stellen vor dem komma oder so was?!
gruß, bass
Hallo,
solche großen Primzahlen finden in der Praxis bei Kodierungsverfahren wie z.B. dem RSA-Algorithmus Verwendung. Das Knacken solcher Codes läuft letztlich auf die Aufgabe hinaus eine Primfaktorzerlegung für eine sehr große bekannte Zahl zu finden. Ein schneller Primzahltest ist da hilfreich.
Gruss
Enno
Warum sucht man solche Primzahlen überhaupt raus - ich bezieh
mich jetzt auf die richtig hohen mit 20 stellen vor dem komma
oder so was?!
Vielen Dank Enno !
Gruß
Richard
Dort findest Du alles über Primzahlen.
Gruß Cicero