25.04.2024, 15:21
Sprache ändern
Registrieren
Anmelden
Sie sind nicht angemeldet.
Lieber Besucher, herzlich willkommen bei: Aqua Computer Forum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.
Modulo (Rest) einer Division händisch berechnen
Donnerstag, 25. Mai 2006, 22:36
Hallo,
also wir schreiben morgen in der Schule eine Arbeit über Kryptographie.
Dabei müssen wir auch private und public keys für das RSA Verfahren berechnen können.
2 stochastisch unabhängige Primzahlen zu finden ist kein Problem,
N und phi(N) berechnen auch nicht,
es hakt beim verschlüsseln der Nachricht mit dem Schlüssel.
Die Formel dazu:
ci=mie mod N
jetzt nehmen wir an das zu sendende Wort also ci=1925
und e ist 17, N wurde berechnet und ist 3977
wie kann ich jetzt 192517 mod 3977 händisch berechnen?
oder fangen wir mal klein an:
wie geht es bei z.B
817 mod 13
ich hoffe hier gibts welche die von Mathe mehr verstehen als ich :-[
Grüße aus Italien
blue-dragon_italy
also wir schreiben morgen in der Schule eine Arbeit über Kryptographie.
Dabei müssen wir auch private und public keys für das RSA Verfahren berechnen können.
2 stochastisch unabhängige Primzahlen zu finden ist kein Problem,
N und phi(N) berechnen auch nicht,
es hakt beim verschlüsseln der Nachricht mit dem Schlüssel.
Die Formel dazu:
ci=mie mod N
jetzt nehmen wir an das zu sendende Wort also ci=1925
und e ist 17, N wurde berechnet und ist 3977
wie kann ich jetzt 192517 mod 3977 händisch berechnen?
oder fangen wir mal klein an:
wie geht es bei z.B
817 mod 13
ich hoffe hier gibts welche die von Mathe mehr verstehen als ich :-[
Grüße aus Italien
blue-dragon_italy
Re: Modulo (Rest) einer Division händisch berechne
Donnerstag, 25. Mai 2006, 22:47
Zitat von »Katzenfreund«
mod lieferte doch den Rest einer Division, richtig?
wenn ja, dann einfach so:
817: 13 = 62
78
37
26
11
Diese 11 bildet eben den Rest.
Hi,
danke.. ja so habe ich mir das auch schon gedacht...
ist das der einzige weg, oder gibt es da eine Formel oder so??
Weil bei teilweise Zahlen von 12547827 mod 2134
kann das eine extrem langwierige angelegenheit werden....
Re: Modulo (Rest) einer Division händisch berechne
Donnerstag, 25. Mai 2006, 22:50
http://porta.informatik.uni-freiburg.de/…domisierung.pdf
schnelle exponentiation, seite 24, klappt prima
schnelle exponentiation, seite 24, klappt prima
Re: Modulo (Rest) einer Division händisch berechne
Donnerstag, 25. Mai 2006, 23:48
http://porta.informatik.uni-freiburg.de/…domisierung.pdf
schnelle exponentiation, seite 24, klappt prima
danke , genau sowas habe ich gesucht
Re: Modulo (Rest) einer Division händisch berechne
Freitag, 26. Mai 2006, 14:37
Spani, der alte Kryptoanalyse-Fuchs!
bluedragon_italy: Falls du zum Üben ein paar Berechnungen maschinell ausführen willst und dich dazu der Python-Konsole bedienst, kannst du den Modulo-Operator (%, bei Zahlen) sowie die divmod-Funtion nutzen:
bluedragon_italy: Falls du zum Üben ein paar Berechnungen maschinell ausführen willst und dich dazu der Python-Konsole bedienst, kannst du den Modulo-Operator (%, bei Zahlen) sowie die divmod-Funtion nutzen:
|
Quellcode |
1 2 3 4 5 6 7 8 9 10 |
>>> 817 % 13 11 >>> divmod(817, 13) (62, 11) >>> quotient, rest = divmod(817, 13) >>> quotient 62 >>> rest 11 >>> |