IMPLEMENTASI MASSEY-OMURA CRYPTOSYSTEM DAN
LEHMANN PRIME GENERATOR UNTUK KEAMANAN
EMAIL PADA MOZILLA THUNDERBIRD
SKRIPSI
TENGKU SURYA PRAMANA
081401010
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
IMPLEMENTASI MASSEY-OMURA CRYPTOSYSTEM DAN LEHMANN
PRIME GENERATOR UNTUK KEAMANAN EMAIL
PADA MOZILLA THUNDERBIRD
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
TENGKU SURYA PRAMANA 081401010
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2013
PERSETUJUAN
Judul : IMPLEMENTASI MASSEY-OMURA
CRYPTOSYSTEM DAN LEHMANN PRIME GENERATOR UNTUK KEAMANAN EMAIL PADA MOZILLA THUNDERBIRD
Kategori : SKRIPSI
Nama : TENGKU SURYA PRAMANA
Nomor Induk Mahasiswa : 081401010
Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 22 Oktober 2013
Komisi Pembimbing
Pembimbing 2 Pembimbing 1
Dian Rachmawaty, S.Si, M.Kom. Prof. Dr. Opim Salim Sitompul, M.Sc. NIP.198307232009122004 NIP.196108171987011001
Diketahui/Disetujui oleh
Program Studi S1 IlmuKomputer Ketua,
PERNYATAAN
IMPLEMENTASI MASSEY-OMURA CRYPTOSYSTEM DAN LEHMANN
PRIME GENERATOR UNTUK KEAMANAN EMAIL
PADA MOZILLA THUNDERBIRD
SKRIPSI
Penulis mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa ringkasan dan kutipan yang masing-masing disebutkan sumbernya.
Medan, 22 Oktober 2013
TENGKU SURYA PRAMANA 081401010
PENGHARGAAN
Alhamdulillah. Puji dan syukur penulis ucapkan kepada Allah SWT atas limpahan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Kemudian Shalawat dan salam penulis ucapkan kepada Rasulullah Muhammad SAW.
Pada pengerjaan skripsi dengan judul Implementasi Massey-Omura Cryptosystem dan Lehmann Prime Generator untuk Keamanan Email pada Mozilla Thunderbird, penulis menyadari bahwa banyak campur tangan pihak yang turut membantu dan memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, MSc(CTM). Sp.A(K), selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis, M.Sc., selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
5. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc dan Ibu Dian Rachmawati S.Si, M.Kom selaku pembimbing yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis.
6. Bapak Syahriol Sitorus, S.Si, MIT dan Bapak Ade Candra, ST, M.Kom sebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi penulis.
7. Bapak M. Andri Budiman, ST, MCompSc, MEM selaku dosen kriptografi yang telah memberikan masukan-masukan kepada penulis.
8. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi USU.
9. Ayahanda tercinta Tengku Syuklan, SE dan Ibunda tercinta Sulasih, adik saya Tengku Alfan Sury, Tengku Mahfuza Aini dan Tengku Lailan Khairuni yang selalu memberikan doa, motivasi dan dukungannya baik materi maupun spiritual serta semangat yang diberikan selama kuliah dan menyelesaikan skripsi ini.
11. Teman-teman seperjuangan angkatan 2008 program studi S1 Ilmu Komputer USU, terkhusus kepada: Eko Verdianto, S.Kom, Ahmad Royhan Putra Siregar, Zainuddin Siregar, S.Kom, Gustaf Prameswara, S.Kom, Ficky Vernandes Isman, S.Kom, Irfan Antoni Siregar, S.Kom, Mirnawati, S.Kom, Anny Maghfirah, S.Kom, Heny Mulyana, S.Kom, Siska Anggraini, S.Kom dan Nurul Akhmaliyah.
12. Teman-teman yang telah memberikan semangat dan motivasi, terkhusus kepada: Nur Yusuf Ritonga , M.Syafii, S.Pd, Magdalena Sinaga dan Wilda Putri Rezekia Siregar.
Penulis menyadari bahwa skripsi ini masih jauh dari sempurna. 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, 22 Oktober 2013
Penulis
ABSTRAK
E-mail merupakan salah satu media untuk pengiriman informasi. Namun, pengiriman e-mail tanpa teknik enkripsi dapat menyebabkan pencurian informasi yang terdapat pada e-mail seperti pembacaan isi e-mail, penyadapan isi e-mail atau merubah isi e-mail oleh orang yang tidak berkepentingan. Skripsi ini mengkaji pengamanan terhadap informasi yang dikirim melalui e-mail dengan membangun sebuah add on pada Mozilla Thunderbird yang merupakan salah satu e-mail client. Add on ini menggunakan Massey-Omura cryptosystem untuk mengenkripsi dan mendekripsi pesan yang akan dikirim melalui e-mail. Dalam pengimplementasiannya, kriptografi Massey-Omura menggunakan metode Three Pass Protocol untuk menghindari pertukaran kunci antara pengirim e-mail dan penerima e-mail. Implementasi juga melibatkan pembangkitan bilangan prima dengan Lehmann Prime Generator. Hasil pengujian menunjukkan bahwa add on yang dibangun dapat diterapkan dengan metode Three Pass Protocol dan telah memenuhi aspek confidentiality dan data integrity yang merupakan aspek keamanan kriptografi. Implementasi dilakukan pada Mozilla Thunderbird 17.0 dengan bahasa pemrograman javascript, XUL dan CSS.
Kata Kunci: E-mail, Kriptografi, Massey-Omura, Lehmann Prime Generator,
IMPLEMENTATION OF MASSEY-OMURA CRYPTOSYSTEM AND LEHMANN PRIME GENERATOR FOR EMAIL SECURITY
ON MOZILLA THUNDERBIRD
ABSTRACT
E-mail is a media for sending information. However, sending e-mail without encryption techniques can cause theft of information contained in the e-mail such as reading the e-mail contents, tapping the e-mail contents or change the email contents by unauthorized persons. This paper examines the security of information that sent via e-mail by building an add on in Mozilla Thunderbird which is one of the e-mail client. This add on use Massey-Omura cryptosystem to encrypt and decrypt the messages to be sent via e-mail. In its implementation, Massey-Omura cryptography use Three Pass Protocol method to avoid the keys exchange between the e-mail sender and receiver. The implementation also involves the generation of prime numbers with Lehmann Prime Generator. The result show that the add on which is bulit can be applied with Three Pass Protocol Method and already comply confidentiality and data integrity aspects which is the security aspects of cryptography. Implementation is done on Mozilla Thunderbird 17.0 with javascript, XUL and CSS programming language.
Keywords: E-mail, Cryptography, Massey-Omura, Lehmann Prime Generator, Three Pass Protocol, Mozilla Thunderbird
DAFTAR ISI
Halaman
Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
1.1 Latar Belakang Masalah 1
1.2 Rumusan Masalah 3
1.3 Batasan Masalah 3
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 3
1.6 Metode Penelitian 4
1.7 Sistematika Penulisan 5
Bab 2 Tinjauan Pustaka 7
2.1 Keamanan Data 7
2.2 Kriptografi 8
2.2.1 Pengertian Kriptografi 8
2.2.2 Tujuan Kriptografi 9
2.2.3 Jenis Kriptografi 10
2.3 Three Pass Protocol 13
2.4 Algoritma Massey-Omura 14
2.5 Lehmann Prime Generator 16
2.6 Mozilla Thunderbird dan Add On pada Mozilla Thunderbird 18
Bab 3 Analisis dan Perancangan 20
3.1 Analisis Sistem 20
3.1.1 Analisis Masalah 20
3.1.2 Analisis Persyaratan (Requirement Analysis) 21 3.1.3 Pemodelan Persyaratan Sistem dengan Use Case 22
3.1.4 Analisis Proses Sistem 28
3.1.5 Pseudocode dan Flowchart 30
3.2 Perancangan Sistem 41
3.2.1 Perancangan Antarmuka 41
3.2.2 Perancangan Struktur Direktori Add On 42
Bab 4 Implementasi dan Pengujian 44
4.1 Implementasi Sistem 44
4.1.1 Tahapan Algoritma Massey-Omura dan Three Pass Protocol 44 dengan menggunakan Lehmann Prime Generator.
4.1.2 Spesifikasi Kebutuhan Perangkat Lunak 48
4.1.3 Tampilan Sistem 49
4.2 Pengujian Sistem 54
4.2.1 Data Hasil Pengujian 54
Bab 5 Kesimpulan dan Saran 61
5.1 Kesimpulan 61
5.2 Saran 61
Daftar Pustaka 63
Lampiran A. Listing Program 65
DAFTAR TABEL
Tabel Nama Tabel Halaman
3.1 3.2 3.3 3.4 4.1 4.2 4.3
Spesifikasi Use Case Enkripsi Spesifikasi Use Case Send Spesifikasi Use Case Dekripsi Komponen pada Toolbar
Hasil Pengujian Aspek Confidentiality Hasil Pengujian Aspek Data Integrity Waktu Enkripsi dan Dekripsi
DAFTAR GAMBAR
Gambar Nama Gambar Halaman
2.1
Proses Enkripsi dan Dekripsi Kriptografi Simetri Proses Enkripsi dan Dekripsi Kriptografi Asimetri Skema Three Pass Protocol
Tampilan Mozilla Thunderbird
Diagram Ishikawa untuk Analisis Permasalahan Sistem Contoh Sebuah Use Case Diagram
Activity Diagram Enkripsi Activity Diagram Send Activity Diagram Dekripsi Sequence Diagram Enkripsi Sequence Diagram Send Sequence Diagram Dekripsi
Pseudocode Algoritma Enkripsi Massey-Omura Pseudocode Algoritma Dekripsi Massey-Omura Pseudocode dan Kompleksitas Algoritma LPG Flowchart Proses Three Pass Protocol
Flowchart Proses Enkripsi I Flowchart Proses Enkripsi II Flowchart Proses Dekripsi I Flowchart Proses Dekripsi II
Flowchart Proses Pembangkitan Bilangan Prima Letak Icon Add On pada Toolbar Mozilla Thunderbird Struktur Direktori untuk Add On yang Dikembangkan
Pemasangan Add On dengan Menggunakan Add-Ons Manager Icon Enkripsi pada Toolbar Mozilla Thunderbird
Icon Dekripsi pada Toolbar Mozilla Thunderbird Pesan sebelum dienkripsi oleh Pengirim
Pesan setelah dienkripsi oleh Pengirim Enkripsi Pesan oleh Penerima
Hasil Dekripsi Pesan oleh Pengirim Hasil Dekripsi Pesan oleh Penerima