RSA

Wie kann man einen RSA brechen?

Ich werde immer mal wieder gefragt, warum es schwer ist den RSA zu brechen, wo liegt eigentlich das Geheimnis? Also können wir dazu mal ein Rätsel machen, dass mal vorführt wo die Schwierigkeit liegt. Jetzt also einfach mal das Rätsel, gegeben ist die Zahl 323, die das Produkt von zwei Primzahlen ist. Wie lauten die beiden Primzahlen?

Vielleicht erst mal ein Beispiel, gegeben ist die Zahl 15. Gesucht sind die beiden Primzahlen deren Produkt 15 ist. Dies ist einfach, denn 5 mal 3 gibt 15.

Und wenn das zu einfach ist, es geht auch noch etwas schwieriger, wie lauten die beiden Primzahlen deren Produkt 5723 ist? Wen dieses Thema interessiert, oder wer eine gute Idee hat um die Primzahlzerlegung einer Zahl in polynomialer Zeit zu bestimmen, dem wünschen wir viel Erfolg. Die Strategie jede Primzahl durchzuprobieren funktioniert nicht mit großen Primzahlen, da der Aufwand zu groß ist. Dabei ist ebenfalls zu beachten, dass es nicht einfach ist bei großen Zahlen die Primeigenschaft sicherzustellen. Denn auch dies ist oft mit großem Aufwand verbunden.

    Lösung    

Handwerker | Juwelenfestung | Jogging

Kategorien

Abenteuer
Die Abenteuer sind thematische und inhaltlich
Chronik der Neunlande
Die Chroniken der Neunlande wurden basierend auf den
Enzyklopädie der Neunlande
In der Enzyklopädie der Neunlande stehen alle
Helden
Die Helden sind seit dem Jahr 1351 unterwegs, er um den
Kinderrätsel
Die Rätsel für Kinder sind eine Auswahl von
Logikrätsel
Also aus einer nicht wahren Annahme kann alles folgen, oder
Matherätsel
Die Matherätsel, sind Rätsel für deren
Pokerrätsel
Eine beim Poker häufig gestellten Fragen ist ob man
Raumrätsel
Die Raumrätsel starten fast immer mit dem gleichen
Texträtsel
Texträtsel für Kinder oder Ewachsene, einfach
Versrätsel
Ein Versrätsel besticht im Normalfall durch seine
Zahlenrätsel
Die Zahlenrätsel sind Denksport für Kinder und