Re: Mal wieder ws zu denken...
Geschrieben von aeiou am 04. Mai 2001 22:52:09:
Als Antwort auf: Mal wieder ws zu denken... geschrieben von RSA am 03. Mai 2001 20:20:53:
>hier etwas an dem die Mathematiker schon seit Jahrtausenden knabbern:
>gibt es einen schnelleren Weg, eine Zahl in ihre Primfaktoren zu zerlegen, als alle primfaktoren hin zur Wurzel der Zahl auszuprobieren?
>*g*
>P.S.:Die grundlage der public-key verschlüsselung beruht genau auf diesem problem.das was nicht geht ist falsch gefragt.
gott hat nur vorgesehen, keine primzahlen aus primzahlen aufzubauen. die luecken sind prim, mehr nicht. die natur braucht den rueckweg nicht. wir auch nicht. das ist uns noch nicht bewusst.