UTS Kriptologi

Nama : Prasinta Setyo Wati

NIM : 448725

1. Jelaskan terminology kriptografi, steganography dan kriptanalisis. Berikan contoh

untuk masing-masingnya.

- Kriptografi, = Seni dan ilmu untuk menjaga keamanan informasi. Kriptografi akan
menyamarkan informasi yang dikirim menjadi tidak bermakna, misalkan seseorang yang ingin
mengirim informasi kepada seseorang dengan kata “belajar” pada proses pengiriman kata
tersebut akan disamarkan menjadi sesuatu yang tidak bermakna misalkan “mnhdvcr”

- Steganography = Steganografi adalah merahasiakan atau menyembunyikan keberadaan dari

sebuah informasi. Steganografi tidak akan menyamarkan informasi, kata “belajar” pada proses
pengiriman kata tersebut tidak mengalami perubahaan.

- Kriptanalisis = seni dan ilmu untuk memecahkan ciphertext menjadi plaintext tanpa melalui
cara yang seharusnya (dekripsi) atau kebalikan dari kriptografi. Contohnya, jika kunci yang
digunakan untuk mengenkripsi sepanjang 2128 , maka brute force attack akan mencoba semua
kunci yang mungkin , yaitu sebanyak 2128 (atau rata-rata 2127) kali untuk menemukan kunci yang
tepat.

2. Jawab pertanyaan berikut:

a. Enkrip pesan “kripto” menggunakan vigenere autokey system dengan kunci “baca”.
b. Dekrip pesan tersandikan yang diperoleh pada pertanyaan a.
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
a. jawab:
Ci = ( Pi + Ki ) mod 26
Plaintext
K R I P T O
10 17 8 15 19 14
Key
B A C A B A
1 0 2 0 1 0

C(k)= (10+1)mod 26 C(r)= (17+0)mod 26 C(i)= (8+2)mod 26

C=(11)mod 26 C=(17)mod 26 C=(10)mod 26
C=11(L) C=17(R) C=10(K)
C(p)= (15+0)mod 26 C(t)= (19+1)mod 26 C(o)= (14+0)mod 26
C=(15)mod 26 C=(20)mod 26 C=(14)mod 26
C=15(P) C=20(U) C=14(O)

Jadi ciphertext = lrkpuo

 b. jawab:
Pi = ( Ci – Ki )mod 26

Ciphertext
L R K P U O
11 17 10 15 20 14
Key
B A C A B A
1 0 2 0 1 0

C(l)= (11-1)mod 26 C(r)= (17-0)mod 26 C(k)= (10-2)mod 26

C=(10)mod 26 C=(17)mod 26 C=(8)mod 26
C=10(K) C=17(R) C=8(I)
C(p)= (15-0)mod 26 C(u)= (20-1)mod 26 C(o)= (14+0)mod 26
C=(15)mod 26 C=(19)mod 26 C=(14)mod 26
C=15(P) C=19(T) C=14(O)

Jadi plaintext = kripto

3. Jawab pertanyaan berikut

