Tulisan ini berisi pembahasan UTS EL5111 Kriptografi dan Aplikasinya tahun 2015-2016 semester pendek. Namun, BUKAN merupakan jawaban yang RESMI. Penulis TIDAK menjamin bahwa jawabannya 100% benar. Silakan gunakan tulisan ini sebagai referensi pembanding. Jika ada kesalahan ketik atau penjelasan yang keliru, silakan beri tahu melalui komentar atau menghubungi penulis via email [email protected] agar dapat segera dilakukan perbaikan.

Soal

Pembahasan

Nomor 1

Hal tersebut terjadi karena: untuk plaintext pertama kita dapat memilih apapun dari sejumlah 2ⁿ ciphertext. Utk plaintext kedua, kita dapat memilih dari sejumlah 2ⁿ – 1 sisa ciphertext, dan seterusnya. Sebagai bukti, berikut adalah contoh untuk n = 2.

Nomor 2

Ini adalah contoh pengerjaan. BUKAN JAWABANNYA YAA!!!!

Nomor 3

Contoh pengerjaan:

Jawaban:

Nomor 4

• Enkripsi DES-CBC tidak dapat dilakukan secara parallel karena proses pembentukan suatu blok cipher bergantung pada blok cipher sebelumnya.
• Dekripsi DES-CBC dapat dilakukan secara parallel jika blok cipher C1, C2, dst. sudah diketahui sebelumnya.

Nomor 5

Pemodelan 3DES 1-Loop :

Anggap :

• Xn = Keluaran DES ke-1 yang ke-n
• Yn = Keluaran DES ke-2 yang ke-n
• Cn = Keluaran DES ke-3 yang ke-n

Formula Xn, Yn, dan Zn :

• Xn = DES(XOR(Pn,Cn-1))
• Yn = DES(Xn)
• Cn = DES(Yn)

Proses t0, t1, t2, … :

Pemodelan 3DES 3-Loop :

Anggap :

• An = Keluaran DES ke-1 yang ke-n
• Bn = Keluaran DES ke-2 yang ke-n
• Cn = Keluaran DES ke-3 yang ke-n

Formula An, Bn, dan Zn :

• An = DES(XOR(Pn,An-1))
• Bn = DES(XOR(An,Bn-1))
• Cn = DES(XOR(Bn,Cn-1))

Proses t0, t1, t2, … :

Berdasarkan pemodelan di atas, didapat bahwa kecepatan proses sampai dengan t3 adalah sama, yaitu pembentukan blok cipher C1. Namun, setelah mencapai t6, didapat bahwa hasil proses pada model 3DES 1-Loop CBC hanya C2 sedangkan pada model 3DES 3-Loop CBC mencapai C4. Oleh karena itu, didapat bahwa 3DES 3-Loop CBC lebih cepat 3 kali dibanding 3DES 1-Loop CBC setelah t3 selesai dikerjakan.

Referensi

W. Stallings, Cryptography and Network Security: Principles and Practice, 6th Edition. Pearson Education Inc., 2014.