IMPLEMENTASI ALGORITMA KUNCI PUBLIK NTRUENCRYPT PADA ADD-IN MICROSOFT OUTLOOK SKRIPSI ARION IMMANUEL SITORUS

IMPLEMENTASI ALGORITMA KUNCI PUBLIK NTRUENCRYPT PADA ADD-IN MICROSOFT OUTLOOK

SKRIPSI

ARION IMMANUEL SITORUS 081401022

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

Universitas Sumatera Utara


SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer


PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013


ii

PERSETUJUAN

Judul

:

Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas

: : : : : :

IMPLEMENTASI ALGORITMA KUNCI PUBLIK NTRUENCRYPT PADA ADD-IN MICROSOFT OUTLOOK SKRIPSI ARION IMMANUEL SITORUS 081401022 SARJANA (S1) ILMU KOMPUTER ILMU KOMPUTER ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA

Diluluskan di Medan, Oktober 2013

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Handrizal, S.Si., M.Comp.Sc.

M. Andri B, ST, M.CompSc, MEM. NIP. 197510082008011011

Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,

Dr. Poltak Sihombing, M.Kom. NIP. 196203171991031001


iii

PERNYATAAN


SKRIPSI

Penulis mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa ringkasan dan kutipan yang masing-masing disebutkan sumbernya.

Medan,

Oktober 2013



iv

PENGHARGAAN

Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa karena kasih dan karunia-Nya sehingga skripsi ini berhasil diselesaikan dengan baik. Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi ini. Penulis mengucapkan terima kasih kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 2. Ibu Maya Silvi Lydia, BSc. MSc sebagai Sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 3. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 4. Bapak M. Andri Budiman, ST, MCompSc, MEM dan Bapak Handrizal, Ssi, M.Comp.Sc selaku pembimbing yang telah membimbing penulis sehingga penulis dapat menyelesaikan skripsi ini. 5. Bapak Dr. Poltak Sihombing, M.Kom dan Bapak Partano Siagian, M.Sc. sebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi Penulis. 6. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi USU. 7. Ayahanda tercinta E.N.Sitorus dan Ibunda tercinta S. br. Siahaan, adik saya Polma Ebenezer Tambunan, Olivia Erviani Sitorus, dan Dea Sitorus yang selalu memberikan doa, motivasi dan dukungannya baik materi maupun spiritual serta semangat yang diberikan selama kuliah hingga menyelesaikan skripsi ini. 8. Teman-teman seperjuangan angkatan 2008 program studi S1 Ilmu Komputer USU, terkhusus kepada: Novita Sari Napitupulu, Andronikus Simarmata, Dedy Permana Sebayang, dan Yusuf Dzaki Saraan yang telah berbagi kebersamaan selama berada di S1 Ilmu Komputer. 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, 2013 Penulis


v

ABSTRAK

Pertukaran informasi melalui media email kurang terjamin keamanannya. Data yang tidak aman dapat dimodifikasi, dipalsukan, disalahgunakan atau bahkan dihancurkan. Oleh karena itu dibutuhkan suatu mekanisme yang dapat digunakan untuk mengamankan data email. Kriptografi merupakan salah satu metode pengamanan data yang digunakan untuk menjaga kerahasiaan data. Dalam kriptografi terdapat banyak algoritma untuk mengamankan data, salah satunya adalah algoritma NTRUEncrypt. Skripsi ini mengkaji penggunaan algoritma NTRUEncrypt dalam mengamankan data teks pada email. Implementasi melibatkan penggunaan algoritma base64 encoding yang digunakan untuk menerjemahkan hasil enkripsi ke dalam karakter printable. Pengujian dilakukan terhadap teks standar lorem ipsum yang disesuaikan dengan panjang maksimum pesan yang dapat dienkripsi. Hasil pengujian menunjukkan bahwa proses pembangkitan kunci pada algoritma NTRUEncrypt memakan waktu paling lama dibandingkan dengan proses enkripsi dan dekripsi. Secara keseluruhan, waktu eksekusi untuk semua proses berbanding lurus dengan ukuran input. Kinerja dari program ini sangat baik karena waktu yang dibutuhkan untuk proses enkripsi dan dekripsi kecil. Implementasi dilakukan pada aplikasi email client Microsoft Outlook 2010 dengan bahasa pemrograman Microsoft Visual C# 2010. Kata Kunci: Kriptografi, NTRUEncrypt, base64 Encoding


vi

