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.
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.