Contoh-contoh Soal Kriptografi Bagian I

CONTOH SOAL UTS RMKI 2015

1. Sebutkan kelemahan One Time Pad?
2. a. Jelaskan prinsip kerja Timing Attack! b. Jelaskan apa yang dimaksud dengan "bit independence criterion"!
3. Hitunglah inversi perkalian dari \(x^{5}+x^{4}+x^{2}+1\) pada \(GF(2^{8})\) dimana \(m(x)=x^{8}+x^{4}+x^{3}+x+1\).
4. Jelaskan mengapa Sbox pada AES membutuhkan inversi sedangkan pada DES tidak!
5. Manakah yang memiliki performa terbaik dalam bidang 'random access' dari mode berikut (ECB, CBC, CFB, OFB, CTR). Jelaskan!

Jawaban :

1. Dijawab di sini.

2. Belum dijawab

3. Invers perkalian dari \(x^{5}+x^{4}+x^{2}+1\) pada \(GF(2^{8})\) dengan modulus \(m(x)=x^{8}+x^{4}+x^{3}+x+1\) dapat dihitung dengan menggunakan Extended Euclidian sebagai berikut : 

Iterasi 1 : \(x^{8}+x^{4}+x^{3}+x+1\) dibagi \(x^{5}+x^{4}+x^{2}+1\) hasilnya adalah \(x^{3}+x^{2}+x\) dengan sisa hasil pembagian \(x^{3}+x^{2}+1\) 

Iterasi 2 : \(x^{5}+x^{4}+x^{2}+1\) dibagi dengan \(x^{3}+x^{2}+x\) hasilnya adalah \(x^{2}\) dengan sisa hasil pembagian 1, karena sisa hasil pembagian sudah 1 maka iterasi berhenti.
Jadi Invers-nya = 1 - (\(x^{2}\))*(\(x^{3}+x^{2}+x\)) =  \(x^{5}+x^{4}+x^{3}+1\).

Untuk detail rumusnya bisa dilihat pada gambar di samping kanan.

Bandingkan jawaban dengan Sage sebagai berikut :

4. Belum dijawab
5. Belum dijawab