Implementasi Algoritma ADFGVX Cipher dan Knapsack Dalam Pengamanan Data Teks

vi

ABSTRAK

Keamanan data merupakan salah satu hal yang sangat penting bagi manusia. Diantara
data yang berbentuk digital lainnya, data teks sangat rentan terhadap tindakan
penyalah gunaan seperti diduplikasi, dimodifikasi, bahkan dipalsukan. Terdapat
beberapa teknik untuk mengamankan data, salah satunya adalah kriptografi.
Kriptografi adalah sebuah cabang ilmu dalam ilmu komputer yang berfungsi untuk
mengamankan data. Berdasarkan kuncinya, kriptografi dibagi menjadi dua tipe yaitu
algoritma simetris dan algoritma asimetris. ADFGVX Cipher merupakan contoh dari
algoritma simetris. Pada penerapannya algoritma ADFGVX Cipher mempunyai
kelemahan, yaitu algoritma ini hanya dapat melakukan enkripsi terhadap alphabet
numeric saja. Untuk meningkatkan keamanan dari algoritma ADFGVX Cipher maka
algoritma ini dikombinasikan dengan algoritma knapsack. Algoritma knapsack
merupakan salah satu contoh kriptografi asimetris. Dengan mengkombinasikan kedua
algoritma ini, diharapkan dapat menambah keamanan data dan menutupi kelemahan
dari algoritma ADFGVX Cipher. Sistem ini dibangun dengan menggunakan bahasa
pemrograman C#. Hasil penelitian menunjukkan bahwa pengamanan data
menggunakan Algoritma ADFGVX Cipher dan knapsack dapat mengembalikan data
awal secara utuh. Sementara itu, waktu proses enkripsi menunjukkan bahwa ukuran

plainteks berbanding lurus dengan waktu. Semakin besar ukuran plainteks tersebut
maka semakin besar waktu proses enkripsinya, dan waktu proses dekripsi lebih cepat
dibanding waktu proses enkripsi.
Kata Kunci: Kriptografi, ADFGVX Cipher, Knapsack.

Universitas Sumatera Utara

Vii

IMPLEMENTATION OF ADFGVX CIPHER ALGORITHM AND
KNAPSACK ALGORITHM IN DATA TEXT SECURITY

ABSTRACT

Security data is one of the most important thing for human being. Amongst of other
digital data, data text is the most susceptible of being misused, such as duplicating,
modification, or even being falsified. There are a lot of techniques to secure data, such
as cryptography. Cryptography is branch of computer science which is used for
securing data. Based on the key, cryptography is torn into two types, named
symmetric algorithm and asymmetric algorithm. ADFGVX cipher is the example of

symmetric algorithm. In the implementation, ADFGVX cipher has weakness, named
this algorithm can only encrypt alphabet numeric. To increase the security of
ADFGVX cipher algorithm, this algorithm would be combined with knapsack
algorithm. Knapsack algorithm is one of the asymmetric cryptography. By combining
both of these algorithms is expected could increase the security ability of the data and
completing ADFGVX cipher’s weakness. This system is built by C# programming
language. Testing result shows that security data using ADFGVX Cipher Algorithm
and Knapsack Algorithm could return the whole data completely. Meanwhile,time of
encryption process show that the file size is directly proportional to time process. The
bigger plaintext size, the longer encryption time process, and decryption time process
is faster than encryption time process.
Keywords: cryptography, ADFGVX cipher, Knapsack.

Universitas Sumatera Utara