Primfaktorzerlegung von großen Zahlen

Neue Frage »

gast112233 Auf diesen Beitrag antworten »
Primfaktorzerlegung von großen Zahlen
Meine Frage:
Bekanntlich ist es schwierig, große Zahlen in ihre Primfaktoren zu zerlegen. Die RSA-Verschlüsselung im Internet beruht auf dieser Tatsache.

Wie wertvoll wäre die Möglichkeit,p1 und p2 berechnen zu können (p1 und p2 sind Primzahlen) wenn nur ihr Produkt n bekannt ist, wohlgemerkt, p1 und p2 werden berechnet, nicht mittels Algorithmen aufgefunden, wenn die Berechnung auch nicht schneller als bekannte Algorithmen ist?

Meine Ideen:
keine Ahnung
Elvis Auf diesen Beitrag antworten »

Wie "berechnet" man Primfaktoren ohne "Algorithmus" ? Ich dachte immer, ein Algorithmus sei ein Rechenverfahren. Wenn das rechnen nicht schneller als das rechnen ist, hat man nichts gewonnen. Wenn es sehr viel schneller geht, möchte ich gerne die Theorie dafür verstehen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »