SKRIPSI IRFAN ANTONI SIREGAR

Transkripsi

1 SIMULASI ALGORITMA RIVEST SHAMIR ADLEMAN (RSA) PADA SHORT MESSAGE SERVICE (SMS) DENGAN PENGUJIAN BILANGAN PRIMA MENGGUNAKAN LUCAS LEHMER PRIMALITY TEST SKRIPSI IRFAN ANTONI SIREGAR PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

2 SIMULASI ALGORITMA RIVEST SHAMIR ADLEMAN (RSA) PADA SHORT MESSAGE SERVICE (SMS) DENGAN PENGUJIAN BILANGAN PRIMA MENGGUNAKAN LUCAS LEHMER PRIMALITY TEST SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer IRFAN ANTONI SIREGAR PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

3 PERSETUJUAN Judul : SIMULASI ALGORITMA RIVEST SHAMIR ADLEMAN (RSA) PADA SHORT MESSAGE SERVICE (SMS) DENGAN PENGUJIAN BILANGAN PRIMA MENGGUNAKAN LUCAS LEHMER PRIMALITY TEST Kategori : SKRIPSI Nama : IRFAN ANTONI SIREGAR Nomor Induk Mahasiswa : Program Studi : S1 ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Juli 2012 Pembimbing 2 Pembimbing 1 Amer Sharif, S.Si, M.Kom M. Andri B., ST., M.Comp.Sc.,MEM NIP. - NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN SIMULASI ALGORITMA RIVEST SHAMIR ADLEMAN (RSA) PADA SHORT MESSAGE SERVICE (SMS) DENGAN PENGUJIAN BILANGAN PRIMA MENGGUNAKAN LUCAS LEHMER PRIMALITY TEST SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juli 2012 IRFAN ANTONI SIREGAR NIM

5 PENGHARGAAN Alhamdulillahirabbil alamin, penulis mengucapkan puji syukur yang tiada hentinya kehadirat Allah SWT atas limpahan rahmat dan karunia-nya serta segala nikmat iman, islam, pikiran dan pemahaman terhadap ilmu pengetahuan sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Shalawat dan salam penulis ucapkan kepada Rasulullah Muhammad SAW beserta para sahabat dan keluarganya yang telah menjadi tauladan bagi penulis dalam menjalani kehidupan. Pada kesempatan kali ini penulis ingin mengucapkan terima kasih kepada semua pihak yang telah membantu penulis selama pengerjaan skripsi ini, antara lain kepada : 1. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Departemen Ilmu Komputer, Fakultas Ilmu komputer dan Teknologi Informasi,. 2. Bapak Mohammad Andri Budiman, S.T, M.Comp.Sc, MEM selaku pembimbing I atas bimbingan dan nasehatnya kepada penulis dalam menyelesaikan skripsi ini. Serta Bapak Amer Sharif, S.Si, M.Kom selaku pembimbing II atas bimbingan, nasehat dan motivasi kepada penulis selama penulisan skripsi ini.. 3. Ibu Dian Rachmawati, S.Si, M.Kom selaku dosen penguji I dan Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku dosen penguji II atas masukan dan nasehatnya kepada penulis dalam menyelesaikan skripsi ini. 4. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 5. Seluruh dosen-dosen Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, yang telah membimbing dan mencurahkan ilmunya selama masa perkuliahan. 6. Seluruh pegawai administrasi Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, yang telah membantu penulis dalam pengurusan administrasi selama perkuliahan, seminar dan sidang meja hijau. 7. Kedua orang tua tercinta, Ayahanda Usri Siregar dan Ibunda Nurnayan Hasibuan atas segala nasehat, doa, dan dukungan serta kepercayaan yang telah diberikan kepada penulis selama kuliah dan menyelesaiakan skripsi ini.

