19.08.2025, 20:44
Change Language
Register
Login
You are not logged in.
bluedragon_italy
Full Member
Modulo (Rest) einer Division händisch berechnen
Thursday, May 25th 2006, 10:36pm
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
Thursday, May 25th 2006, 10:47pm
Quoted from "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
Thursday, May 25th 2006, 10:50pm
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
Thursday, May 25th 2006, 11:48pm
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
Friday, May 26th 2006, 2:37pm
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:
|
Source code |
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 >>> |