vypocet - co znamená operátor MOD?

MOD je zbytek po celočíselném dělení. Ale ty čísla máš nějak divně.
např. 11 mod 5 = 1 (11:5=2 celočíselně a zbyde 1)
http://cs.wikipedia.org/wiki/Zbytek_po_d%C4%9Blen%C 3%AD

prave ze nemam koukni jsem RSA
tak je ukazka.
Prave nechapu jak nato dosli

Nikde tam 1 mod 3120 nevidím?

Ty příklady mají správně.

a jak dostanes d?
nad tim pisou ze d vypocitas jako 1 mod(p-1)(q-1)

Pleteš několik věcí dohromady - ed je exponent!

prosim muzes mi rict jak dostal to d 2753?
Diky
Ja nemuzu nato prijit

Na anglické verzi Wikipedie to je vysvětlený podrobněji:
RSA bod 5.

prosim te mohl by si mi rict kterou vetou to zacina nemuzu to najit.
proste jak se pocita to mod tam nepisi(respektivne jsem to nenasel)
Predem moc dekuji

Vždyť jsem ti psal, že to je bod 5 (compute d to satisfy...). MOD se nepočítá, to je aritemtický operátor.

a vy byjste na zaklade toho dokazal napsat jak dosli k tomu vysledku pismena d?

Vždyť to tam máš rozepsaný krok za krokem...
1. vybereš dvě rozdílná velká náhodná čísla p a q
2. spočítáš n = pq
3. pak spočítáš jakýsi totient
4. vybereš exponent v určeném rozsahu (e je veřejné)
5. s pomocí exponentu e spočítáš d (d je privátní)

Nejsem matematik, ale ty vzorce tam máš uvedený.

jo to mi je jasny to vse chapu az do toho exponentu D
d=1 mod (p-1)(q-1)
to nechapu.co presne to mod pocita jak dosli pak k tomu vysledku exponentu d

Tak ten bod přeložíme do češtiny...

Nalezne číslo d tak, aby platilo de ≡ 1 (mod φ(n)).

znamená, že se nalezne číslo d tak, aby součin d * e po vydělení číslem φ(n) dával zbytek 1. (Přičemž φ(n) je ta hodnota Eulerovy funkce z bodu 3.)
Takových čísel se dá nalézt mnoho.

Znak ≡ je kongruence, viz Kongruence

Příklad: 4 ≡ 7 (mod 3) znamená: 4 a 7 jsou kongruentní podle modulu 3, čili obě čísla po vydělení modulem (trojkou) dávají stejný zbytek.

Mno, moc daleko jsem se taky nedostal.
Zhruba chápu, kde mork dělá chybu: vytrhl nesouvisle jen část vzorce, nespočítal φ(n) a místo toho použil jenom n a kromě toho zaměnil "=" (rovná se) s "≡" (je kongruentní), což je poněkud něco jiného. Též považoval "mod" za jakýsi operátor, ale je to jen označení modulu.

Tzn. unikl mu rozdíl mezi (zjednodušený příklad):

17 ≡ 7 (mod 5) - pravda, znamená to, že 17 i 12 po dělení pěti dává stejný zbytek (2)
a
17 = 7 mod 5 - což je nepravda, tady je "mod" zbytek po dělení, pravdivý vzorec by byl 2 = 7 mod 5, což znamená: zbytek po dělení 7/5 = 2

Ale doznávám, že k tomu číslu d = 2753 se dopočítat taky neumím. (Ona holt je na mě ta modulární aritmetika kapánek složitá, já neměl matematiku ani na střední škole...)

Mod je zůstatek po dělení ! Podivej se do funkci Excelu
Třeba =MOD(1145;12) Výsledek Je 5
Snad ti to pomůže!

V tomto případě to tak není, podívej se výše do diskuse. Tohle mu nepomůže. Tazatel napsal část vzorce s kongruencí...