RSA- Entschlüsselung |
04.02.2017, 16:54 | SH1993 | Auf diesen Beitrag antworten » | ||
RSA- Entschlüsselung Hallo, ich habe jetzt schon recht lange hier gesucht aber nicht das gefunden was ich suche: Ich soll aj^11405 kongruent 2 modulo 28981 berechnen. Dabei soll ich 2 a's finden, eines das größer bzw. gleich 1 ist und das andere ist kleiner als 30000. Ich bräuchte glaube ich eine Beispielrechnung oder etwas Hilfe. Danke ! Meine Ideen: Ich habe schon phi(28981) berechnet, was 28512 ist. Aber ich komme nicht drauf. Unser Tipp, den wir bekommen haben, ist, dass wir an die RSA- Entschlüsselung denken sollen. Da werd ich aber nicht schlau draus, auch wenn ich mir das Verfahren ansehe. |
||||
04.02.2017, 17:17 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Das "j" verstehe ich nicht, genausowenig das "berechnen". Also nochmal deutlich: Du suchst Lösungen der Kongruenzgleichung , oder was? |
||||
05.02.2017, 09:49 | SH1993 | Auf diesen Beitrag antworten » | ||
Ja, aber ich glaube ich habe es nach einer Nachtschicht heraus a_1 Kongruent 32 mod 28981 und a_2 kongruent 29013 mod 28981 Stimmt das? |
||||
05.02.2017, 10:49 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Das sind aber nicht zwei verschiedene Lösungen, sondern wegen an sich ein- und dieselbe. Was auch gar nicht anders sein kann, da die einzige Lösung von ist. Ok, als ganze Zahlen betrachtet hat man natürlich unendlich viele Lösungen, und diese Beschreibung der Eingrenzung
kann man nur als verworren bezeichnen - jedenfalls ist das keine Beschreibung, die zwingend auf die beiden Werte oben führt. |
||||
05.02.2017, 10:51 | SH1993 | Auf diesen Beitrag antworten » | ||
So steht es aber in der Aufgaben stellen " finde a_1 >=1 und a_2< 30000" Wie sollte ich diese Aufgabe denn sonst lösen? |
||||
05.02.2017, 11:00 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Mit den Bedingungen kannst du z.B. auch und angeben, die erfüllen das auch. Vielleicht meinst du ja . |
||||
Anzeige | ||||
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |