Sajnos nem ismerek több mod-os azonosságot, de ha ismernék is, úgysem lehetne felhasználni újabb azonosságok belátásához, tekintve, hogy a mod egy nagyon-nagyon ronda operátor:
- nem asszociatív
a mod b <> b mod a
- nem kommutatív
a mod (b mod c) <> (a mod b) mod c
- nincsen neki inverze
- és a disztributív tulajdonsága is csak a "galois field" test felett létezik (ha jól tudom), kizárólag összeadásra
(a + b) mod c = (a mod c) + (b mod c)
Persze ilyen bárgyú azonosságokat lehet gyártani, hogy: (a mod b) = (a mod b) mod b, vagyis a mod (mint operátor) összes hatványa önmaga.
Szomorú, de minden mod-os azonosságot külön-külön kell belátni, nagyjából olyan módszerrel, amivel én is csináltam.
Még nem figyeltem meg a bizonyítást, de azért köszi. Majd ma este.
Igazábol az RSA kodolást probálom megérteni, de mivel nem vagyok matematikus ezért már az elején elakadtam. De semmi pánik mert ezzel közelebb kerültem.
Na jó, ha itt vagyok akkor leírom pontosabban.
Szóval M=m^e mod n ezzel kódolsz, m a kodolandó üzenet, (e, n) pedig a nyilvános kulcs
m=M^f mod n ezzel pedig dekodolsz. f a titkos kulcs, ráadásul f és e nem függetlenek.
Csakhogy nem ismertem semmiféle mod azonosságot (ha tudsz még azonosságokat akkor szivesen veszem)
és ha behelyettesítem az elso egyenletet a másodikba akkor az csak úgy lehet, ha ez az egyenloség fennáll.
