KOLEGJI AAB

Fakulteti i Shkencave
Kompjuterike

Lënda : Siguria ne rrjetet kompjuterike I

Java e 12

MSc. Nisa Santuri

Ushtrimi 1
Jepni përkufizimin formal të skemave kriptografike për:

a) Shifruesi me zhvendosje
b) Shifruesi me zëvendësim monoalfabetik
a)
M ϵ {A, B, C, …, Z}
K {0, 1, …, 25}
C=(M+K)𝑚𝑜𝑑26
[ku N𝑚𝑜𝑑𝑚 , ku shënojmë mbatjen e N, përpjestim me m]
Dektiptimi I kodit C bëhet me:
M=(C-K)𝑚𝑜𝑑26
b)
Mϵ{0, 1, …, 25}
Le të jetë F bashkësia e të gjitha pasqyrimeve të bashkësisë së
karakterëve {0, 1, …, 25} në vetvetën.
F = {f: {0, 1,…, 25} {0, 1, …, 25} : f-bijektiv}
KF K-ja zgjedhët në mënyre të rastësishme nga bashkësia e
pasqyrimeve

Enkodimi: C=K(M)
Dekodimi: M=𝐾 −1 (𝐶) --> Pasqyrimi invers
Ushtrimi 2
Sulmi i mesazhit të njohur(known plaintext attack). Në këtë skedar
kundërshtari meson një ose më tepër çifte mesazh/ tekst i shifruar të
enkriptuar në të njëjtën çelës. Qëllimi i kundërshtarit është që pastaj
të përcaktoj mesayhin në ndonjë tjetër tekst të shifruar.

a) Shifruesi me zhvendosje
b) Shifruesi me zëvendësim mnoalfabetik
c) Shifruesi me yëvendësim polialfabetik
a)
(M,C)
K=(C-M)𝑚𝑜𝑑26 C= 𝐸𝑘 (M)= (M+K) 𝑚𝑜𝑑26
Mjafton |M|=1=|C| K= (C-M)𝑚𝑜𝑑26
b)
Çelësi është permutacion i bashlësisë {0, 1, …, 25}, prandaj për ta thyer
çelësin. Kundërshtarit i mjafton që në çiftet e mesazhit të shifruar të
përfshihen të gjitha karaktët, 25 karakter të ndryshëm. Nga këto çifte
mesazh/tekst i shifruar mund të ndërtohet permutacioni K dhe 𝐾 −1 me
këtë e deshifron mesazhin.

C= 𝐸𝐾 𝑀 = K(M)
M= 𝐾 −1 (C)
c)
C=(K+M)𝑚𝑜𝑑26
K*=(C-M)𝑚𝑜𝑑26
Që të kthej çelësin K, kundërshtari duhet të posedoj çiftin mesazh/
tekst i shifruar në të gjatë, me gjatësi sa gjatësia e çelësit K.
|M|=|C|=|K|, ku (M, C) është cift më i gjatë mesazh/tekst i shifruar.
Ushtrimi 3
Gjeni një K të tillë për çdo xϵ{0, 1}64 të vlejë
−1
𝐷𝐸𝑆𝐾 𝑥 = 𝐷𝐸𝑆𝐾 𝑥 . Një çelës i tillë quhet çelës i dobet DES.

𝐾1 = 𝐾16
𝐾2 = 𝐾15 𝐾𝑖 = 𝑓 𝐾𝑖 , 𝑅𝑖−1 ⊕ 𝐿𝑖−1 /⊕f 𝐾𝑖 , 𝑅𝑖−1
𝐾8 = 𝐾9 f 𝐾𝑖 , 𝑅𝑖−1 ⊕ 𝑅𝑖 = 𝐿𝑖−1

Në qoftëse çelësi K ka 56-0-she atëherë edhe 𝐾𝑖 është 0.

Zgjidhje
Një çelës i dobët është K=056 . Vërtetë për këtë çelës kemi sa bit?
𝐾1 = 𝐾2 = ⋯ = 𝐾16 = 048

Tani nga llogaritma për 𝐷𝐸𝑆𝐾 𝑥 = 𝐷𝐸𝑆𝐾−1 𝑥 , vërejm se roundet 1,

2, ..., 16 të 𝐷𝐸𝑆𝐾 𝑥 përputhen përkatësisht me rundin 16, 15, ..., 1.
të 𝐷𝐸𝑆𝐾−1 𝑥 . Prandaj të dy algoritmet e prodhojne njëjtën rezultat.
Faleminderit