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

vybereš dvě rozdílná velká náhodná čísla p a q

Jedná se o pročísla, jinak OK.

Pavel

Uvedený odkaz se týká RSA šifrovacího algoritmu. S funkcí modulo nesouvisí.

ja netvrdim ze je to modulace.Ja prave nevim co to znamena tak proto se ptam.
Omlouvam se ze jsem priklad neuvedl hned na zacatek aby bylo vse jasne.

Modul != modulo != modulace, to jsou tři rozdílné věci

zkuste mi prosim rozepsat ten exponent d jak se pocita :)

Počítáš to blbě.
Ty nemáš vzorec 1 mod 3120.
Za prvé: φ(n) není 3120, hledáš φ(3120), což je 768. Použij program na výpočet Eulerovy funkce.
Za druhé: Hledáš d takové, aby platilo de ≡ 1 (mod φ(n)), česky řečeno, hledáš číslo d, které vynásobeno sedmnácti (e = 17) dá stejný zbytek po dělení sedmsetšedesátiosmi, jako jednička dělená sedmsetšedesátiosmi. Protože 1/768 = 0, zbytek 1,

můžeme to přepsat takhle:
17d ≡ 1 (mod 768)

tzn. hledáš d, pro které platí 17d/768 = cokoli, zbytek 1

Teď si dám pauzu, musím to po sobě zkontrolovat. Matematiku jsem totiž nestudoval. Pokračování možná zase za nějaký čas, pokud mě neopraví někdo chytřejší.

Průběžně edituju, už jsem si tam našel jednu koninu

Dej sem odkaz, odud jsi prisel na ten priklad.

RSA

nechape nekdo princip prosim vas?

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í...