a. Jelaskan bagaimana digital signature standard (DSS) bekerja.
Digital Signature merupakan mekanisme keamanan jaringan yang menyediakan cara bagi
pengirim data untuk “menandatangani” secara elektronik sebuah data dan penerima dapat
memverifikasi “tanda tangan” itu secara elektronik.
Standar ini memungkinkan penggunaan algoritma tanda tangan digital RSA atau Digital
Signature Algorithm (DSA).
- DSA
DSA berdasar pada modifiksi metodologi tanda tangan digital El Gamal. Kedua algoritma
tanda tangan digital ini menggunakan Secure Hash Algorithm(SHA-1) seperti terdefinisi dalam
FIPS 180. Standar menggunakan SHA-1 ini disebut SHS (Secure Hash Standard).
Proses perhitungan DSA dapat diklasifikasikan menjadi 3 prosedur, antara lain : prosedur
pembangkitan sepasang kunci, prosedur pembangkitan tanda tangan, dan prosedur verifikasi
keabsahan tanda tangan. Jadi DSA untuk penandatanganan pesan dan SHA (Secure Hash
Algorithm) membangkitkan message digest dari pesan. Sebuah pesan yang dilewatkan ke fungsi
hash akan menghasilkan keluaran yang disebut Message Authenticated Code (MAC).
Adapun secara rinci proses – proses tersebut antara lain :
a.Prosedur pembangkitan sepasang kunci
1.Pilih bilangan prima p dan q yang dalam hal ini (p-1) mod q = 0
2.Hitung g= h(p-1)/qmod p, yang dalam hal ini 1 < h < (p-1) dan h(p-1)/qmod p > 1
3.Tentukan kunci rahasia x dimana x < q
4.Hitung kunci publik y= gxmod p
b.Prosedur pembangkitan tanda tangan
1.Hitung nilai hash (H(m)) dari pesan
2.Tentukan bilangan acak k dimana k< q
3.Hitung rdan s, dimana : r= (gkmod p) mod q, s= (k-1(H(m) +x* r)) mod q
4.Kirim pesan m dan tanda-tangan r dan s
c.Prosedur verifikasi keabsahan tanda tangan
1.Hitung : w= s-1 mod q, u1= (H(m) * w) mod q, u2= (r*w) mod q,
v= ((gu1* yu2) mod p) mod q)
2.Jika v= r, maka tanda tangan sah

-RSA
RSA melibatkan kunci publik dan kunci privat. Keamanan algoritme RSA terletak pada
sulitnya memfaktorkan bilangan besar menjadi faktor-faktor prima.
Pemfaktoran dilakukan untuk memperoleh kunci privat. Selama pemfaktoran bilangan besar
menjadi faktor-faktor prima belum ditemukan, maka keamanan RSA tetap terjamin.
Algoritma RSA bekerja seperti berikut:
-ambil dua bilangan prima besar, p dan q
-hitung hasil kali kedua bilangan tersebut, n = pq; n disebut dengan modulus.
-Pilih sebuah bilangan, e, yang lebih kecil dari n dan merupakan bilangan prima secara relatif
dari (p-1)(q-1), yang artinya e dan (p-1)(q-1) tidak memiliki FPB lain kecuali 1.
-temukan bilangan lain d sehingga (ed - 1) dapat dibagi dengan (p-1)(q-1).
-Nilai-nilai e dan d masing-masing disebut eksponen publik dan privat.
Kunci publik adalah pasangan (n, e); kunci privat adalah (n, d).

b. Jelaskan perbedaan utama antara DSS dengan RSA digital signature.

Perbedaan utama yaitu DSS hanya dapat digunakan untuk penandatanganan / verifikasi tetapi
tidak menyediakan pertukaran kunci dan enkripsi. Sedangkan RSA dapat digunakan untuk
enkripsi / dekripsi juga.
Pendekatan RSA:
· Pesan adalah input ke fungsi hash.
· Nilai hash yang dihasilkan dienkripsi
menggunakan kunci pribadi pengirim.
· Konten terenkripsi ini berfungsi sebagai
tanda tangan, digabungkan dengan pesan
asli dan dikirim.
· Penerima menghasilkan kode hash dan
mendekripsi komponen tanda tangan
menggunakan kunci publik pengirim.
· Jika kode hash yang dihasilkan dan nilai
yang didekripsi cocok, pesan diautentikasi.
Pendekatan DSS:
· Fungsi hash diterapkan ke pesan.
· Kode hash diproduksi.
· Kode hash ini, bersama dengan nomor
acak yang dihasilkan diberikan sebagai
input ke fungsi tanda tangan.
· Kunci pribadi pengirim dan kunci publik
global juga diberikan sebagai input ke
fungsi tanda tangan.
· Output dari fungsi tanda tangan ini
digabungkan dengan pesan asli dan
dikirim.
· Selama penerimaan, fungsi hash
dihasilkan.
· Seiring dengan ini, tanda tangan dikirim
ke fungsi verifikasi.
· Fungsi verifikasi tergantung pada kunci
publik pengirim dan kunci publik global.
· Ini dibandingkan dengan komponen tanda
tangan dari pesan yang masuk.
· Jika keduanya cocok, pesan yang masuk
dikonfirmasi.