2018
Alur Presentasi UTS Kriptografi
Daftar Isi I
1 Alur Presentasi
2 UTS
3 Kriptografi
Alur Presentasi UTS Kriptografi
UTS
1. Tentukan persamaan bidang dalam ruang berdimensi 3 yang
melalui titik (2, 3, 1), (2, −1, −1), (1, 2, 1).
2. Tentukan arus-arus listrik dalam rangkaian :
UTS
4. Lima tim baseball masing-masing bertanding satu kali satu
sama lain, dengan hasil sebagai berikut : Tim A mengalahkan
B,C,D; Tim B mengalahkan C,E; Tim C mengalahkan D,E;
Tim D mengalahkan B; dan Tim E mengalahkan A,D. Buat
peringkat kelima tim baseball tersebut menurut kekuatan dari
verteks-verteks yang berkaitan dalam grafik berarah-dominan
yang merepresentasikan hasil-hasil dari
pertandingan-pertandingan.
5. Misalkan
M adalah matriks
verteks dalam grafik berarah
0 1 1 1
1 0 1 0
M= 0 1 0 1
1 0 0 0
a. Gambarkan diagram dari grafik berarah tersebut.
b. Tentukan jumlah hubungan 1, 2, 3 tahap dari verteks P1 ke P4 .
Buktikan jawaban saudara dengan merinci berbagai hubungan
yang ada.
Alur Presentasi UTS Kriptografi
Kriptografi
Prasyarat :
Matriks
Eliminasi Gauss
Operasi Matriks
Kebebasan Linear
Transformasi Linear
Alur Presentasi UTS Kriptografi
Cipher
Cipher Substitusi
Cipher Hill
Contoh
1 2
Gunakan matriks untuk memperoleh cipher Hill dari
0 3
pesan plainteks ”I AM HIDING”.
Aritmatika Modular
Definisi
Jika m sebuah bilangan bulat positif dan a, b adalah
bilangan-bilangan bulat sebarang, dikatakan a ekuivalen dengan b
modulo m, ditulis
a = b(mod m)
jika a − b adalah kelipatan bilangan bulat dari m.
Contoh
1. 7 = 2(mod 5)
2. 19 = 3(mod 2)
3. −1 = 25(mod 26)
4. 12 = 0(mod 4)
Alur Presentasi UTS Kriptografi
0, 1, 2, · · · , m − 1.
Zm = {0, 1, 2, · · · , m − 1}
Teorema
Untuk sebarang bilangan bulat a dan modulus m, misalkan
|a|
R = sisa dari
m
maka residu r dari modulo m dapat ditentukan dengan
R, jika a ≥ 0
r= m − R, 6 0;
jika a < 0 dan R =
0, jika a < 0 dan R = 0.
Contoh
Tentukan residu modulo 26 dari
a. 87
b. −38
c. −26
Alur Presentasi UTS Kriptografi
Contoh
1. Bilangan 3 mempunyai sebuah resiprok modulo 26.
2. Bilangan 4 tidak mempunyai sebuah resiprok modulo 26.
Alur Presentasi UTS Kriptografi
Decipher
AB = BA = I (mod m)
Alur Presentasi UTS Kriptografi
a11 a12
Misal A = adalah modulo 26 yang dapat
a21 a22
dibalik dan matriks ini digunakan pada cipher-2 Hill.
p1
Jika p = adalah sebuah vektor plainteks, maka
p2
c = Ap(mod 26)
Teorema
Sebuah matriks bujursangkar A dengan entri-entri di dalam Zm
bersifat modulo m yang dapat dibalik jika dan hanya jika residu
dari det(A) modulo m mempunyai sebuah modulo m resiprok.
Contoh
5 6
Tentukan invers dari A = modulo 26.
2 3
Contoh
Dekodelah cipher-2 Hill ”GTNKGKDUSK”,
yang diencipher
5 6
dengan menggunakan matriks A = modulo 26.
2 3
Alur Presentasi UTS Kriptografi
Contoh
Suatu cipher-2 Hill berikut telah tertangkap dan berbunyi
”IOSBTGXESPXHOPDE”. Decipherlah pesan ini, jika diketahui
bahwa pesan diatas dimulai dengan kata ”DEAR”.