• 30.03.2026, 19:27
  • Register
  • Login

  • You are not logged in.

 

Modulo (Rest) einer Division händisch berechnen

Dear visitor, welcome to Aqua Computer Forum. If this is your first visit here, please read the Help. It explains how this page works. You must be registered before you can use all the page's features. Please use the registration form, to register here or read more information about the registration process. If you are already registered, please login here.

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

Katzenfreund

God

Re: Modulo (Rest) einer Division händisch berechne

Thursday, May 25th 2006, 10:43pm

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.
Suche Bücher von Tanenbaum und Galileo (auch Video-Training) - bitte KM! [img] http://www.aqua-computer-berlin.de/logo.png [/img]

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 :)

bluedragon_italy

Full Member

Re: Modulo (Rest) einer Division händisch berechne

Thursday, May 25th 2006, 11:48pm

Quoted from "sPani-yAk"

http://porta.informatik.uni-freiburg.de/…domisierung.pdf


schnelle exponentiation, seite 24, klappt prima :)



danke , genau sowas habe ich gesucht :D

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:

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
>>>
This is my sick nature. – NorthCon // LANresort Bispingen // BYCEPS (LAN party software platform) // OrgaTalk (LAN party orga board) // LANparty DB (historical LAN party database)

TrOuble

God

Re: Modulo (Rest) einer Division händisch berechne

Friday, May 26th 2006, 5:54pm

Moin,

Muss Freitag auch ne Klausur über Kryptographie schreiben ...
Meld dich mal per ICQ/MSN/Email bei mir dann kann ich dir vllt. noch paar hilfreiche Text zukommen lassen ;)

MfG TrOuble