analisis dan penerapan algoritma subsitusi, encoding triple base64

ANALISIS DAN PENERAPAN ALGORITMA SUBSITUSI,

ENCODING TRIPLE BASE64 DAN VIGENERE CIPHER

UNTUK KEAMANAN LOGIN PADA WEBSITE

TESIS

ANDI MARWAN ELHANAFI

117038055

PROGRAM STUDI MAGISTER ( S2 ) TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

2014

Universitas Sumatera Utara




TESIS

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah

Magister Teknik Informatika

ANDI MARWAN ELHANAFI

117038055

PROGRAM STUDI MAGISTER ( S2 ) TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI


MEDAN

2014


PERSETUJUAN

Judul : ANALISIS DAN PENERAPAN ALGORITMA SUBSITUSI,


UNTUK KEAMANAN LOGIN PADA WEBSITE.

Nama : ANDI MARWAN ELHANAFI

Nomor Induk Mahasiswa : 117038055

Program Studi : Magister (S2) Teknik Informatika

Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI


Komisi Pembimbing :

Pembimbing 2 Pembimbing 1

Dr. Zakarias Situmorang Prof. Dr. Herman Mawengkang

Diketahui/disetujui oleh

Magister (S2)Teknik Informatika

Ketua,

Prof. Dr. Muhammad Zarlis

NIP. 19570701 198601 1 003


PERNYATAAN




TESIS

Saya mengakui bahwa tesis ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan

ringkasan masing – masing telah disebutkan sumbernya.

Medan, 13 Februari 2014

Andi Marwan Elhanafi

NIM. 117038055


PERNYATAAN PERSETUJUAN PUBLIKASI

KARYA ILMIAH UNTUK KEPENTINGAN

AKADEMIS

Sebagai sivitas akademika Universitas Sumatera Utara, saya bertanda tangan dibawah ini :

Nama : Andi Marwan Elhanafi

NIM : 117038055

Program Studi : Magister (S2) Teknik Informatika

Jenis Karya Ilmiah : Tesis

Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas

Sumatera Utara Hak Bebas Royalti Non-Eksklusif (Non-Exclusive Royalty Free Right) atas

tesis saya yang berjudul:




Dengan Hak Bebas Royalti Non-Eksklusif ini, Universitas Sumatera Utara berhak

menyimpan, mengalih media, memformat, mengelola dalam bentuk database, merawat dan

mempublikasikan tesis saya tanpa meminta izin dari saya selama tetap mencantumkan nama

saya sebagai penulis dan sebagai pemegang atau sebagai pemilik hak cipta.

Demikian pernyataan ini dibuat dengan sebenarnya.

Medan, 13 Februari 2014


117038055


Telah diuji pada

Tanggal: 13 Februari 2014

PANITIA PENGUJI TESIS

Ketua : Prof. Dr. Herman Mawengkang

Anggota : 1. Dr. Zakarias Situmorang

2. Prof. Dr. Muhammad Zarlis

3. Prof. Dr. Tulus

4. Dr. Poltak Sihombing, M.Kom


RIWAYAT HIDUP

DATA PRIBADI

Nama Lengkap : Andi Marwan Elhanafi, ST

Tempat dan Tanggal Lahir : Medan, 15 Oktober 1986

Alamat Rumah : Jl. Kopi I/18 Perumnas Simalingkar MEDAN

Telepon/HP : 081361443389

E-mail : [email protected]

Instansi Tempat Bekerja : STT Harapan Medan

Alamat Kantor : Jl. H.M. Joni No. 70c MEDAN

DATA PENDIDIKAN

SD : SD Harapan I Medan TAMAT: 1998

SLTP : SMP Harapan II Medan TAMAT: 2001

SMU : Harapan Medan TAMAT: 2004

S1 : Teknik Informatika STT Harapan Medan TAMAT: 2008

S2 : Teknik Informatika USU TAMAT: 2014


UCAPAN TERIMA KASIH

Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT karena atas limpahan

Rahmat dan Karunia-Nya, sehingga tesis ini dapat terselesaikan dengan baik. Tidak lupa pula

penulis mengirimkan shalawat kepada Nabi Besar Muhammad SAW yang telah membawa

umat Islam ke jalan yang diridhoi Allah SWT. Tesis ini merupakan salah satu syarat

mendapat gelar Magister Komputer pada Program Studi S2 Teknik Informatika Universitas

Sumatera Utara.

Pada kesempatan ini, dengan segenap kerendahan hati penulis mengucapkan terima

kasih yang sebesar-besarnya kepada :

1. Rektor Universitas Sumatera Utara, Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H,

