NASKAH UJIAN

UNIVERSITAS SATYA NEGARA INDONESIA

 UTS  UAS  Susulan UTS/UAS  Semester Antara Ganjil TA. 2020 / 2021
Program Studi Teknik Informatika / Fakultas Teknik
KMK - Mata Kuliah : Kriptografi NIM : 011701503125037
Nama Dosen : Turkhamun Adi Kurniawan, M.Kom Nama Mahasiswa : Novanto Zaelani
Kelas : Kriptografi ,Sore
Hari /Tanggal : Kamis Paraf Tanggal
Waktu Ujian : Validasi Ka. Prodi/
Koordinator Mata
Sifat Ujian : Buka Buku / Tutup Buku*
Kuliah
Lembar Jawaban : Ya / Tidak*
Naskah ujian harap diserahkan beserta lembar jawaban !!!
* Coret salah satu

Soal Pilihan Esai

1. Selesaikanlah langkah-langkah dalam menghitung koordinat R pada algoritma

Elyptik.
Kurva eliptik y2 = x3 + 2x + 4
Misalkan P(2, 4) dan Q(0, 2) dua titik pada kurva
Penjumlahan titik: P + Q = R. Tentukan R!
Langkah-langkah menghitung koordinat R.
Gradien garis g:  = (yp – yq)/(xp – xq) =(4 – 2)/(2 – 0) = 1
……………………
…………………….
……………………..Bobot 40
2. Sebutkan dan jelaskan Properti algoritma ElGamal. Bobot 20
3. Selesaikan kasus di bawah ini:
a. Pesan yang akan dikirim secara rahasia adalah <NAMA LENGKAP ANDA>
menggunakan algoritma ELGAMAL
b. Nilai p yang digunakan adalah 131
c. Nilai g = 4, g < p
d. Nilai x = <digit terakhir noreg anda + 1>, 1 ≤ x ≤ p-2
e. Contoh: noreg 09621012, maka x = 2+1 = 3
f. Gunakan k = 5 untuk setiap blok pesan.

Tugas anda:
Lakukan enkripsi pada nama anda. Bobot 20
Lakukan dekripsi kembali nama anda. Bobot 20

SELAMAT MENGERJAKAN
 JAWABAN

1. Selesaikanlah langkah-langkah dalam menghitung koordinat R pada algoritma

Elyptik.
Kurva eliptik y2 = x3 + 2x + 4
Misalkan P(2, 4) dan Q( 0, 2) dua titik pada kurva
Penjumlahan titik: P + Q = R. Tentukan R!
Langkah-langkah menghitung koordinat R.
• Gradien garis g: m = (yp – yq )/(xp – xq ) =(4 – 2)/(2 – 0) = 1
• xr = m2 – xp – xq = 12 – 2 – 0 = –1
• yr = m(xp – xr ) – yp = 1(2 – (-1)) – 4 = –1
• Jadi koordinat R(-1, -1)
• Periksa apakah R(-1, -1) sebuah titik pada kurva eliptik: y 2 = x3 + 2x + 4  (-
1)2 = (-1)3 + 2(-1) + 4  1 = -1 – 2 + 4  1 = 1 (terbukti R(-1,-1) titik pada
kurva y 2 = x3 + 2x + 4 )

2. Sebutkan dan jelaskan Properti algoritma ElGamal ?

Algoritma kriptografi kunci publik ElGamal merupakan algoritma blok chipper yaitu
algoritma yang melakukan proses enkripsi pada blok-blok plainteks yang kemudian
menghasilkan blok-blok chipertext, yang nantinya blok-blok chipertext tersebut akan
didekripsi kembali dan hasilnya kemudian digabungkan menjadi plainteks semula.
Besar – Besaran dalam algoritma ElGamal

1. Bilangan prima, p (bersifat public atau tidak rahasia)

2. Bilangan acak, g (dimana g < p dan bersifat public atau tidak rahasia)
3. Bilangan acak, x (dimana x < p dan bersifat private atau rahasia)
4. Bilangan acak, k (dimana k < p dan bersifat private atau rahasia)
5. m merupakan plainteks dan bersifat private/rahasia
6. a dan b merupakan pasangan chiperteks hasil enkripsi bersifat private atau tidak
rahasia
3. Selesaikan kasus di bawah ini:
g. Pesan yang akan dikirim secara rahasia adalah <NAMA LENGKAP ANDA>
menggunakan algoritma ELGAMAL
h. Nilai p yang digunakan adalah 131
i. Nilai g = 4, g < p
j. Nilai x = <digit terakhir noreg anda + 1>, 1 ≤ x ≤ p-2
k. Contoh: noreg 09621012, maka x = 2+1 = 3
l. Gunakan k = 5 untuk setiap blok pesan.
Jawaban

g. NOVANTO AELANI
h. Nilai p = 131
i. Nilai g = 4 ,g < p
j. Nilai x = 7 + 1 ,1 ≤ x ≤ p-2
Nilai y = 41 (g^x) mod p
Public Key = 41 ,4 ,131 (y ,g ,p)
Private Key = 7 ,131 (x ,p)
Plaintext = NOVANTOZAELANI
Proses Perhitungan Enkripsi

No chr mi ki yi,qi
1. N 78 75 59,162
2. O 79 137 208,83
3. V 86 263 146,67
4. A 65 253 276,212
5. N 78 211 21,96
6. T 84 148 131,218
7. O 79 153 76,29
8. Z 90 114 69,214
9. A 65 189 193,44
10. E 69 32 175,27
11. L 76 113 225,273
12. A 65 182 52,18
13. N 78 165 21,96
14. I 73 266 203,51