SISTEM OTENTIKASI BERBASIS ZERO KNOWLEDGE PROTOCOL PADA SISTEM OPERASI ANDROID. oleh. Tri Gunawan NIM :

Transkripsi

1 SISTEM OTENTIKASI BERBASIS ZERO KNOWLEDGE PROTOCOL PADA SISTEM OPERASI ANDROID oleh Tri Gunawan NIM : Skripsi Untuk melengkapi syarat-syarat memperoleh Gelar Sarjana Teknik Program Studi Sistem Komputer Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya Wacana Salatiga September 2012

2

3

4 PERNYATAAN BEBAS PLAGIAT Saya, yang bertanda tangan di bawah ini: NAMA : Tri Gunawan NIM : JUDUL SKRIPSI : SISTEM OTENTIKASI BERBASIS ZERO KNOWLEDGE PROTOCOL PADA SISTEM OPERASI ANDROID Menyatakan bahwa skripsi tersebut di atas bebas plagiat. Apabila ternyata ditemukan unsur plagiat di dalam skripsi saya, maka saya bersedia mendapatkan sanksi sesuai aturan yang berlaku. Salatiga, 22 September 2012 Tri Gunawan

5 INTISARI Perkembangan teknologi komunikasi dan aplikasi Internet mobile semakin pesat dan mencakup berbagai bidang menyebabkan tranksaksi pada web rawan terhadap penyadapan selama pengiriman data. Diperlukan sistem otentikasi yang handal dan efisien untuk mengakses layanan web menggunakan perangkat mobile. Zero knowledge protocol (ZKP) suatu metode kriptografi yang tidak mengungkapkan rahasia selama proses otentikasi berlangsung diusulkan sebagai solusi untuk menerapkan sistem otentikasi interaktif tanpa menggunakan kata kunci. Skema identifikasi berbasis ZKP yang bertipe paralel (Feige-Fiat-Shamir (FFS)) dan berdasarkan kesulitan faktorisasi bilangan prima (Guillo-Quisquater (GQ)) dipilih untuk diuji unjuk kerja dari segi keamanan dan waktu eksekusi algoritma. Perbandingan unjuk kerja waktu eksekusi menunjukkan bahwa FFS dengan operasi kuadratik O(n 2 ) lebih cepat dari operasi eksponensial O(n x ) pada GQ dengan x sebagai kunci publik. Dalam pemodelan matematis penyerangan pada GQ hanya bisa dilakukan dengan memfaktorkan n menjadi dua bilangan prima 256 bit, sedangkan FFS bisa dilakukan dengan brute force attack. Kedua skema FFS dan GQ memenuhi kriteria ZKP yaitu completeness dan soundness, sedangkan kriteria zero knowledge hanya dimiliki GQ. Kata kunci: Sistem otentikasi, Skema identifikasi zero knowledge protocol. i

6 ABSTRACT The development of communication technologies and mobile Internet applications more rapidly and cover various fields cause transactions on the web are vulnerable to interception during transmission. Required authentication system that is reliable and efficient to access the service using a mobile device. Zero knowledge protocol (ZKP) is a cryptographic method that does not reveal the secret during the authentication process takes place proposed as a solution to implement a interactive authentication system without using keywords. ZKP-based identification scheme that type parallel (Feige-Fiat-Shamir (FFS)) and based on the difficulty of factoring primes (Guillo-Quisquater (GQ)) was chosen to test the performance in terms of security and the algorithm execution time. Comparison of the execution time performance shows that the FFS with quadratic operations O(n 2 ) operations exponentially faster than O(n x ) in GQ with x as the public key. In the mathematical modeling, attack on GQ can only be done by factoring n into two 256-bit primes, while the FFS can be done by brute force attack. Both FFS and GQ schemes meet the criteria of completeness and soundness ZKP, while the criteria of zero knowledge belongs only GQ. Keywords: System authentication, zero knowledge protocol identification scheme ii

