simulasi skema otentikasi dan tanda tangan ...judul : simulasi skema otentikasi dan tanda tangan...
TRANSCRIPT
SIMULASI SKEMA OTENTIKASI DAN TANDA TANGAN
DIGITAL SCHNORR BERBASIS WEB
FANDI ALI MUSTIKA
41509010072
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER
UNIVERSITAS MERCU BUANA
JAKARTA
2012
ii
SIMULASI SKEMA OTENTIKASI DAN TANDA TANGAN DIGITAL SCHNORR
BERBASIS WEB
Laporan Tugas Akhir
Diajukan Untuk Melengkapi Salah Satu Syarat
Untuk Memperoleh Gelar Sarjana Komputer
Oleh :
FANDI ALI MUSTIKA
41509010072
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER
UNIVERSITAS MERCU BUANA
JAKARTA
iii
2012
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini:
NIM : 41509010072
Nama : Fandi Ali Mustika
Judul Skripsi : Simulasi Skema Otentikasi dan Tanda Tangan Digital
Schnorr Berbasis Web
Menyatakan bahwa skripsi dengan judul yang tersebut diatas adalah hasil karya
saya sendiri dan bukan plagiat kecuali kutipan-kutipan dan teori-teori yang
digunakan dalam skripsi ini. Apabila ternyata ditemukan di dalam laporan skripsi
saya terdapat unsur plagiat, maka saya siap untuk mendapatkan sanksi akademik
yang terkait dengan hal tersebut.
Jakarta, September 2012
Fandi Ali Mustika
v
LEMBAR PENGESAHAN
Yang bertanda tangan di bawah ini menyatakan bahwa Laporan Tugas akhir
dari mahasiswa berikut ini :
Nama : Fandi Ali Mustika
NIM : 41509010072
Jurusan : Teknik Informatika
Fakultas : Ilmu Komputer
Judul : Simulasi Skema Otentikasi dan Tanda Tangan Digital Schnorr
Berbasis Web
Telah diperiksa dan disetujui sebagai Laporan Tugas Akhir
Jakarta, Desember 2012
Raka Yusuf, ST., MTI.,
Pembimbing
Desi Ramayanti, S.Kom, M.T. Tri Daryanto, S.Kom., M.T
Koord. Tugas Akhir Teknik Informatika KaProdi Teknik Informatika
vi
KATA PENGANTAR
Puji Syukur penulis panjatkan kepada Tuhan Yang Maha Esa, karena atas
karunia yang telah diberikan kepada penulis sehingga penulis dapat
menyelesaikan Laporan Tugas Akhir tepat pada waktunya, dimana Laporan Tugas
Akhir tersebut merupakan salah satu persyaratan untuk dapat menyelesaikan
Program Studi Strata Satu (S1) pada Jurusan Teknik Informatika Universitas
Mercu Buana.
Penulis menyadari bahwa Laporan Tugas Akhir ini masih belum dapat
dikatakan sempurna. Karena itu, kritik dan saran akan diterima dengan senang
hati. Penulis juga menyadari bahwa Laporan Tugas Akhir ini takkan dapat selesai
tepat pada waktunya tanpa bantuan, bimbingan, dan motivasi dari berbagai
pihak. Maka dari itu, dengan segala kerendahan hati, Penulis ingin
menyampaikan ucapan terima kasih kepada :
1. Bapak Raka Yusuf, ST, M.T.I,selaku Pembimbing Tugas Akhir yang
telah membimbing penulis dengan semua nasihat, semangat, ilmu dan
segala bantuan yang tidak dapat disebutkan satu per satu oleh penulis
dikarenakan jumlah bantuan yang diberikan memang sangat amat banyak.
2. Bapak Tri Daryanto, S.Kom., M.T, selaku KaProdi pada Jurusan Teknik
Informatika Universitas Mercu Buana.
3. Bapak Desi Ramayanti, S.Kom, M.T., selaku Koordinator Tugas Akhir
pada Jurusan Teknik Informatika Universitas Mercu Buana.
4. Bapak Dr. Harwi Karya, selaku Dekan Fakultas Ilmu Komputer
Universitas Mercu Buana atas nasihat, saran, motivasi, dan juga keramah-
tamahannya kepada penulis sehingga penulis merasa lebih terpacu untuk
dapat menyelesaikan Laporan Tugas Akhir ini.
5. Kedua orang tua yang selama ini telah membesarkan penulis.
6. Beserta semua pihak yang telah memotivasi dan ikut memberikan
bantuannya kepada penulis yang namanya tidak dapat penulis sebutkan
satu per satu.
vii
Semoga semua kebaikannya mendapat balasan yang lebih banyak lagi
kedepannya, Terima Kasih.
Jakarta, Desember 2012
Penulis
viii
DAFTAR ISI
Hal.
HALAMAN JUDUL ......................................................................................... i
LEMBAR PERNYATAAN .............................................................................. ii
LEMBAR PENGESAHAN ............................................................................... iii
ABSTRAK ........................................................................................................ iv
ABSTRACT ...................................................................................................... v
KATA PENGANTAR ....................................................................................... vi
DAFTAR ISI ..................................................................................................... viii
DAFTAR GAMBAR ......................................................................................... xii
DAFTAR TABEL ............................................................................................. xiv
DAFTAR KODE ................................................................................................ xv
BAB I PENDAHULUAN .......................................................................... 1
1.1 Latar Belakang ................................................................................. 1
1.2 Perumusan Masalah ........................................................................ 2
1.3 Tujuan dan Manfaat ........................................................................ 2
1.4 Batasan Masalah ............................................................................. 3
1.5 Metodologi Penyelesaian ................................................................ 3
1.6 Sistematis Penulisan ....................................................................... 4
BAB II LANDASAN TEORI ...................................................................... 6
2.1 Kriptografi ...................................................................................... 6
2.2 Aplikasi Kriptografi ........................................................................ 7
2.2.1 Kerahasian ...................................................................................... 8
2.2.2 Otentikasi ........................................................................................ 9
2.2.3 Integritas ......................................................................................... 10
2.2.4 Nir-Penyangkalan ........................................................................... 11
2.3 Fungsi One-Way Hash SHA 1 ........................................................ 12
2.4 Landasan Matematis Kriptografi .................................................... 16
2.4.1 Bilangan Prima ............................................................................... 16
ix
2.4.2 Algoritma Penguji Bilangan Prima Rabin-Miller ........................... 17
2.4.3 Faktor Persekutuan Terbesar ........................................................... 18
2.4.4 Aritmatika Modular ......................................................................... 19
2.4.5 Inverse Aritmatika Modular ............................................................ 19
2.4.6 Logaritma Diskrit ............................................................................ 20
2.5 Otentikasi dan Tanda Tangan Digital .............................................. 21
2.5.1 Otentikasi ........................................................................................ 21
2.5.2 Digital Signature ............................................................................. 22
2.6 Schnorr Authentication and Digital Signature Scheme .................. 23
2.6.1 Key Generation ............................................................................... 24
2.6.2 Protokol Otentikasi .......................................................................... 24
2.6.3 Protokol Tanda Tangan Digital ....................................................... 26
2.7 Flowchart ......................................................................................... 27
2.7.1 Simbol-simbol Flowchart ................................................................ 28
2.8 PHP .................................................................................................. 30
2.9 Xampp ............................................................................................. 31
2.10 Metodologi Pengembangan Aplikasi (Luther) ................................ 31
BAB III KONSEP, PERANCANGAN, DAN
PENGUMPULAN MATERIAL ..................................................... 34
3.1 Konsep ............................................................................................. 34
3.1.1 Tujuan .............................................................................................. 34
3.1.2 Macam Aplikasi .............................................................................. 34
3.2 Perancangan .................................................................................... 35
3.2.1 Use Case Diagram ............................................................................ 35
3.2.1.1 Use Case Sistem Aplikasi ................................................................ 35
3.2.1.2 Use Case Key Generator .................................................................. 36
3.2.1.3 Use Case Otentikasi ........................................................................ 37
3.2.1.4 Use Case Digital Signature .............................................................. 38
3.2.2 Perancangan Proses ......................................................................... 39
3.2.2.1 Key Generation ............................................................................... 40
3.2.2.2 Otentikasi ........................................................................................ 41
x
3.2.2.3 Tanda Tangan Digital ..................................................................... 42
3.2.3 Perancangan Interface ..................................................................... 43
3.2.3.1 Form Utama .................................................................................... 44
3.2.3.2 Form Pembentukan Kunci .............................................................. 45
3.2.3.3 Form Skema Otentikasi .................................................................. 46
3.2.3.4 Form Skema Tanda Tangan Digital ................................................ 47
3.2.3.5 Form Input Variabel p, q, dan a ...................................................... 48
3.2.3.6 Form Input Variabel s ..................................................................... 48
3.2.3.7 Form Input Variabel r ..................................................................... 49
3.2.3.8 Form Input Variabel e ..................................................................... 50
3.2.3.9 Form Test GCD .............................................................................. 51
3.2.3.10 Form Teori ...................................................................................... 52
3.2.3.11 Form About ..................................................................................... 53
3.3 Pengumpulan Bahan ....................................................................... 54
3.3.1 Gambar ........................................................................................... 54
3.3.2 Teori ................................................................................................ 55
3.3.2.1 Proses Pembentukan Kunci ............................................................ 55
3.3.2.2 Proses Kerja Skema Otentikasi ....................................................... 56
3.3.2.3 Proses Kerja Skema Tanda Tangan Digital .................................... 56
3.3.3 Skenario .......................................................................................... 57
BAB IV PEMBUATAN DAN PENGUJIAN ............................................... 59
4.1 Pembuatan ....................................................................................... 59
4.1.1 Proses Pembuatan Kunci ................................................................ 61
4.1.2 Proses Otentikasi ............................................................................ 61
4.1.3 Proses Tanda Tangan Digital .......................................................... 62
4.2 Lingkungan Pengujian ..................................................................... 64
4.2.1 Perangkat Keras ............................................................................... 64
4.2.2 Perangkat Lunak .............................................................................. 64
4.3 Pengujian ........................................................................................ 64
4.3.1 Metode Black Box Testing .............................................................. 64
4.3.1.1 Skenario Pengujian Terhadap Form Utama .................................... 65
xi
4.3.1.2 Skenario Pengujian Terhadap Form Key Generation ..................... 66
4.3.1.3 Skenario Pengujian Terhadap Form Input Nilai p, q, dan a ............ 66
4.3.1.4 Skenario Pengujian Terhadap Form GCD ...................................... 67
4.3.1.5 Skenario Pengujian Terhadap Form Authentication ....................... 68
4.3.1.6 Skenario Pengujian Terhadap Form Nilai r ..................................... 69
4.3.1.7 Skenario Pengujian Terhadap Form Nilai e .................................... 69
4.3.1.8 Skenario Pengujian Terhadap Form Digital Signature ................... 70
4.3.1.9 Skenario Pengujian Terhadap Form Teori ...................................... 71
4.3.1.10 Skenario Pengujian Terhadap Form About ..................................... 71
4.3.2 Hasil Pengujian ............................................................................... 72
4.3.2.1 Hasil Pengujian Form Utama .......................................................... 72
4.3.2.2 Hasil Pengujian Form Key Generation ........................................... 73
4.3.2.3 Hasil Pengujian Form Input Nilai p, q, dan a .................................. 74
4.3.2.4 Hasil Pengujian Form GCD ............................................................ 75
4.3.2.5 Hasil Pengujian Form Authentication ............................................. 76
4.3.2.6 Hasil Pengujian Form Nilai r .......................................................... 77
4.3.2.7 Hasil Pengujian Form e ................................................................... 78
4.3.2.8 Hasil Pengujian Form Digital Signature ......................................... 79
4.3.2.9 Hasil Pengujian Form Teori ............................................................ 80
4.3.2.10 Hasil Pengujian Form About ........................................................... 80
4.3.3 Analisis Hasil Pengujian .................................................................. 81
4.3.4 Pengujian Tatap Muka .................................................................... 81
BAB V KESIMPULAN DAN SARAN ....................................................... 89
5.1 Kesimpulan ...................................................................................... 89
5.2 Saran ................................................................................................ 89
DAFTAR PUSTAKA ........................................................................................ 90
LAMPIRAN ....................................................................................................... 91
xii
DAFTAR GAMBAR
Hal.
Gambar 2.1 Gambaran Umum Proses Kriptografi .................................... 6
Gambar 2.2 Simbol Flow Direction .......................................................... 28
Gambar 2.3 Simbol Terminator ................................................................ 29
Gambar 2.4 Simbol Processing ................................................................. 29
Gambar 2.5 Simbol Decision .................................................................... 29
Gambar 2.6 SImbol Input-Output ............................................................. 30
Gambar 2.7 Xampp ................................................................................... 31
Gambar 2.8 Metode Pengembangan Aplikasi ........................................... 32
Gambar 3.1 Use Case Sistem Aplikasi ...................................................... 35
Gambar 3.2 Use Case Key Generator ........................................................ 36
Gambar 3.3 Use Case Otentikasi ............................................................... 37
Gambar 3.4 Use Case Digital Signature .................................................... 38
Gambar 3.5 Flowchart Key Generation .................................................... 40
Gambar 3.6 Flowchart Otentication .......................................................... 41
Gambar 3.7 Flowchart Digital Signature .................................................. 42
Gambar 3.8 Rancangan Form Utama ........................................................ 44
Gambar 3.9 Rancangan Form Pembentukan Kunci .................................. 45
Gambar 3.10 Rancangan Form Skema Otentication .................................. 46
Gambar 3.11 Rancangan Form Skema Tanda Tangan Digital ................... 47
Gambar 3.12 Rancangan Form Input Variabel p, q, dan a .......................... 48
Gambar 3.13 Rancangan Form Input Variabel s ......................................... 49
Gambar 3.14 Rancangan Form Input Variabel r ......................................... 50
Gambar 3.15 Rancangan Form Input Variabel e ........................................ 51
Gambar 3.16 Rancangan Form Test GCD .................................................. 52
Gambar 3.17 Rancangan Form Teori .......................................................... 53
Gambar 3.18 Rancangan Form About ........................................................ 53
Gambar 3.19 Seha Sedang Mengetik .......................................................... 54
Gambar 3.20 Fandi Sedang Mengetik ......................................................... 54
xiii
Gambar 3.21 (a) Gambar Surat Mewakili Objek Yang Akan Dikirimkan
Oleh Seha ............................................................................... 55
Gambar 3.21 (b) Gambar Surat Mewakili Objek Yang Akan Dikirimkan
Oleh Fandi ............................................................................. 55
Gambar 3.22 Seha Sedang Mengetik .......................................................... 57
Gambar 3.23 Fandi Sedang Mengetik ......................................................... 58
Gambar 3.24 (a) Gambar Surat Mewakili Objek Yang Akan Dikirimkan
Oleh Seha ............................................................................... 58
Gambar 3.24 (b) Gambar Surat Mewakili Objek Yang Akan Dikirimkan
Oleh Fandi ............................................................................. 58
Gambar 4.1 Form Utama ........................................................................... 82
Gambar 4.2 Form Key Generation ............................................................ 83
Gambar 4.3 Form Input Nilai Variabel p, q, dan a .................................... 84
Gambar 4.4 Form Authentication .............................................................. 85
Gambar 4.5 Form Digital Signature .......................................................... 86
Gambar 4.6 Form Teori ............................................................................. 87
Gambar 4.7 Form About ............................................................................ 88
xiv
DAFTAR TABEL
Hal.
Tabel 2.1 Daftar-daftar Properti Dari Keempat SHA ........................... 13
Tabel 4.1 Spesifikasi Komputer ............................................................. 64
Tabel 4.2 Skenario Pengujian Form Utama ........................................... 65
Tabel 4.3 Skenario Pengujian Form Key Generation ........................... 66
Tabel 4.4 Skenario Pengujian Form Input Variabel p, q, dan a ............ 67
Tabel 4.5 Skenario Pengujian Form GCD ............................................ 67
Tabel 4.6 Skenario Pengujian Form Authentication ............................. 68
Tabel 4.7 Skenario Pengujian Form Nilai r ............................................ 69
Tabel 4.8 Skenario Pengujian Form Nilai e ........................................... 69
Tabel 4.9 Skenario Pengujian Form Digital Signature .......................... 70
Tabel 4.10 Skenario Pengujian Form Teori ............................................. 71
Tabel 4.11 Skenario Pengujian Form About ............................................ 72
Tabel 4.12 Hasil Pengujian Form Utama ................................................. 72
Tabel 4.13 Hasil Pengujian Form Key Generation .................................. 73
Tabel 4.14 Hasil Pengujian Form Input Variabel p, q, dan a ................... 75
Tabel 4.15 Hasil Pengujian Form GCD ................................................... 76
Tabel 4.16 Hasil Pengujian Form Authentication .................................... 76
Tabel 4.17 Hasil Pengujian Form Nilai r ................................................. 78
Tabel 4.18 Hasil Pengujian Form Nilai e ................................................. 78
Tabel 4.19 Hasil Pengujian Form Digital Signature ................................ 79
Tabel 4.20 Hasil Pengujian Form Teori ................................................... 80
Tabel 4.21 Hasil Pengujian Form About .................................................. 81
xv
DAFTAR KODE
Hal.
Kode 4.1 Menampilkan Bilangan Prima Acak Pada Nilai p,q,dan a ..... 59
Kode 4.2 Fungsi Javascript Link Judul .................................................. 60
Kode 4.3 Fungsi Pow() dan Perhitungan Hasil Nilai v .......................... 60
xvi
Daftar Riwayat Hidup
Data Pribadi
Nama : Fandi Ali Mustika
Jenis Kelamin : Laki-laki
Tempat, tanggal lahir : Jakarta, 29 April 1990
Kewarganegaraan : Indonesia
Status Perkawinan : Belum Menikah
Tinggi, berat badan : 160 cm, 50 Kg
Kesehatan : Sangat Baik
Agama : Islam
Alamat : Jl. Muara Baru No.105 Rt 010/017
Kec./Kel. Penjaringan Jakarta Utara 14440
HP : 085710254132 / 239876FC (Pin BB)
E-mail : [email protected]
Pendidikan
Formal
1996 – 2002 : SD Negeri 02, Jakarta Utara
2002 – 2005 : SMP Negeri 21, Jakarta Utara
2005 – 2009 : SMA Daar El-Qolam
(Pondok Pesantren Daar El-Qolam),Banten
2009 – Sekarang : Universitas Mercu Buana
Non Formal
2008 – 2008 : Kursus Bahasa Inggris Di LIA Mercu Buana
2012 – 2012 : Security and Hacking di STMIK Raharja
2012 – 2012 : Sosialisasi Pancasila, UUD 1945, NKRI, dan
Bhineka Tunggal Ika oleh MPR RI
Organisasi
2000 – 2001 : Ketua Pramuka KWARTIR Penjaringan
2002 – 2005 : Ketua PASKIBRA SMP Negeri 21
2002 – 2003 : Ketua MARAWIS SMP Negeri 21
2003 – 2004 : Wakil Ketua OSIS SMP Negeri 21
2005 – 2006 : Ketua Pramuka KWARTIR Banten
2006 – 2007 : Anggota JMQ
2007 – 2008 : Wakil Ketua Ikatan Link Jakarta
Alumni Pondok Pesantren Daar El-Qolam
2009 – 2010 : Ketua Divisi Pembelajaran UKM MBEC
2009 – 2010 : Wakil Ketua Rohis Al-Khawarizmi
Universitas Mercu Buana
2010 – 2011 : Ketua Divisi Pendidikan Teknik Informatika
Universitas Mercu Buana
2010 – Sekarang : Koordinator Asisten Laboratorium FASILKOM
Universitas Mercu Buana
xvii
Pengalaman
2010 – 2010 : Membuat Program AutoIt
di PT. Samudra Perikanan
2011 – 2011 : Membuat Program Sistem Informasi Penggajian di
PT. Starmax Realty berbasis desktop.
2011 – 2011 : Membuat Program Sistem Informasi Penggajian di
PT. Harapan Sentosa berbasis web.
2012 – 2012 : Membuat Program Sistem Stok Barang dan
Penjualan di PT. Nojorono berbasis desktop.
Jakarta, Desember 2012
Fandi Ali Mustika