6 8. Adinda Delisma Siregar, Syahrial Efendi Siregar dan Asril Ilyas Siregar atas segala dukungan, doa dan keceriaan yang diberikan kepada penulis untuk dapat menyelesaikan skripsi ini. 9. Jamilah Daulay, atas kesetiaan, semangat, doa, dukungan, dan motivasi yang diberikan kepada penulis. 10. Reycho Surahman Sinaga, Ahmad Ihsan, Ficky Vernandes Isman, Ahmad Royhan Putra, Tengku Surya Pramana, Eko Verdianto, Gustaf Prameswara, Siska Anggraini, Bilqis, Sadifa Asrofa, Brigson Haradonal Barus, Yeni Susanti, Angga Ricardo, Heni Mulyana, Bang Joko Irwansyah, Bang Fahreza Akbar dan Bang Suharsono atas dukungan, kebersamaan dan motivasi yang diberikan kepada penulis. 11. Keluarga besar S1 Ilmu Komputer, khususnya angkatan 2008 yang telah banyak memberi dukungan, masukan dan kerjasama yang baik. 12. Teman-teman kost Pak Galung, Bang Ardinal, Bang Bembeng, Bang Taufik, Bang Faisal, Bang Iman, Bang Kabul, Muhammad Syukur, Harmoko Hariwijaya, Birman Simatupang, Abdul Mustaqim, Amir Panjaitan, Zainuddin Siregar, Anton dan Yono. 13. Semua pihak yang terlibat langsung ataupun tidak langsung dalam membantu penyelesaian skripsi ini yang tidak dapat penulis ucapkan satu persatu. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena kesempurnaan hanyalah milik Allah semata. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya. Medan, Juli 2012 Penulis

7 ABSTRAK Salah satu fasilitas teknologi paling populer yang ada saat ini yang menyediakan layanan pertukaran informasi adalah Short Message Service (SMS). Perlu dilakukan pengamanan terhadap isi pesan SMS dengan menggunakan kriptografi, salah satu diantaranya adalah algoritma kunci public Rivest-Shamir-Adleman (RSA) ini. Algoritma RSA menggunakan bilangan prima untuk mengenkripsi isi pesan. Bilangan prima dibangkitkan dengan menggunakan metode bilangan mersenne. Dalam penelitian ini, pengecekan terhadap keprimaan suatu bilangan menggunakan Lucas Lehmer Primality Test. Sistem yang dihasilkan dapat menjaga melakukan enkripsi dan dekripsi terhadap pesan SMS menggunakan algoritma RSA. Kata Kunci : Kriptografi, Lucas Lehmer Primality Test, Rivest-Shamir-Adleman (RSA), Short Message Service (SMS)

8 SIMULATION OF RIVEST SHAMIR ADLEMAN (RSA) ALGORITHM IN SHORT MESSAGE SERVICE (SMS) WITH PRIME NUMBERS TESTING USING LUCAS LEHMER PRIMALITY TEST ABSTRACT One of the most popular technology facilities that exist today that provide information exchange services are Short Message Service (SMS). It is necessary to secure the content of the message by means of cryptography, one of which is the public key algorithm Rivest-Shamir-Adleman (RSA), the. RSA uses primes algorithm to encrypt the message. The prime number used are generated using the mersenne method. The primality of the prime number obtained from the mersenne method is later checked using Lucas Lehmer primality test. The resulting system are able to encrypt and decrypt message using the RSA algorithm. Keywords : Cryptography, Lucas Lehmer Primality Test, Rivest-Shamir- Adleman (RSA), Short Message Service (SMS)

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan 1.1 Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Tinjauan Pustaka 2.1 Short Message Service (SMS) Sejarah SMS Arsitektur SMS Short Message Entity (SME) Short Message Service Center (SMSC) Gateway Cara Kerja SMS Sistem Kerja SMS Protocol Data Unit (PDU) Kriptografi Definisi Kriptografi Sejarah Kriptografi Tujuan Kriptografi Komponen Cipher Algoritma Kunci Simetri Algoritma Kunci Asimetri Jenis-Jenis Serangan Terhadap Kriptografi Algoritma Diffie-Hellman Pertukaran Kunci Algoritma Rivest-Shamir-Adleman (RSA) Sejarah RSA Algoritma RSA dalam Proses Enkripsi dan Dekripsi Keamanan dan Kecepatan RSA 22