M.Sc (CTM), Sp. A(K) selaku rektor Universitas Sumatera Utara.

2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan

Teknologi Informasi Universitas Sumatera Utara dan selaku Ketua Program Studi S2

Teknik Informatika.

3. Bapak Prof. Dr. Herman Mawengkang dan Dr. Zakarias Situmorang selaku dosen

pembimbing yang telah meluangkan waktu untuk memberikan masukan, ide dan

bimbingan, serta motivasi yang membangun kepada penulis hingga tesis ini

terselesaikan dengan baik.

4. Bapak M. Andri Budiman, ST, M.Comp.Sc, M.E.M selaku penasehat akademik yang

senantiasa memberikan motivasi dan pemikiran-pemikiran kepada penulis dalam

menyelesaikan tesis ini.

5. Bapak Prof. Dr. Muhammad Zarlis, Bapak Prof. Dr. Tulus dan Bapak Dr.

Poltak Sihombing, M.Kom, sebagai dosen pembanding yang telah memberikan saran

dan arahan selama penulis menyelesaikan tesis ini.


6. Seluruh dosen di Program Studi S2 Teknik Informatika yang telah memberikan ilmu

pengetahuan kepada penulis, membekali penulis dengan ilmu, pengalaman, dan

kematangan berfikir yang dapat diterapkan dalam penyelesaian tesis ini.

7. Seluruh pegawai akademik Program Studi S2 Teknik Informatika yang telah

memberikan fasilitas belajar dan pelayanan yang sangat baik selama penulis

mengikuti perkuliahan di Program Studi S2 Teknik Informatika Universitas Sumatera

Utara.

8. Kepada orangtuaku ayahanda Drs. H. Syarifuddin Alinafiah, M.Pd dan ibunda Syafiah

Khatib yang sangat saya cintai dan hormati yang tak henti-hentinya memberikan

limpahan kasih sayang, perhatian, dukungan, doa, nasehat, dan motivasi hingga

sampai detik ini penulis tetap kuat dan bersemangat dalam menyelesaikan studi.

9. Adik-adikku tercinta Dina Syafitri, Muhammad Khairi dan Najmi Usyairah yang tetap

memberikan semangat, keceriaan, motivasi, dan dukungan kepada penulis selama

menyelesaikan tesis ini.

10. Terkhusus kepada seseorang yang telah ikhlas memberikan kasih sayang, cinta,

semangat, dukungan, waktu, perhatian dan doa yang tidak pernah terputus kepada

penulis, ucapan terima kasih sedalam-dalamnya kepada isteriku tercinta Siti Shariz

Abdhiya Lubis, ST. kesetiaan dan pengorbananmu insyaAllah akan menjadi amal

ibadah dan mendapatkan keberkahan dari Allah SWT.

11. Ibunda Hj. Sri Rahayu sebagai ibu mertua yang terus memberikan dukungan, nasehat

dan doa kepada penulis dalam menyelesaikan tesis ini.

12. Rekan mahasiswa/i angkatan tahun 2011 Ari Usman, fitri, Wulan, Ade Sarah, Santy

Prayudani, Fahmi, Ertina Barus, Jijon Sagala, Aida, Mardiana, Sugianto, Ari Satia,

Yulia, Widia, Ahmad Muhajir, terima kasih atas semangat, doa dan kerja samanya

baik selama mengikuti perkuliahan maupun selama penyelesaian tesis ini.


13. Serta seluruh pihak yang ikut membantu, baik secara langsung maupun tidak

langsung. penulis hanya bisa berdoa, semoga Allah SWT membalas kebaikan-

kebaikan mereka dengan setimpal. Aamiin.

Penulis menyadari sepenuhnya bahwa tesis ini masih jauh dari kesempurnaan.

Oleh karena itu, penulis memohon maaf bila ada kesalahan dalam penulisan tesis ini.

Kritik dan saran sangat dibutuhkan demi penyempurnaan penulisan dimasa yang akan

datang. Akhirnya penulis berdoa kepada Allah SWT semoga kita semua mendapatkan

karunia dan ridhoNya, besar harapan penulis, semoga tesis ini dapat bermanfaat dan dapat

bernilai positif bagi semua pihak yang membutuhkan.

Medan, Februari 2014

Penulis,


NIM. 117038055


ABSTRAK

Masalah keamanan merupakan masalah yang sangat penting bagi aplikasi berbasis internet.

Jaringan publik yang saling terhubung dalam suatu jaringan internet akan sangat berbahaya

jika user id dan password yang dimasukkan user tersebut tidak dienkripsi sebelum dikirim ke

