läbi jagada mingi arvuga, võib seda. 6). Kui a b (mod m) siis suvaliste täisarvude u ja v korral a + um b + vm (mod m), ehk moodulikordseid võib alati kongruentsi mõlemale poolele liita. 7). Kui ak bk (mod mk), siis a b (mod m) ehk võimalusel võib a, b ning mooduli läbi jagada mingi naturaalarvuga k. *Kokkuvõtteks: täisarvude kongruentse on hea kasutada näiteks suurte väärtustega jagamistehetes jäägi väljaselgitamiseks. [29]. Moodularitmeetika. *Moodularitmeetikat kutsutakse sageli ka ,,kella aritmeetikaks" ning see on täisarvude jaoks defineeritud aritmeetika süsteem, kus numbrid ,,teevad täisringi" pärast mingi kindla väärtuse (moodulini) jõudmist. *Moodularitmeetika moodsa lähenemise esimesteks juurutajateks olid Sveitsi matemaatik Leonhard Euler ning Saksa matemaatik Carl Friedrich Gauss. Moodularitmeetika matemaatilisi omadusi: *Moodularitmeetikas kehtivad kommutatiivsus, assotsiatiivsus, fakt, et liitmine on
See saadetakse Bobile, kes paneb selle sisendiks oma dekrüpt algoritmi ja rakendab sellele enda privaatvõtit. m=K-b(K+b(m)). So nad saavad sõnumeid vahetada ilma et peaks oma privaatvõtmeid kuidagi edastama või jagama. Võimalik kala - kuna võti on avalik, siis on võimalik Bobile saata tema avaliku võtmega krüpteeritud sõnumeid ja teeselda, et ise oled Alice. RSA algoritm Avaliku võtme krüptograafia. Kasutab moodularitmeetikat e jäägiga jagamine. 19 mod 5 = 4 ehk 19= 15 + 4. Message integrity/autentimine Oletame, et saame mingi sõnumi. Meil on vaja kuidagi kindlaks teha, et sõnum tuli ka Alice käest ja et see on muutmata kujul jõudnud Bobini. Nt kui kasutatakse kanali...somethingsomething link state algoritmi siis on võimalik fakkida marsruutimisega seega pole kindel kas A tegelt ka lõi selle sõnumi. Räsifunktsioonid H(m). On võimatu leida kahte sõnumit x ja y mille puhul H(x)=H(y). Nope
annaabi.ee 