7 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Tuhan YME yang telah memberikan kesehatan dan kesempatan kepada penulis sehingga penulis dapat menyelesaikan program pendidikan Sarjana pada Jurusan Sistem Komputer Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya Wacana Salatiga. Dalam proses penyusunan skripsi ini, penulis telah banyak menerima bimbingan, nasehat dan bantuan tenaga dan pikiran dari berbagai pihak, maka dengan segala keikhlasan hati penulis mengucapkan terima kasih yang sebesar-besarnya kepada : 1. Bapak Handoko,M.Eng selaku Dekan Fakultas Teknik Elektronika dan Komuputer Universitas Kristen Satya Wacana dan juga selaku Dosen Pembimbing skripsi I. 2. Bapak Darmawan Utomo,M.Eng, selaku Ketua Program Studi Sistem Komputer Universitas Kristen Satya Wacana. 3. Bapak Banu Wirawan Yohanes, S.T, selaku selaku Dosen Pembimbing II yang banyak memberikan pengarahan selama penulis menyelesaikan tulisan ini. 4. Bapak Hartanto K.W,M.T, selaku Wali Studi penulis dari semester awal hingga semester akhir yang ditempuh penulis. 5. Bapak dan Ibu Staff Pengajar, Staff Tata Usaha dan Laboran Fakultas Teknik Elektronika dan Komuputer Universitas Kristen Satya Wacana Salatiga. 6. Kedua orang tua penulis yang selalu mendukung. 7. Teman-teman angkatan 2008 yang selalu memberikan semangat kepada penulis. 8. Rekan-rekan mahasiswa Fakultas Teknik Jurusan Sistem Komputer dan Teknik Elektro yang tidak dapat saya ucapkan satu persatu. iii

8 Akhir kata penulis mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang membantu, semoga mendapat balasan yang setimpal dari Tuhan YME. Semoga tulisan ini dapat bermanfaat bagi penulis, dan semua orang yang membacanya. Salatiga, 25 September 2012 Penulis, Tri Gunawan iv

9 DAFTAR ISI INTISARI... ABSTRACT... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... i ii iii v ix xi BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Tujuan Batasan Masalah Gambaran Tugas Garis Besar Penulisan... 4 BAB II DASAR TEORI 2.1. Kriptografi Pengenalan Kriptografi Tujuan Kriptografi Algoritma Kriptografi Algoritma Simetrik Algoritma Asimetrik Aplikasi Kriptografi Keamanan Komunikasi Otentikasi... 9 v

10 Pendistribusian Rahasia Sertifikasi Kriptanalisis Definisi Kriptanalisis Jenis Kriptanalisis Exhaustive Key Search Analitical Key Search Zero Knowledge Protocol Pengenalan Zero knowledge Protocol Identifikasi Feige-Fiat-Shamir Identifikasi Guillo-Quisquater Android dan SQLite Apache Web Server dan MySQL Fungsi Bilangan Acak BAB III PERANCANGAN DAN IMPLEMENTASI 3.1. Arsitektur Sistem Perancangan Sistem Otentikasi Registrasi Sistem Otentikasi Implementasi Identifikasi Feige-Fiat-Shamir Implementasi Identifikasi Guillo-Quisquater Prosedur Sistem Otentikasi Perancangan Perangkat Lunak Aplikasi Mobile Android Protokol Komunikasi & Pertukaran Data. 34 vi

11 Perancangan Database Perancangan User Interface Aplikasi Layanan Web Perancangan Database Perancangan User Interface BAB IV PENGUJIAN DAN ANALISA 4.1. Metode Pengujian Pengujian Aplikasi Sistem Otentikasi ZKP Pengujian Waktu Eksekusi Algoritma Pengujian Keamanan Algoritma Otentikasi dengan Pemodelan Matematis BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN A. Tabel Data Hasil Pengujian Pembangkitan Kunci GQ B. Tabel Data Hasil Pengujian Sistem Otentikasi GQ pada Layanan 1 76 C. Tabel Data Hasil Pengujian Sistem Otentikasi GQ pada Layanan 2 77 D. Tabel Data Hasil Pengujian Sistem Otentikasi GQ pada Layanan 3 78 E. Tabel Hasil Pengujian Sistem Otentikasi FFS pada Layanan F. Tabel Hasil Pengujian Sistem Otentikasi FFS pada Layanan G. Tabel Hasil Pengujian Sistem Otentikasi FFS pada Layanan H. Tabel Data Hasil Pengujian Pembangkitan Kunci FFS pada Lay vii

