Professional Documents
Culture Documents
Kriptografija - Prva Zadaca
Kriptografija - Prva Zadaca
Kriptografija - Prva Zadaca
Dorotea Rajšel
Kriptografija i sigurnost mreža
21. listopada 2018.
UTIFYFP
UTIFYFP
TSGEXEO
SRGDWDN
RQFCVCM
QPEBUBL
PODATAK
FHCBX SAPKX HCXRM PYCKX VYJKX MPRGX JWMHK XJUPR GJLPF VMPJU AHJUH SXKBC XYGJT
CHERB PMPAU HASWP UMPTJ KHXAP MHAHR PVBCX YGJQJ TXMXY CXFMP UMVMP FHGPF HGXBH
JRGHQ HMPVG JKCXM PFPRH FJXAP MH
Rješenje.
1
Neka je ključ K = (a, b). Pretpostavimo da je eK (A) = H i eK (I) = X. Onda dolazimo do
kongruencija
eK (A) = 0 · a + b = b ≡ 7 mod 26 ⇒ b = 7
eK (I) = 8a + b = 8a + 7 ≡ 23 mod 26 ⇒ a = 15
Dakle, K = (15, 7), eK (x) = 15x + 7 mod 26 i dK (y) = 7(y − 7) mod 26.
Markiz De Viaris je prvi u povijesti objavio nešto čemu je on dao naziv kriptografske
jednadžbe. Njegova ideja da se u kritologiji primjenjuje matematika ostala je
u to vrijeme samo ideja.
QBHCU BXFCG GUZBC AKXSU CDFJU DFCYX GUCBQ ABUOF UDHCA CZIYF QBTIG OCKPQ WJUKX
ZCWUB XGXHC AUOCC SCZQH UCPQV JQAKI KITUB QZFQW QRQOC KXKXW CSUJQ CPQGJ CKXWX
OFUDH QPXWQ KXGQZ FQWUC WJCFQ TSAUP IDQFU PQ
Rješenje.
abcdefghijklmnopqrstuvwxyz
qstwxyzvukoarbcdefghijlmnp