Rekayasa Aplikasi Kriptografi dengan Penerapan Kombinasi Algoritma Knapsack Merkle Hellman dan Affine Cipher

Abstrak Kerahasiaan sebuah data merupakan hal yang sangat penting untuk dijaga. Tetapi masalah yang terkadang muncul adalah adanya data rahasia yang bocor atau dicuri oleh pihak-pihak tertentu yang tidak berwewenang. Hal ini dikarenakan tidak adanya pengamanan untuk data tersebut dan diperkuat lagi dengan semakin sering dan mudahnya data untuk didistribusikan melalui sebuah pesan elektronik. Ketika pesan itu diretas, maka data rahasia yang belum diamankan dapat dengan mudah diketahui oleh pihak yang tidak berwewenang. Kriptografi mampu menjadi salah satu cara untuk mengamankan sebuah data. Pada penelitian ini akan dilakukan kombinasi Metode Affine Cipher dan Knapsack Merkle Hellman untuk melakukan enkripsi dan dekripsi data teks. Awalnya data akan dienkripsi terlebih dahulu dengan menggunakan affine cipher, hasil enkripsi dari affine cipher kemudian akan dienkripsi lagi dengan menggunakan merkle hellman. Sedangkan, untuk tahap dekripsi, data akan didekripsi terlebih dahulu menggunakan merkle hellman, kemudian dilanjutkan dengan affine cipher. Kombinasi metode dilakukan untuk lebih memperkuat pengamanan terhadap sebuah data. Hasilnya, kriptografi dengan menggunakan kombinasi metode Affine Cipher dan Knapsack Merkle Hellman dapat dilakukan untuk melakukan enkripsi dan dekripsi terhadap sebuah data. Dengan adanya pengamanan terhadap data tersebut, maka akan menyulitkan dan memperkecil kemungkinan pihak-pihak yang tidak berkepentingan untuk mengetahui suatu data rahasia. Kata kunci: affine, dekripsi, enkripsi, knapsack merkle hellman, kriptografi, kerahasiaan Abstract Confidentiality of data is very important to be maintained. But the problem that sometimes arises is the existence of secret data that is leaked or stolen by certain unauthorized parties. This is because there is no security for the data and is reinforced by the more frequent and easy data to be distributed via an electronic message. When the message is hacked, the secret data that has not been secured can easily be known by unauthorized parties. Cryptography can be one way to secure a data. In this research will be a combination of Affine Cipher Method and Knapsack Merkle Hellman to encrypt and decrypt text data. Initially the data will be encrypted first by using affine cipher, the encryption of the affine cipher will then be encrypted again using merkle hellman. Meanwhile, for the decryption stage, the data will be decrypted first using merkle hellman, then continued with affine cipher. Combination methods are done to further strengthen the security of a data. The result, cryptography by using a combination of Affine Cipher and Knapsack Merkle Hellman methods successfully done to perform encryption and decryption of a data. With the security of the data, it will complicate and minimize the possibility of parties who are not interested to know a secret data. Keywords: affine, decryption, encryption, knapsack merkle hellman, cryptography, confidentialit