10 2.5 Lucas Lehmer Primality Test 23 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Analisis Permasalahan Analisis Protocol Data Unit (PDU) PDU Pengiriman (SMS Submit) PDU Penerimaan (SMS Deliver) Analisis Lucas Lehmer Primality Test Analisis Algoritma RSA Perancangan Sistem Pesan Enkripsi Rancangan Pengiriman dan Penerimaan Perancangan Flowchart Flowchart Pembangkitan Pasangan Kunci RSA Flowchart Proses Enkripsi Algoritma RSA Flowchart Proses Dekripsi Algoritma RSA Perancangan Data Flow Diagram (DFD) DFD Level DFD Level DFD Level Perancangan Interface Halaman Utama Halaman Tulis Pesan Halaman Tujuan Halaman Bangkitkan Kunci 61 Bab 4 Implementasi 4.1 Implementasi Hasil dan Pembahasan Enkripsi Algoritma RSA Dekripsi Algoritma RSA Tampilan Sistem Tampilan Awal Tampilan Menu Utama Tampilan Pembangkitan Kunci Tampilan Tulis Pesan Tampilan Tujuan Tampilan Kotak Masuk Tampilan Pesan Masuk Tampilan Pesan Keluar 75 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 76 Daftar Pustaka 77 Lampiran A-1

11 DAFTAR TABEL Nomor Tabel Nama Tabel Skema Format PDU Pengiriman Contoh Pesan SMS Submit dalam Format PDU SCA dari PDU Pengiriman PDU-Type dari PDU Pengiriman Destination Address (DA) Nilai Validitas Periode User Data pada PDU Pengiriman Skema Format PDU Penerimaan Contoh Pesan SMS Deliver dalam Format PDU SCA dari PDU Penerimaan Nomor SMS Center Operator Seluler Di Indonesia PDU-Type dari PDU Penerimaan Originator Address (OA) Data Coding Scheme (DCS) Nilai Service Center Time Stamp (SCTS) User Data pada PDU Penerimaan Blok-Blok m i Dienkripsi Menjadi Blok-Blok c i Blok-Blok c i Didekripsi Menjadi Blok-Blok m i Konversi Karakter Plaintext ke Kode ASCII Desimal Proses Enkripsi dengan Algoritma RSA Proses Pengubahan ke Bentuk Biner 16 Bit Hasil Pengubahan Biner 8 Bit ke Karakter ASCII Konversi Hasil Dekompresi ke Desimal ASCII dan Biner 8 Bit Hasil Konversi Biner 16 Bit ke Ciphertext Berupa Desimal ASCII Proses Dekripsi dengan algoritma RSA Konversi dari Hasil Dekripsi ke Plaintext Halaman

12 DAFTAR GAMBAR Nomor Gambar Nama Gambar Proses Pengiriman SMS antar sesama teknologi jaringan Proses Pengiriman SMS antar teknologi jaringan yang berbeda Proses Enkripsi dan Dekripsi sederhana Skema Kriptografi Kunci Simetri Skema Kriptografi Kunci Asimetri Pertukaran Kunci Diffie-Hellman Skema Global Proses Enkripsi dan Encoding PDU Skema Global Proses Decoding PDU dan Dekripsi Rancangan pengiriman SMS Rancangan penerimaan SMS Rancangan pengiriman dan penerimaan SMS Flowchart Pembangkitan Pasangan Kunci RSA Flowchart Proses Enkripsi Algoritma RSA Flowchart Proses Dekripsi Algoritma RSA DFD Level 0 DFD Level 1 DFD Level 2 Rancangan Halaman Utama Rancangan Halaman Tulis Pesan Rancangan Halaman Tujuan Rancangan Halaman Bangkitkan Kunci Tampilan Awal Tampilan Menu Utama Tampilan Pembangkitan Kunci Tampilan Tulis Pesan Tampilan Tujuan Tampilan Kotak Masuk Tampilan Pesan Masuk Tampilan Pesan Keluar Halaman