4
Universitas Sumatera Utara
2. Analisis dan Perancangan
Pada tahap ini digunakan untuk mengolah data dari hasil studi literatur yang kemudian dilakukan analisis dan perancangan sistem. Kemudian sistem
dirancang dengan membuat gambaran sistem menggunakan UML Unified Modelling Language, flowchart, rancangan aplikasi, dan user interface.
3. Implementasi
Pada tahap ini algoritma Vigenere cipher dan Myszkowski transposition diimplementasikan ke dalam pembuatan suatu aplikasi pengamanan teks
berbasis android dengan menggunakan bahasa pemrograman Java. 4.
Pengujian Pada tahap ini dilakukan pengujian kinerja sistem dan kebenaran hasil untuk
proses enkripsi dan dekripsi algoritma Vigenere cipher dan Myszkowski transposition.
5. Dokumentasi
Pada tahap ini dibuat laporan dan kesimpulan akhir dari hasil analisa dan pengujian selama penelitian dalam bentuk skripsi.
1.7. Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu:
BAB 1 PENDAHULUAN
Bab ini menjelaskan latar belakang judul skripsi ”Implementasi
Kombinasi Algoritma Vigenere Cipher dan Myszkowski Transposition pada Aplikasi Penyandian Pesan Berbasis Android
”, rumusan masalah, batasan penelitian, tujuan penelitian, manfaat penelitian, metode
penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini berisi tentang penjelasan singkat mengenai algoritma, kriptografi, algoritma
Vigenere cipher, algoritma Myszkowski
transposition, metode Kasiski, android dan penelitian yang relevan.
Universitas Sumatera Utara
5
Universitas Sumatera Utara
BAB 3 ANALISIS DAN PERANCANGAN
Bab ini membahas
analisis terhadap
masalah penelitian
dan perancangan terhadap sistem yang akan dibangun.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi
implementasi algoritma
Vigenere cipher dan Myszkowski transposition dalam mengamankan pesan, selanjutnya
pengujian terhadap sistem yang telah dibangun menggunakan Black Box Testing, pengujian keamanan menggunakan metode Kasiski, serta
pembahasan hasil pengujian.
BAB 5 KESIMPULAN DAN SARAN
Bab ini memuat kesimpulan dari keseluruhan uraian bab–bab sebelumnya dan saran berdasarkan hasil pengujian yang diharapkan
dapat bermanfaat untuk pengembangan selanjutnya.
Universitas Sumatera Utara
vi
ABSTRAK
Manusia memiliki keinginan untuk saling berkomunikasi dengan manusia lainnya, salah satunya melalui pesan teks. Beberapa pesan hanya ditujukan untuk orang
tertentu saja. Dibutuhkan pengamanan menggunakan algoritma kriptografi untuk melindungi pesan dari pihak yang tidak berhak mengetahui isi pesan tersebut.
Algoritma Vigenere cipher digunakan untuk mengenkripsi pesan, kemudian hasilnya dienkripsi menggunakan algoritma Myszkowski transposition untuk menutupi
kelemahan dari algoritma Vigenere cipher. Hasil penelitian menunjukkan bahwa algoritma Myszkowski transposition mampu menutupi kelemahan algoritma Vigenere
cipher, tergantung pada panjang kunci yang digunakan pada algoritma Myszkowski transposition. Pengujian menggunakan metode Kasiski pada pesan hasil enkripsi
menggunakan key2 “055” diperoleh panjang key1 yaitu 2 atau 5 karakter. Bila menggunakan key2 “01055”, diperoleh panjang key1 yaitu 2 karakter. Dan bila
menggunakan key2 “121401055” panjang kunci tidak dapat ditentukan.
Kata Kunci: Kriptografi, Vigenere, Myszkowski
Universitas Sumatera Utara
vii
IMPLEMENTATION OF VIGENERE CIPHER ALGORITHM AND MYSZKOWSKI TRANSPOSITION COMBINATION ON
ANDROID BASED MESSAGE ENCRYPTION APPLICATION
ABSTRACT
Humans have a desire to communicate with each other, such as via text message. Some messages are only intended for certain people. Required security using
cryptographic algorithm to protect messages from people who are not entitled to know the message contents. Vigenere cipher algorithm is used to encrypt a message, then
the result is encrypted using Myszkowski transposition algorithm to cover the weakness of Vigenere cipher. The result of this research showed that Myszkowski
transposition can cover the weakness of Vigenere cipher, depending on the length of key used. Testing using Kasiski method on encrypted message
using key2 “055”, the length of key1 is 2 or 5 characters. When using key2 “01055”, the length of key1 is 2
characters. And when using key2 “121401055” the length of key1 can not be
determined.
Keywords: Cryptography, Vigenere, Myszkowski.
Universitas Sumatera Utara
IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE CIPHER DAN MYSZKOWSKI TRANSPOSITION PADA APLIKASI
PENYANDIAN PESAN BERBASIS ANDROID
FAISAL RIDHO 121401055
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE CIPHER DAN MYSZKOWSKI TRANSPOSITION PADA APLIKASI
PENYANDIAN PESAN BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
FAISAL RIDHO 121401055
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMI KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul : IMPLEMENTASI KOMBINASI ALGORITMA
VIGENERE CIPHER DAN MYSZKOWSKI TRANSPOSITION PADA APLIKASI
PENYANDIAN PESAN BERBASIS ANDROID Kategori
: SKRIPSI Nama
: FAISAL RIDHO NomorIndukMahasiswa
: 121401055 Program Studi
: S1 ILMU KOMPUTER Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan,
Oktober 2016 Komisi Pembimbing
:
Pembimbing II Pembimbing I
Jos Timanta Tarigan, S.Kom., M.Sc Ade Candra, ST, M.Kom
NIP. 198501262015041001 NIP. 197909042009121002
DiketahuiDisetujui oleh Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE CIPHER DAN MYSZKOWSKI TRANSPOSITION PADA APLIKASI
PENYANDIAN PESAN BERBASIS ANDROID
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Oktober 2016
Faisal Ridho NIM. 121401055
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan hidayah- Nya sehingga penulis dapat menyelesaikan skripsi ini dengan tepat waktu, sesuai
dengan peraturan yang berlaku di Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Dalam penulisan skripsi ini, penulis banyak mendapat bantuan dan dukungan. Untuk itu, penulis mengucapkan terima kasih kepada :
1. Bapak Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu Komputer.
4. Ibu Dr. Maya Silvi Lydia, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer, sekaligus dosen Pembimbing Akademik penulis yang telah
memberikan bimbingan kepada penulis selama penulis berada dalam masa pendidikan di S1 Ilmu Komputer.
5. Bapak Ade Candra, S.T., M.Kom. selaku dosen Pembimbing I yang telah meluangkan waktu, tenaga dan pikiran dalam memberikan bimbingan dan
motivasi kepada penulis untuk menyelesaikan skripsi ini. 6. Bapak Jos Timanta Tarigan, S.Kom., M.Sc. selaku dosen Pembimbing II yang
telah meluangkan waktu, tenaga dan pikiran dalam memberikan bimbingan dan motivasi kepada penulis untuk menyelesaikan skripsi ini.
7. Bapak Dr. Syahril Efendi, S.Si., M.IT selaku dosen Pembanding I yang telah memberikan kritik dan saran terhadap skripsi penulis.
8. Bapak Handrizal, S.Si, M.Comp.Sc selaku dosen Pembanding II yang telah memberikan kritik dan saran terhadap skripsi penulis.
9. Seluruh dosen S1 Ilmu Komputer atas ilmu yang telah diberikan kepada penulis.
Universitas Sumatera Utara
v
10. Seluruh staff pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi Informasi, terkhusus kepada abangda Faisal Hamid dan kakanda Dwi.
11. Kedua orangtua penulis, ibunda Ir. Hj. Sri Susila Dewi, ayahanda Ir. Syaiful Bahri Mohammad yang memberikan doa dan dukungan penuh kepada penulis.
12. Abangda Muhammad Iqbal Ramadhan, S.T. dan adinda Witri Permata Sari yang telah memberikan dukungan dan doa kepada penulis.
13. Sahabat-sahabat penulis teristimewa Johan Surya, Akhiruddin Nur, S.Kom., Arif Setiawan, S.Kom, Muhammad Wahyu Faathir, Boris Mario, S.Kom.,
Ricky Wijaya dan KOM-B 2012 lainnya yang telah memberikan semangat kepada penulis.
14. Teman-teman seperjuangan mahasiswa S1 Ilmu Komputer stambuk 2012 yang telah memberikan berbagai informasi dan tips dalam mengerjakan skripsi ini.
15. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis sebutkan satu per satu.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh sebab itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan
skripsi ini. Penulis berharap skripsi ini dapat memberikan manfaat bagi penulis dan pembaca.
Medan, Oktober 2016
Penulis
Faisal Ridho NIM. 121401055
Universitas Sumatera Utara
vi
ABSTRAK
Manusia memiliki keinginan untuk saling berkomunikasi dengan manusia lainnya, salah satunya melalui pesan teks. Beberapa pesan hanya ditujukan untuk orang
tertentu saja. Dibutuhkan pengamanan menggunakan algoritma kriptografi untuk melindungi pesan dari pihak yang tidak berhak mengetahui isi pesan tersebut.
Algoritma Vigenere cipher digunakan untuk mengenkripsi pesan, kemudian hasilnya dienkripsi menggunakan algoritma Myszkowski transposition untuk menutupi
kelemahan dari algoritma Vigenere cipher. Hasil penelitian menunjukkan bahwa algoritma Myszkowski transposition mampu menutupi kelemahan algoritma Vigenere
cipher, tergantung pada panjang kunci yang digunakan pada algoritma Myszkowski transposition. Pengujian menggunakan metode Kasiski pada pesan hasil enkripsi
menggunakan key2 “055” diperoleh panjang key1 yaitu 2 atau 5 karakter. Bila menggunakan key2 “01055”, diperoleh panjang key1 yaitu 2 karakter. Dan bila
menggunakan key2 “121401055” panjang kunci tidak dapat ditentukan.
Kata Kunci: Kriptografi, Vigenere, Myszkowski
Universitas Sumatera Utara
vii
IMPLEMENTATION OF VIGENERE CIPHER ALGORITHM AND MYSZKOWSKI TRANSPOSITION COMBINATION ON
ANDROID BASED MESSAGE ENCRYPTION APPLICATION
ABSTRACT
Humans have a desire to communicate with each other, such as via text message. Some messages are only intended for certain people. Required security using
cryptographic algorithm to protect messages from people who are not entitled to know the message contents. Vigenere cipher algorithm is used to encrypt a message, then
the result is encrypted using Myszkowski transposition algorithm to cover the weakness of Vigenere cipher. The result of this research showed that Myszkowski
transposition can cover the weakness of Vigenere cipher, depending on the length of key used. Testing using Kasiski method on encrypted message
using key2 “055”, the length of key1 is 2 or 5 characters. When using key2 “01055”, the length of key1 is 2
characters. And when using key2 “121401055” the length of key1 can not be
determined.
Keywords: Cryptography, Vigenere, Myszkowski.
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal. Persetujuan
ii Pernyataan
iii Penghargaan
iv Abstrak
vi Abstract
vii Daftar Isi
viii Daftar Tabel
xi Daftar Gambar
xii
Bab 1 Pendahuluan