IMPLEMENTASI MASSEY-OMURA CRYPTOSYSTEM DAN LEHMANN PRIME GENERATOR UNTUK KEAMANAN EMAIL PADA MOZILLA THUNDERBIRD SKRIPSI TENGKU SURYA PRAMANA 081401010
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
MEDAN
2013 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, Dr. Poltak Sihombing, M.Kom.
NIP.196203171991031011
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.
10. Adinda Feggi Yuandini yang selalu memberikan doa, motivasi serta semangat 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,
Three Pass Protocol, Mozilla Thunderbird.
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 ThunderbirdHalaman Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel x
Daftar Gambar xi
Bab 1 Pendahuluan
1
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
24
26
27
42
54
56
59
DAFTAR GAMBAR
Gambar Nama Gambar Halaman
33
10
12
13
18
21
23
24
26
27
28
29
30
31
32
35
Icon Enkripsi pada Toolbar Mozilla Thunderbird Icon Dekripsi pada Toolbar Mozilla Thunderbird
36
37
38
39
40
41
43
49
50
50
51
52
52
53
Pesan sebelum dienkripsi oleh Pengirim Pesan setelah dienkripsi oleh Pengirim Enkripsi Pesan oleh Penerima Hasil Dekripsi Pesan oleh Pengirim Hasil Dekripsi Pesan oleh Penerima
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
2.1
3.12
2.2
2.3
2.4
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.13
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
3.14
3.15
3.16
3.17
3.18
3.19
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8 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
53