IMPLEMENTATION OF PUBLIC KEY ALGORITHM NTRUENCRYPT IN MICROSOFT OULOOK ADD-IN

ABSTRACT

Information exchange via email is not guaranteed safe. Unsecure data can be modified, falsified, misused or even destroyed. Therefore we need a better way to secure the data. Cryptography is one of the securing methods that can be used to maintain the confidentiality of the data. There are many algorithms in cryptography to secure the data, one of them is NTRUEncrypt Algorithm. This paper examines the use of NTRUEncrypt algorithm to secure text data on email service system. The implementation also involves base64 encoding algorithm that is used to translate the result of the encryption to printable characters. System is tested by using standard text lorem ipsum that its length will be adjust to the maximum length of message that can be encrypted. The test results show that the key generation process takes the longest time compared to other processes. Overall, the execution time for all processes is proportional to the input size. Performance of the program is very good because the time required for encryption and decryption is small. System is implemented on email client application Microsoft Outlook 2010 by using Microsoft Visual C # 2010. Keyword : Cryptography, NTRUEncrypt, Base64 Encoding


vii

DAFTAR ISI

Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran

ii iii iv v vi vii ix x xi

Bab 1

Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan

1 1 3 4 4 5 5 6

Bab 2

Tinjauan Pustaka 2.1. Kriptografi 2.1.1 Kriptografi Simetri 2.1.2 Kriptografi Asimetri 2.2 Landasan Matematika Kriptografi 2.2.1 Bilangan Prima 2.2.2 Aritmetika Modulo 2.3 Algoritma Extended Euclid 2.4 Polynomial Ring 2.4.1 Penjumlahan dan Pengurangan Polinomial pada (ℤ/pℤ)[X]/(XN-1) 2.4.2 Perkalian Polinomial pada (ℤ/pℤ)[X]/(XN-1) 2.4.2 Pembagian Polinomial pada (ℤ/pℤ)[X]/(XN-1) 2.4.2 Invers Polinomial pada (ℤ/pℤ)[X]/(XN-1) 2.5 Algoritma NTRUEncrypt 2.5.1 Parameter dalam NTRUEncrypt 2.5.2 Keys Generation 2.5.3 Proses Enkripsi 2.5.4 Proses Dekripsi 2.6 Base64 Encoding 2.7 Microsoft Outlook 2.8 Unified Modelling Language

7 7 10 11 12 12 13 14 17 18 19 20 21 22 23 24 26 27 28 30 31


viii

2.8.1 Use Case Diagram 2.8.2 Activity Diagram 2.8.3 Sequence Diagram 2.8.4 Class Diagram 2.9 Kompleksitas Algoritma 2.9.1 Notasi Big-O

32 33 33 34 35 36

Bab 3

Analisis dan Perancangan 3.1 Analisis Sistem 3.1.1 Analisis Masalah 3.1.2 Analisis Persyaratan (Requirement Analysis) 3.1.2.1 Analisis Persyaratan Fungsional 3.1.2.2 Analisis Persyaratan Non-Fungsional 3.1.2.3 Pemodelan Persyaratan Sistem dengan Use Case 3.1.3 Analisis Proses Sistem 3.2 Perancangan Sistem 3.2.1 Class Diagram 3.2.2 Perancangan Antarmuka

38 38 38 39 39 40 40 57 62 62 66

Bab 4

Implementasi dan Pengujian 4.1 Implementasi Sistem 4.1.1 Spesifikasi Kebutuhan Perangkat Keras 4.1.2 Spesifikasi Kebutuhan Perangkat Lunak 4.1.3 Tampilan Sistem 4.1.3.1 Antarmuka Proses Pembangkitan Kunci 4.1.3.2 Antarmuka Proses Enkripsi 4.1.3.3 Antarmuka Proses Dekripsi 4.1.3.2 Antarmuka Proses Enkripsi dan Dekripsi File Teks 4.1.3.2 Antarmuka Pusat Bantuan 4.2 Pengujian Sistem 4.2.1 Perangkat Pengujian Sistem 4.2.2 Tujuan Pengujian 4.2.3 Skenario Pengujian 4.2.4 Data Hasil Pengujian 4.2.5 Analisis Keberhasilan Proses Dekripsi

73 73 73 74 74 76 77 77 78 77 81 81 82 82 83 85

Bab 5

Kesimpulan dan Saran 5.1. Kesimpulan 5.2. Saran

87 87 88

Daftar Pustaka

89


ix

DAFTAR TABEL

