Académique Documents
Professionnel Documents
Culture Documents
\
|
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
3
2
1
33 32 31
23 22 21
13 12 11
3
2
1
p
p
p
k k k
k k k
k k k
C
C
C
IF5054 Kriptografi 18
Dekripsi perlu menghitung K
-1
sedemikian sehingga
KK
-1
= I (I matriks identitas).
Contoh:
K =
Plainteks: PAYMOREMONEY
Enkripsi tiga huruf pertama: PAY = (15, 0, 24)
Cipherteks: C = = LNS
Cipherteks selengkapnya: LNSHDLEWMTRW
|
|
|
.
|
\
|
19 2 2
21 18 21
5 17 17
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
|
|
|
.
|
\
|
18
13
11
26 mod
486
819
375
24
0
15
19 2 2
21 18 21
5 17 17
IF5054 Kriptografi 19
Dekripsi,
K
-1
=
sebab
|
|
|
.
|
\
|
17 0 24
6 17 15
15 9 4
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
|
|
|
.
|
\
|
1 0 0
0 1 0
0 0 1
26 mod
365 52 494
780 495 858
442 442 443
17 0 24
6 17 15
15 9 4
19 2 2
21 18 21
5 17 17
IF5054 Kriptografi 20
Dekripsi:
P = K
-1
C
Cipherteks: LNS atau C = (11, 13, 18)
Plainteks:
C = (15, 0, 24) = (P, A, Y)
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
=
|
|
|
.
|
\
|
|
|
|
.
|
\
|
24
0
15
26 mod
570
494
431
18
13
11
17 0 24
6 17 15
15 9 4
IF5054 Kriptografi 21
Kekuatan Hill cipher terletak pada penyembunyian
frekuensi huruf tunggal
Huruf plainteks yang sama belum tentu dienkripsi
menjadi huruf cipherteks yang sama.
IF5054 Kriptografi 22
Hill cipher mudah dipecahkan dengan known-plaintext attack.
Misalkan untuk Hill cipher dengan m = 2 diketahui:
P = (5, 17) dan C = (15, 16)
P = (8, 3) dan C = (2, 5)
Jadi, K(5, 17) = (15, 16) dan K(8, 3) = (10, 20)
Inversi dari X adalah
Sehingga
K XK Y
|
|
.
|
\
|
=
|
|
.
|
\
|
= =
3 8
17 5
5 2
16 15
|
|
.
|
\
|
=
|
|
.
|
\
|
=
15 2
1 9
3 8
17 5
1
1
X
|
|
.
|
\
|
=
|
|
.
|
\
|
|
|
.
|
\
|
=
3 8
19 7
5 2
16 15
15 2
1 9
K