12 I. Tabel Data Hasil Pengujian Pembangkitan Kunci FFS pada Lay J. Tabel Data Hasil Pengujian Pembangkitan Kunci FFS pada Lay K. Bytecode FFS L. Bytecode GQ M. Log Registrasi FFS N. Log Otentikasi FFS O. Log Registrasi GQ P. Log Otentikasi GQ viii

13 DAFTAR GAMBAR Gambar 2.1. Algoritma kriptografi kunci simetris... 8 Gambar 2.2. Algoritma kriptografi kunci asimetris... 9 Gambar 2.3. Goa Ali Baba Gambar 2.4. Skema identifikasi Feige-Fiat-Shamir Gambar 2.5 Skema identifikasi Guillo-Quisquater Gambar 3.1. Arsitektur Sistem Otentikasi Gambar 3.2. Diagram alir registrasi aplikasi mobile ZKP Gambar 3.3. Diagram alir prosedur sistem otentikasi Gambar 3.4. Tabel database FFS dan GQ Gambar 3.5. Tampilan dan menu utama aplikasi mobile Gambar 3.6. Tampilan registrasi pada aplikasi mobile Gambar 3.7. Tampilan layanan pada browser aplikasi mobile Gambar 3.8. Relasi antar objek pada sistem informasi rekening bank Gambar 3.9. Diagram databse Sistem Informasi Rekening Bank Gambar Relasi antar objek pada Sistem Informasi Mahasiswa Gambar Diagram database Sistem Informasi Mahasiswa Gambar Relasi antar objek pada Sistem Manajemen Karyawan Gambar Diagram database Sistem Manajemen Karyawan Gambar Tampilan halaman login layanan web Gambar 3.15 Tampilan layanan inquiry transaksi rekening bank Gambar Tampilan daftar nilai sistem informasi mahasiswa Gambar Tampilan daftar peminjaman buku sistem informasi mahasiswa 44 ix

14 Gambar Tampilan daftar tagihan sistem informasi mahasiswa Gambar Tampilan layanan sistem pengelolaan karyawan Gambar 4.1. Proses registrasi layanan Gambar 4.2. Layanan yang telah didaftarkan Gambar 4.3. Tampilan Sistem Informasi Rekening Bank Gambar 4.4. Tampilan Sistem Manajemen Karyawan Gambar 4.5. Proses pendaftaran layanan pada aplikasi GQ Gambar 4.6. Tampilan Sistem Informasi Mahasiswa Gambar 4.7. Skenario pengujian keamanan sistem otentikasi Gambar 4.8. Hasil brute force attack pada FFS x

15 DAFTAR TABEL Tabel 3.1. Operasi Matematika Algoritma FFS dan GQ Tabel 4.1. Hasil Pengujian Waktu Proses Otentikasi FFS dan GQ pada Web 1 53 Tabel 4.2. Hasil Pengujian Waktu Proses Otentikasi FFS dan GQ pada Web 2 53 Tabel 4.3. Hasil Pengujian Waktu Proses Otentikasi FFS dan GQ pada Web 3 54 Tabel 4.4. Hasil Pengujian Total Waktu Proses Otentikasi FFS dan GQ pada 3 Layanan Web Tabel 4.5. Jumlah Clock dan Instruksi Implementasi Kode Algoritma GQ dan FFS Tabel 4.6. Data skenario pengujian keamaan FFS dan GQ Tabel 4.7. Tahap pembangkitan kunci pada FFS Tabel 4.8. Tahap otentikasi pada FFS Tabel 4.9. Pembentukan kunci pada GQ Tabel 4.10.Tahap Otentikasi pada GQ xi