Nomor Tabel 2.1 2.2 2.3 2.4 2.5 2.6 2.7 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 3.15 3.16 3.17 3.18 3.19 3.20 3.21 3.22 4.1 4.2 4.3 4.4 4.5

Nama TABEL Pseudocode Algoritma Euclid Pseudocode Algoritma Extended Euclid Pseudocode Algoritma Low Hamming Weight Polynomial Pseudocode Algoritma Euclid Division Pseudocode Algoritma Extended Euclid pada (ℤ/pℤ)[X]/(XN-1) Standar Parameter pada Algoritma NTRUEncrypt Himpunan Karakter pada Base64 Encoding Dokumentasi Naratif Use Case Bangkitkan Kunci Dokumentasi Naratif Use Case Bangkitkan Kunci Privat Dokumentasi Naratif Use Case Bangkitkan Kunci Publik Dokumentasi Naratif Use Case Enkripsi Dokumentasi Naratif Use Case Encode Polinomial Dokumentasi Naratif Use Case Encode Base64 Dokumentasi Naratif Use Case Dekripsi Dokumentasi Naratif Use Case Decode Base64 Dokumentasi Naratif Use Case Decode Polinomial Pseudocode dan Kompleksitas Pembangkitan kunci Pseudocode dan Kompleksitas Algoritma Encode Polinomial Pseudocode dan Kompleksitas Proses Enkripsi Pseudocode dan Kompleksitas Algoritma Encode Base64 Pseudocode dan Kompleksitas Algoritma Decode Base64 Pseudocode dan Kompleksitas Proses Dekripsi Pseudocode dan Kompleksitas Algoritma Decode Polinomial Kelas dan Atributnya Komponen Ribbon Komponen pada Form Saved Keys Komponen pada Form Key Pair Generation Komponen pada Form File Encryption Komponen pada Form File Decryption Spesifikasi Kebutuhan Perangkat Keras untuk Implementasi Spesifikasi Perangkat Keras untuk Pengujian Parameter Set Pengujian Sistem Data Waktu Eksekusi Enkripsi dan Dekripsi Data Waktu Eksekusi Encode Base64 dan Decode Base64

Halama n 15 16 20 21 22 24 29 42 43 45 46 48 50 52 54 55 58 59 60 60 61 61 62 63 66 68 69 71 72 73 82 83 84 85


x

DAFTAR GAMBAR

Nomor Gambar 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 3.15 3.16 3.17 3.18 3.19 3.20 3.21 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10

Nama Gambar

Halaman

Skema Kriptografi Simetri Skema Kriptografi Asimetri Proses Base64 Encoding Proses Base64 Decoding Aplikasi Microsoft Outlook 2010 Contoh Sebuah Use Case Contoh Sebuah Activity Diagram Contoh Sebuah Sequence Diagram Contoh Sebuah Class Diagram Diagram Ishikawa Analisis Permasalahan Sistem Use Case Diagram Sistem Activity Diagram Use Case Bangkitkan Kunci Activity Diagram Use Case Bangkitkan Kunci Privat Activity Diagram Use Case Bangkitkan Kunci Publik Activity Diagram Use Case Enkripsi Activity Diagram Use Case Encode Polinomial Activity Diagram Use Case Encode Base64 Activity Diagram Use Case Dekripsi Activity Diagram Use Case Decode Base64 Activity Diagram Use Case Decode Polinomial Sequence Diagram Proses Pembangkitan Kunci Sequence Diagram Proses Enkripsi Sequence Diagram Proses Dekripsi Class Diagram Sistem yang Akan Dikembangkan Rancangan Add-in pada Ribbon Microsoft Outlook Form Saved Keys Form Key Pair Generaton Form File Encryption Form File Decryption Form About Proses Instalasi Add-in Jendela Explorer Microsoft Outlook 2010 Jendela Mail Compose Microsoft Outlook 2010 Proses Pembangkitan Kunci Proses Enkripsi Pesan Proses Dekripsi Form File Encryption Form File Decryption Form About Form Help

10 11 29 30 30 32 33 34 35 39 41 43 44 45 47 49 50 53 54 52 57 58 60 65 66 68 69 70 72 70 74 75 75 76 77 78 79 80 80 81


xi

DAFTAR LAMPIRAN

Halaman A. Listing Program

A-1


IMPLEMENTASI ALGORITMA KUNCI PUBLIK NTRUENCRYPT PADA ADD-IN MICROSOFT OUTLOOK SKRIPSI ARION IMMANUEL SITORUS

Recommend Documents