kongruenzen und RSA |
05.02.2007, 11:05 | tingol | Auf diesen Beitrag antworten » | ||
kongruenzen und RSA ich soll alle Lösungen aus (aber wenn ich mich erinnere hat die verknüpfungstafel (n-1)^2 elemente habe das ganze wie folgt umgeformt: weiter weis ich leider nicht, hoffe es kann mir jemand helfen, habe zwar schon die sufu benutze, werde aber nich schlau daraus Ich soll auch die RSA entschlüsselungsfunktion zu da bin ich aber tatal platt, das einzige was mir einfiele, wäre die Methode des fortgesetzen quadrierens, um die hohen potenzen in den griff zu bekommen, aber sonst... danke |
||||
05.02.2007, 11:19 | piloan | Auf diesen Beitrag antworten » | ||
hi also erstmal gilt nun musst du das Inverse von 48 in Z/135Z finden. Das schaffst du mit dem erweiterten euklidschen Algorithmus. musst du mal bei wiki suchen |
||||
05.02.2007, 11:22 | AD | Auf diesen Beitrag antworten » | ||
48 und 135 sind nicht teilerfremd, also gibt es kein Inverses! Allerdings kann man zunächst die ganze Gleichung (inklusive Modul!) durch den gemeinsamen Teiler 3 teilen und dann den EEA auf 16 und 45 loslassen. |
||||
05.02.2007, 12:20 | tingol | Auf diesen Beitrag antworten » | ||
Sorry ich habe grade meine unterlagen durchgesehen, aber ich finde nichts von einem Modul... Beim EEA bekomme ich 1 raus, also alle ergebnisse der Verknüpfungstafel, die einen rest von 27 haben? x*y mod 135 = 27 wie bekomme ich die den blos alle zusammen stimmt das so? weibei wo kommen die 21 / 7 her? Modul? |
||||
05.02.2007, 12:30 | piloan | Auf diesen Beitrag antworten » | ||
hi mit dem EEA bestimmst du 2 zahlen a,b ,sd welche zahlen a,b hast du jetzt dafuer rausbekommen ?... |
||||
05.02.2007, 12:37 | tingol | Auf diesen Beitrag antworten » | ||
Anzeige | ||||
|
||||
05.02.2007, 12:47 | piloan | Auf diesen Beitrag antworten » | ||
ja dann hast du es doch |
||||
05.02.2007, 13:02 | tingol | Auf diesen Beitrag antworten » | ||
leider nicht da ich nicht ganz verstehe woher die 7 kommt oder die 37 |
||||
05.02.2007, 13:08 | piloan | Auf diesen Beitrag antworten » | ||
daher weisst du , das ist. nun multipliziert du beide seiten mit deinem inversen -14 daraus folgt und (da -14 das inverse ist ) und daraus folgt und nun musst du nur noch -14*7 ausrechnen zu mod45 |
||||
05.02.2007, 13:16 | tingol | Auf diesen Beitrag antworten » | ||
ja aber wo kommt die 7 her? das verstehe ich einfach nicht |
||||
05.02.2007, 13:21 | piloan | Auf diesen Beitrag antworten » | ||
einfach nur doch 3 geteilt |
||||
05.02.2007, 14:45 | tingol | Auf diesen Beitrag antworten » | ||
ja ich weis ich nerve wahrscheinlich, aber ich checks einfach nicht woher kommt es auf einmal, vorher waren drei zahlen, jetzt sinds vier, ich steh voll auf dem schlauch |
||||
05.02.2007, 15:11 | AD | Auf diesen Beitrag antworten » | ||
Du kannst auch die -83 stehen lassen, aber "kleine" Zahlen sind nun mal angenehmer: Ganz normale, elementare Modulrechnung - das machst du doch nicht zum ersten Mal??? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|