KEMENTERIAN AGAMA

UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA

FAKULTAS SAINS DAN TEKNOLOGI
UJIAN TENGAH SEMESTER GASAL TA 2021/2022
Alamat: Jl. Marsda Adisucipto, Telp. (0274) 519739, Fax. (0274) 540971,
E-mail: fst@uin-suka.ac.id, Yogyakarta 55281

Mata Kuliah : Kriptografi Hari / Tanggal : Selasa, 5 April 2022

Dosen : M. Zaki Riyanto, M.Sc. Pukul : 13.00 - 15.00
Smt. / Prodi : IV / Matematika (120 menit)
Sifat Ujian : Buku Terbuka Ruang : -

PETUNJUK:
Kerjakan soal-soal berikut ini disertai dengan penjelasan yang logis dan sistematis, serta urut! Kerjakan
secara mandiri, tidak diperkenankan bekerjasama dengan orang lain.

1. Diberikan matriks K atas Z26 sebagai berikut:

 
1 2 3
K =  3 2 2 .
4 3 1

(a) Selidiki apakah matriks K dapat digunakan sebagai kunci untuk Hill Cipher.
(b) Hitunglah invers dari K (jika ada).
(c) Enkripsi plainteks ”kripto” menggunakan Hill Cipher dengan kunci K.
(d) Dekripsi cipherteks ”NAC” menggunakan Hill Cipher dengan kunci K.

2. Diberikan P = C = Z50 dan

K = {(a, b)|a, b ∈ Z50 , gcd(a, 50) = 1}.

Untuk setiap K = (a, b) ∈ K, x ∈ P dan y ∈ C didefinisikan fungsi enkripsi

eK (x) = (ax − b) mod 50.

(a) Tentukan fungsi dekripsi dK : P → C sehingga memenuhi dK (eK (x)) = x, untuk setiap
K = (a, b) ∈ K dan x ∈ P.
(b) Hitunglah besar ruang kunci K (banyaknya kunci yang dapat dipilih).

3. Suatu Sandi Aliran (Stream Cipher) memiliki pembangkit LFSR atas Z2 yang didefinisikan melalui
fungsi rekursif ki = ki−1 + ki−2 + ki−4 mod 2 dan memiliki input kunci awal (k1 , k2 , k3 , k4 ).
Enkipsilah pesan ”Sandi” dalam kode ASCII biner menggunakan Stream Cipher tersebut dengan
kunci (1, 1, 0, 1). Hasil cipherteks disajikan dalam Heksadesimal.

4. Alice dan Bob akan menyepakati kunci rahasia menggunakan Protokol Pertukaran Kunci Diffie-
Hellman, dengan parameter publik p = 13 dan generator g = 2. Oscar yang ingin mengetahui
rahasia di antara keduanya, berhasil mendapatkan parameter yang ditukarkan oleh Alice dan Bob,
yaitu SA = 11 dan SB = 9. Apakah Oscar berhasil mendapatkan kunci rahasia yang disepakati oleh
Alice dan Bob? Jelaskan.

Page 1 of 1