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.