11.08.2025, 04:58
Sprache ändern
Registrieren
Anmelden
Du bist nicht angemeldet.
bluedragon_italy
Full Member
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
bluedragon_italy
Full Member
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....
major23hh
God
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
bluedragon_italy
Full Member
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
Y0Gi
God
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 >>> |