Analisis Dan Penerapan Algoritma Subsitusi, Encoding Triple Base64 Dan Vigenere Cipher Untuk Keamanan Login Pada Website

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

ANALISIS DAN PENERAPAN ALGORITMA SUBSITUSI,
ENCODING TRIPLE BASE64 DAN VIGENERE CIPHER
UNTUK KEAMANAN LOGIN PADA WEBSITE

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
UNIVERSITAS SUMATERA UTARA
MEDAN
2014

Universitas Sumatera Utara

PERSETUJUAN

Judul

: ANALISIS DAN PENERAPAN ALGORITMA SUBSITUSI,
ENCODING TRIPLE BASE64 DAN VIGENERE CIPHER

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
UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing

:

Pembimbing 2

Dr. Zakarias Situmorang

Pembimbing 1

Prof. Dr. Herman Mawengkang

Diketahui/disetujui oleh
Magister (S2)Teknik Informatika
Ketua,

Prof. Dr. Muhammad Zarlis
NIP. 19570701 198601 1 003

Universitas Sumatera Utara

PERNYATAAN

ANALISIS DAN PENERAPAN ALGORITMA SUBSITUSI,
ENCODING TRIPLE BASE64 DAN VIGENERE CIPHER
UNTUK KEAMANAN LOGIN PADA WEBSITE

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

Universitas Sumatera Utara

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:

ANALISIS DAN PENERAPAN ALGORITMA SUBSITUSI,
ENCODING TRIPLE BASE64 DAN VIGENERE CIPHER
UNTUK KEAMANAN LOGIN PADA WEBSITE

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

Andi Marwan Elhanafi
117038055

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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

: eandimarwan@yahoo.com

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

Universitas Sumatera Utara

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.

Universitas Sumatera Utara

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.

Universitas Sumatera Utara

13. Serta seluruh pihak yang ikut membantu, baik secara langsung maupun tidak
langsung. penulis hanya bisa berdoa, semoga Allah SWT membalas kebaikankebaikan 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,

Andi Marwan Elhanafi
NIM. 117038055

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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
BAB V KESIMPULAN DAN SARAN

43
52

5.1 Kesimpulan

52

5.2 Saran

53

DAFTAR PUSTAKA
LAMPIRAN

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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.3 Tabel Subtitusi

38

Tabel 4.1 Tabel Subtitusi

43

Tabel 3.2 Tabel Karakter penyusun dari base64

45

Universitas Sumatera Utara