≥65¢π======================================¢π✓ KRYPTOGRAFIE ✓¢π======================================¢¢¢Ve druh[m ')sle voln[ edice LIST pod ozna'en)m PO⇨ TA⇨OV❎ HRY se objevil zaj)mav` 'l*nek Kryptografie od Milana K*lala. Zab`v* se mo(nostmi kdov*n) zpr*v. ¢¢ V 'l*nku je uveden program, kter` pou()v* zp+sob kdov*n) s ve@ejn`m kdovac)m kl)'em a soukrom`m dekdovac)m kl)'em. Ke konstrukci kl)'+ se vyu()v* t%chto vztah+:¢¢kdovac) kl)' N = P x Q¢a¢dekdovac) kl)' D = ╱2✓╱P-1$✓╱Q-1$⇩1$/3¢¢kde P a Q jsou prvo')sla, kter* spluj) dal&) podm)nku, kterou je, (e ╱P-1$ a ╱Q-1$ nen) d%liteln[ t@emi.¢¢ ⇨)slo N je ve@ejn% zn*m[, prvo')sla P a Q jsou tajemstv)m adres*ta. Bez jejich znalosti nen) mo(n[ vytvo@it kl)' D a rozlu&tit zpr*vu. ¢¢ Vlastn) proces kdov*n) se skl*d* ze dvou f*z). V prvn) f*zi ╱p@)pravn[$ se p@evedou znaky na ')seln[ hodnoty. Nap@. na kdy ASCII. Tak bude nap@. zpr*va: MILUJI EVU p@evedena na posloupnost ')sel:¢77,73,76,85,74,73,32,69,86,85.¢Ve druh[ f*zi ╱kdov*n)$ se sdru() tato ')sla do skupin tak, aby po'et ')slic ve skupin% nep@ev`&il polovinu platn`ch ')slic, se kter`mi um) dan` po')ta' pracovat. Tak vznikne nap@. posloupnost:¢7773,7685,7473,3269,8685¢¢ Nyn) se p@istoup) k vlastn)mu kdov*n). Ka(d` blok ╱')slo M$ se p@evede na nov[ ')slo C pomoc) vztahu:¢¢ C=╱M✓M✓M$ mod N¢¢V uveden[m p@)pad% dostaneme:¢7509,2557,9318,7536,2836.¢¢ P@i dekdov*n) se pak postupuje opa'n`m zp+sobem.¢¢ Program KRYPTOGR.BAS je jednoduchou uk*zkou obou algoritm+. Pro vlastn) pou(it) si ho m+(ete upravit sami. V uveden[m 'l*nku je d*le nazna'en zp+sob kdov*n) s "podpisem" odes)latele.¢¢ P@edpokl*dejme, (e odes)latel B chce odeslat adres*tovi A "podepsanou" zpr*vu Z. Pou(ije n*sleduj)c) postup:¢¢1. Vytvo@) zpr*vu Z v ')seln[ form%.¢2. Zpr*vu Z nejprve "podep)&e" t)m, (e ji DEK♪DUJE pomoc) sv[ho tajn[ho dekdovac)ho kl)'e Db, ')m( vznikne podepsan* verze P=Db╱Z$.¢3. Takto podepsanou zpr*vu norm*ln% zakduje ve@ejn`m kdovac)m kl)'em Ka na Ka╱P$=Ka╱Db╱Z$$ a ode&le.¢¢ P@)jemce t[to zpr*vy pan A nejprve pou(ije sv+j tajn` dekdovac) kl)' Da, po jeho( aplikaci obdr() podepsanou verzi P zpr*vy Z. Tato zpr*va v&ak nen) dosud 'iteln*. Tou se stane, a( na adres*t A aplikuje ve@ejn% zn*m` kdovac) kl)' Kb. Informace bude d*vat smysl pouze tehdy, byla-li p+vodn% dekdov*na kl)'em Db, kter` zn* pouze odes)latel B.¢¢ Jako h@)'ka pro pobaven) a zkou&ka Va&) pozornosti je na disket% zakdovan* zpr*va v souboru SECRET.CAP. Pot@ebn[ kl)'e naleznete na l)ste'ku u diskety. Poda@)-li se V*m tento ╱jednoduch`$ o@)&ek rozlousknout, dejte n*m v%d%t.¢¢≥50 Redakce FLOPu¢¢
