RSA: Entschlüsseln ohne geheimen Schlüssel |
21.01.2010, 18:47 | mainfield | Auf diesen Beitrag antworten » | ||||||||||
RSA: Entschlüsseln ohne geheimen Schlüssel Es sollen Buchstaben entschlüsselt werden. Hierbei wurde A durch 0, B durch 1, C durch 2 usw. kodiert. Ich habe nur die zwei öffentlichen Schlüssel n (18 Stellen), e (8 Stellen) und die verschlüsselten Botschaften gegeben (den privaten Schlüssel soll ich nicht bestimmen). Meine Idee war: Ich berechne für alle Buchstaben (0 <= x <= 25) die zugehörige geheime Zahl (y = x ^ e mod n). Danach vergleiche ich diese 25 berechneten Zahlen mit den gegebenen Botschaften. Wenn sie gleich sind, dann kann ich den entschlüsselten Wert aus der Tabelle ablesen. Allerdings ist e 8-Stellig. Somit würde das Berechnen von x ^ e ewig dauern. Ist meine Idee, wie ich die Botschaften entschlüsseln kann OK, oder gibt es bessere Möglichkeiten? Vielen Dank für Eure Hilfe, mainfield |
||||||||||||
23.01.2010, 00:40 | Abakus | Auf diesen Beitrag antworten » | ||||||||||
RE: RSA: Entschlüsseln ohne geheimen Schlüssel Hallo! Wenn es so gegeben ist, kannst du ggf. mit der Häufigkeitsverteilung die Buchstaben raten, etwa nach dem Prinzip, e ist häufigster Buchstabe usw. Natürlich kannst du auch rechnen, und so lange dauert es nicht (sukzessive modulo rechnen). Grüße Abakus |
||||||||||||
23.01.2010, 12:38 | Mystic | Auf diesen Beitrag antworten » | ||||||||||
RE: RSA: Entschlüsseln ohne geheimen Schlüssel
Deine Idee ist im Prinzip ok, ob es bessere Möglichkeiten gibt, darüber kann man unmöglich etwas sagen ohne die konkreten Angaben, was e und n (die Stelligkeit allein ist zuwenig!), sowie auch die Chiffrate betrifft... Warum stellst du eigentlich nicht die vollständige Aufgabe hier rein? |
||||||||||||
23.01.2010, 12:42 | kiste | Auf diesen Beitrag antworten » | ||||||||||
Ich glaube kaum dass der Fragesteller sich noch mal um die Aufgabe kümmern will. Die Abgabe von dem Übungsblatt war gestern Die Lösung einfach x^e mod n auszurechnen war natürlich richtig und die Aufgabe auch so gedacht(von Informatikern kann man erwarten dass sie dafür ein kleines Programm schreiben und nicht es in den nächstbesseren Taschenrechner eingeben ) |
||||||||||||
23.01.2010, 17:36 | mainfield | Auf diesen Beitrag antworten » | ||||||||||
Und wie sieht das Programm Deiner Meinung nach aus bzw. wie lange würde es für die Berechnung brauchen? |
||||||||||||
23.01.2010, 18:28 | kiste | Auf diesen Beitrag antworten » | ||||||||||
mit Aufruf
(Funktional in Scheme geschrieben weil ich dann mitbekomme wenn du versuchst das noch abzugeben ) |
||||||||||||
Anzeige | ||||||||||||
|
||||||||||||
24.01.2010, 01:39 | mainfield | Auf diesen Beitrag antworten » | ||||||||||
Habe Deine Funktion in Java umgeschrieben. Und da ist mir klar geworden, was sie macht und ... dass ich da eigentlich auch selber hätte drauf kommen können.
Nö, mir ging's eigentlich nicht mehr um die Aufgabe. Wollte einfach noch wissen, wie man sowas schneller berechnet.
Hehe, wird wohl nicht passieren - allein schon weil ich Dich nicht weiters kenne. Nochmals Danke an alle für Eure Hilfe. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|