Pengamanan File Teks Dengan Skema Hybrid Menggunakan Algoritma Enigma Dan Algoritma Rabin-Williams

PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID
MENGGUNAKAN ALGORITMA ENIGMA DAN ALGORITMA RABINWILLIAMS

SKRIPSI

RAJA HAFIZH AL IHSAN
131401048

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

Universitas Sumatera Utara

PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID MENGGUNAKAN
ALGORITMA ENIGMA DAN ALGORITMA RABIN-WILLIAMS

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer

RAJA HAFIZH AL IHSAN
131401048

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

Universitas Sumatera Utara

ii

PERSETUJUAN

Judul

: PENGAMANAN FILE TEKS DENGAN SKEMA
HYBRID MENGGUNAKAN ALGORITMA ENIGMA
DAN ALGORITMA RABIN-WILLIAMS

Kategori

: SKRIPSI

Nama

: RAJA HAFIZH AL IHSAN

Nomor Induk Mahasiswa

: 131401048

Program Studi

: SARJANA (S1) ILMU KOMPUTER

Fakultas

: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing

:

Dosen Pembimbing II

Dosen Pembimbing I

Amalia, S.T., M.T.

M.Andri Budiman, S.T., M.Comp.Sc., M.E.M.

NIP. 197812212014042001

NIP. 197510082008011011

Diketahui/Disetujui oleh
Program Studi S1 IlmuKomputer
Ketua,

Dr. Poltak Sihombing, M.Kom
NIP. 19620317 19910210 01

Universitas Sumatera Utara

iii

PERNYATAAN

PENGAMANAN FILE TEKS DENGAN SKEMA HYBRID MENGGUNAKAN
ALGORITMA ENIGMA DAN ALGORITMA RABIN-WILLIAMS

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa

kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Medan, Maret 2017

Raja Hafizh Al Ihsan
131401048

Universitas Sumatera Utara

iv

PENGHARGAAN

Puji dan syukur penulis ucapkan kehadirat Allah SWT, karena rahmat dan izin-Nya
penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh
gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara. Banyak bantuan
berupa uluran tangan, budi baik, buah pikiran dan kerjasama yang telah penulis terima
selama menempuh studi sampai dengan penyelesaian studi (skripsi) ini. Oleh karena
itu, seyogianya penulis menyampaikan ucapan terimakasih kepada pihak-pihak yang

telah membantu.

Ucapan terima kasih penulis sampaikan kepada:
1. Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas Sumatera
Utara.
2. Prof. Dr. Opim Salim Sitompul M.sc selaku Dekan Fakultas Ilmu Komputer
dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku dosen Pembimbing Akademik yang
telah memberikan nasihat, arahan dan motivasi kepada penulis.
5. Bapak M.Andri Budiman, S.T., M.Comp.Sc., M.E.M selaku dosen
pembimbing I yang telah memberikan bimbingan, kritik, dan saran kepada
penulis dalam menyelesaikan skripsi ini.
6. Ibu Amalia., S.T., MT selaku dosen pembimbing II yang telah memberikan
bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini.
7.

Bapak Dr. Syahril Effendi S.Si., M.IT selaku dosen pembanding I yang telah

memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada
skripsi ini.

8. Bapak Amer Sharif., S.Si., M.Kom selaku dosen pembanding II yang telah
memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada
skripsi ini.

Universitas Sumatera Utara

v

9. Ayahanda Raja junaidi dan ibunda tercinta Laily fajaria S.E yang selalu
memberikan doa dan dukungan serta kasih sayang kepada penulis.
10. Keluarga besar Rokyoto, nenek tercinta Hj.Nuraini Shomad , Bunda
Alm.Iramalia Intan S.Sos, Om saya Iraizidin yang selalu memberikan arahan
dan motivasi kepada penulis.
11. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan
Teknologi Informasi USU terkhusus abangda Faisal Hamid dan Abdul manaf
yang telah membantu penulis dalam proses pembuatan skripsi.
12. Abangda Farid Akbar Siregar S.Kom dan Abdul Rahmad Pasaribu yang telah

