(RSA) Faktorisieren einer Zahl |
20.01.2008, 12:52 | mapp | Auf diesen Beitrag antworten » |
(RSA) Faktorisieren einer Zahl Ich hab da folgendes Beispiel: Ich muss rausfinden, aus welchen beiden Primzahlen das Produkt 841579 besteht. Mit dem Computer komme ich da natürlich schnell zu ner Lösung, aber wie mache ich das wenn ich es händisch rechnen muss? Mit der Faktorisierungs-Methode von Fermat würde es zwar gehen, allerdings braucht man da fast 300 Zwischenschritte Es muss doch noch eine andere Methode geben... =S |
||
20.01.2008, 17:34 | Abakus | Auf diesen Beitrag antworten » |
RE: (RSA) Faktorisieren einer Zahl Hier kommst du durch Betrachten der 9er, 99er, bzw. 999er-Reste weiter, wenn du dir überlegst, welche Reste (und Stelligkeit) Produkt und Faktoren jeweils haben. Das ist aber eher heuristisch dann. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|