server melalui jaringan. Disitulah celah kesempatan bagi para sniffer atau pengendus dapat

melacak password atau data user. Maka diabutuhkan suatu sistem untuk mengamankan

sistem atau aplikasi dari sniffer. Sistem login dibuat dengan pemrograman PHP kemudian

dilakukan pengamanan dengan enkripsi menggunakan subtitusi, triple Base64 dan One Time

Pad yang dikombinasikan dengan pengacak atau menggabungkan password asli dengan suatu

string tertentu lalu dienkripsi. Isi pengacak serta format untuk enkripsi hanya yang membuat

aplikasi yang mengetahuinya.

Kata kunci : Login, Website, PHP, Internet, Password, software


ANALYSIS AND APPLICATION OF ALGORITHM SUBSTITUTION,

BASE64 ENCODING AND TRIPLE VIGENERE CHIPER LOGIN

SECURITY FOR THE WEBSITE.

ABSTRACK

The issue of security is a very important issue for Internet-based applications . Public

network are interconnected in a network internetakan very dangerous if the user id and

password that the user entered is not encrypted before being sent to the server over the

network . That is where the window of opportunity for the Sniffer or sniffing can keep track

of passwords or user data . So diabutuhkan a system for securing the system or the

application of sniffer. Created a login system with PHP then performed with encryption

security using substitution , triple Base64 and One Time Pad combined with a scrambler or

combining the original password with a specific string and encrypted. The content and format

for encryption scrambler only makes the application knows.

Keywords : Log , Website , PHP , Internet , Password , software


DAFTAR ISI

Halaman

HALAMAN JUDUL i

HALAMAN PENGESAHAN ii

HALAMAN PERNYATAN ORISINALITAS iii

HALAMAN PERNYATAN PUBLIKASI iv

HALAMAN PANITIA PENGUJI v

HALAMAN RIWAYAT HIDUP vi

HALAMAN UCAPAN TERIMA KASIH vii

ABSTRAK x

ABSTRACK xi

DAFTAR ISI xii

DAFTAR TABEL xiv

DAFTAR GAMBAR xv

BAB I PENDAHULUAN 1

1.1 Latar Belakang 1

1.2 Perumusan Masalah 2

1.3 Batasan Masalah 2

1.4 Tujuan Penelitian 3

1.5 Manfaat Penelitian 3

BAB II TINJAUAN PUSTAKA 4

2.1 Keamanan Data 4

2.2 Kriptografi 7

2.2.1 Serangan Kriptografi 9

2.2.2 Enkripsi dan Deskripsi 11

2.2.3 Algoritma Kriptografi 13

2.2.4 Algoritma subtitusi 15

2.2.5 Algoritma Encoding Base64 16

2.2.6 Algoritma Vigenere Chiper 16


BAB III METODOLOGI PENELITIAN 19

3.1 Pendahuluan 19

3.2 Teknik Penyelesaian Masalah 19

3.2.1 Proses enkripsi Subtitusi 22

3.2.2 Proses enkripsi Base64 23

3.2.3 Proses enkripsi Vigenere Cipher 28

3.2.4 Proses Dekripsi 29

3.2.5 Proses Dekripsi Vigenere Cipher 30

3.2.6 Proses Dekripsi Base64 32

3.2.7 Proses Dekripsi Subtitusi 37

BAB IV HASIL DAN PEMBAHASAN 39

4.1 Pendahuluan 39

4.2 Hasil Uji Coba 41

4.3 Analisis tahapan algoritma sistem 43

BAB V KESIMPULAN DAN SARAN 52

5.1 Kesimpulan 52

5.2 Saran 53

DAFTAR PUSTAKA

LAMPIRAN


DAFTAR GAMBAR

HAL

Gambar 3.1 Skema enkripsi dengan algoritma campuran 17

Gambar 3.2 Skema dekripsi dengan algoritma campuran 30

Gambar 4.1 Form login user 39

Gambar 4.2 Hasil enkripsi pada masing – masing tahapan algoritma 40

Gambar 4.3 Daftar user dan hasil enkripsi 41

Gambar 4.4 Perbedaan hasil enkripsi 42

Gambar 4.5 Perbedaan hasil enkripsi MARWAN dengan M4RW4N 42


DAFTAR TABEL

HAL

Tabel 2.1 Bujur Sangkar Vigenere cipher 17

Tabel 3.1 Tabel Subtitusi 22

Tabel 3.2 Tabel Karakter penyusun dari base64 24



Tabel 3.2 Tabel Karakter penyusun dari base64 45


analisis dan penerapan algoritma subsitusi, encoding triple base64

Documents