banyak membantu penulis dalam pembuatan skripsi ini.
13. Sahabat-Sahabat Zulkarnain Shiddiq, M. Ari Syahputra, M.Sofyan, Fadhilah
Atika, Tiara Rizky, Atika Yasinta, Adiba Nazila, Christian Alesi, Ripqi, Riwan
Indra, Bobby Armando, Ebit Neygo, M.Irfan Sampino, Rudy Chandra, Dennis
Adrian, Rizky Putra, Fahry Mayprana yang telah berbagi kebersamaan dan
saling memberikan semangat serta dorongan kepada penulis selama
menyelesaikan skripsi ini.
14. Keluarga Besar Red Carpet Society RCS terkhusus abangda Sandy Ramadhan
Turnip, abangda Fadly, abangda Alfi Albar S.Kom, Muhammad Ali Subada,
abangda Izhari Ishak Aksa S.Kom, abangda Syukur Hutagalung S.Kom,
abangda Gamal Nasir S.Kom, abangda Mulia Zaky yang telah berbagi cerita
dan memberikan motivasi kepada penulis selama menyelesaikan skripsi ini.
15. Rekan-Rekan Seluruh stambuk 2013 Ilmu komputer USU dan kawan-kawan
pengurus IMILKOM periode 2014-2015 dan 2016-2017 yang telah banyak
memberi motivasi kepada penulis dalam pengerjaan skripsi ini.
16. Adik-adik stambuk 2014, 2015 dan 2016 terkhusus Kevin rinanda, Fachry
ramadhan dan Selina Amelia Savittri yang telah banyak memotivasi penulis
dalam mengerjakan skripsi ini
17. Rekan-rekan pengurus di Departemen Seni dan Olahraga yang telah banyak
memberikan semangat dan arahan kepada penulis dalam pengerjaan skripsi ini.

18. Abang-abang stambuk 2011 terkhusus abangda Aditya Putra S.Kom, Roni
Anggara S.Kom, Henry Yakobus S.Kom, M.Isnaini Zuhry S.Kom yang telah
memberikan motivasi serta saran kepada penulis dalam pengerjaan skripsi ini.

Universitas Sumatera Utara

vi

19. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak
dapat tuliskan satu per satu

Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, semangat, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini. semoga skripsi ini bermanfaat bagi pribadi, keluarga,
masyarakat, organisasi dan negara.
Medan, Maret 2017

Penulis

Universitas Sumatera Utara

vi

ABSTRAK

Perkembangan teknologi informasi yang semakin pesat memberi pengaruh yang besar
di hampir seluruh aspek kehidupan manusia. Tentunya tingkat keamanan yang tinggi
sangat di perlukan agar informasi tersebut tidak dapat di akses oleh orang yang tidak
berkepentingan. Pengamanan file teks dalam penelitian ini memanfaatkan algoritma
klasik dan algoritma modern. Dalam penelitian ini penulis menggabungkan algoritma
simetri dan asimetri untuk mengamankan pesan yang akan dikirim. Algoritma
Enigma digunakan untuk mengamankan teks pesan dan Algoritma Rabin-Williams
untuk mengamankan kunci dari pesan yang telah dienkripsi. Dalam hal ini Algoritma
Enigma bekerja dengan perputaran setiap rotor yang berlaku sebagai kunci Algoritma
Enigma itu sendiri. Waktu rata-rata enkripsi untuk 100 karakter Plaintext selama 2
millisecond sedangkan waktu rata rata dekripsi untuk 100 karakter Ciphertext selama
4 millisecond.
Kata kunci: Rabin-Williams, Kriptografi, File Teks, Enigma

Universitas Sumatera Utara

vi

ABSTRACT

The development of information technology is growing rapidly gives a great influence
on almost all aspects of human life. Of course, a high level of security is in need so
that such information can not be accessed by unauthorized persons. Securing a text
file in the study of classical Algorithms and Algorithms utilizing modern. In this study
the authors combine symmetry and asymmetry algorithms to secure message to be
sent. Enigma algorithm used to secure text messages and Algorithm Rabin-Williams to
secure the keys of the message that has been encrypted. In this case the algorithm
Enigma works with the rotation of each rotor which serves as a key algorithm Enigma
itself. The average time to 100 characters Plaintext encryption for 2 milliseconds,
while the average time for the 100 characters Ciphertext decryption for 4
milliseconds.

Kata kunci: Rabin-Williams, Kriptografi, File Teks, Enigma

Universitas Sumatera Utara

vi

DAFTAR ISI

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

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

Bab II Tinjauan Pustaka
2.1 Kriptografi
2.1.1 Terminologi
2.1.2 Komponen Kriptografi
2.1.3 Tujuan Kriptografi
2.2 Jenis-Jenis Algoritma Kriptografi
2.2.1 Algoritma Simetris
2.2.2 Algoritma Asimetris
2.3 Sandi Enigma
2.3.1 Mekanisme dan Prinsip Dasar Enigma
2.3.2 Komponen Enkripsi dan Dekripsi Enigma
2.3.3 Cara Kerja Mesin Enigma
2.3.3.1 Plugboard
2.3.3.2 Rotor
2.3.3.4 Reflektor
2.4 Rabin-Williams
2.4.1 Rabin Public Key Cryptosystem
2.4.2 Pembangkitan Kunci
2.4.3 Metode Enkripsi Algoritma Rabin

ii
iii
iv
vi
vii
viii
x
xi
xii

1
3
3
3
4
4
5

7
7
8
9
10
10
11
11
12
13
14
15
16
16
15
17
17
18

Universitas Sumatera Utara

vii

2.4.4 Metode Dekripsi Algoritma Rabin
2.4.5 Algoritma Williams Skema M3
2.4.5.1 Metode Enkripsi Algoritma Williams Skema M3
2.4.5.2 Metode Dekripsi Algoritma Williams Skema M3
2.4.6 Algoritma Rabin-Williams
2.4.7 Teori Pembangkit Bilangan Prima Lehmann
2.5 Penelitian yang Relevan
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.3 Analisis Permodelan Sistem
3.2 Perancangan Antarmuka (Interface)

3.2.1 Form Utama atau Home
3.2.2 Form Bangkitkan Kunci
3.2.3 Form Enkripsi
3.2.4 Form Dekripsi
3.2.5 Form Tentang
Bab 4 Implementasi dan Pengujian
4.1 Implementasi Sistem
4.1.1 Tampilan Utama
4.1.2 Tampilan Bangkit Kunci
4.1.3 Tampilan Enkripsi Pesan
4.1.4 Tampilan Dekripsi Pesan
4.1.5 Tampilan Tentang
4.2 Pengujian Sistem

4.2.1 Pengujian Proses Pembangkitan Kunci
4.2.2 Pengujian Proses Enkripsi File Teks
4.2.3 Pengujian Proses Enkripsi Kunci Pesan
4.2.4 Pengujian Dekripsi Kunci Pesan
4.2.5 Pengujian Dekripsi Pesan
4.3 Hasil Pengujian Sistem

18
19
20
21
22
25
26

27
27
28
29
39

39
40
41
42
43

45
45
46
46
47
48
48

48
50
56
57
58
62

Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2 Saran

63
63

Daftar Pustaka

64

Universitas Sumatera Utara

vi

DAFTAR GAMBAR

Nomor
Nama Gambar

Halaman

Gambar
2.1

Skema proses enkripsi dan dekripsi

8

2.2

Skema kriptografi simetris

11

2.3

Kriptografi asimetris

11

2.4

Cara Kerja 3 Buah Rotor

13

3.1

27

3.2

Diagram Ishikawa
Diagram Use-Case

3.3

Activity Diagram Pembangkit Kunci

31

3.4

Activity Diagram Enkripsi

32

3.5

Activity Diagram Dekripsi

33

3.6

Sequence Diagram Enkripsi

34

3.7

Sequence Diagram Dekripsi

35

3.8

Sequence Diagram Bangkit Kunci

35

3.9

Flowchart Hybrid Cryptosystem

36

3.10

Flowchart Enkripsi Algoritma Enigma

37

3.11

Flowchat Dekripsi Algoritma Enigma

38

3.12

Pseudocode Algoritma Lehmann

39

3.13

Rancangan tampilan utama

40

3.14

Rancangan Form Bangkit Kunci

41

3.15

Rancangan Tampilan Form Enkripsi

41

3.16

Rancangan Tampilan Form Dekripsi

42

3.17

Tampilan Form Tentang

43

4.1

Tampilan Utama

45

4.2

Tampilan Bangkit Kunci

46

4.3

Tampilan Enkripsi Pesan

47

4.4

Tampilan Dekripsi Pesan

47

4.5

Tampilan Tentang

48

4.6

Pengujian Pembangkit Kunci Rabin

49

30

Universitas Sumatera Utara

vii

Nomor
Nama Gambar

Halaman

Gambar
4.7

Pengujian Proses Enkripsi

50

4.8

Pengujian Enkripsi Kunci Pesan

56

4.9

Tampilan Hasil Dekripsi Kunci Pesan

57

4.10

Tampilan Hasil Dekripsi Pesan

58

4.11

62

4.12

Grafik Pengujian Enkripsi Pesan
Grafik Pengujian Dekripsi Pesan

4.13

Grafik Perbandingan Enkripsi Dekripsi Pesan

64

63

Universitas Sumatera Utara