Hybrid Cryptosystem Implementation Using IDEA and Knapsack Algorithm for Message Security

Abstract

One way of maintaining the information confidentiality is by using a cryptographic technique such as hybrid cryptosystem. A hybrid cryptosystem is a combination of symmetric and asymmetric algorithms. On symmetric algorithms, the time which it takes to perform encryption and decryption is shorter than an asymmetric algorithm. While the advantages of asymmetric algorithms are only needed to maintain the confidentiality of the private key without the need to frequently change the key as the symmetric algorithm. In this algorithm, there is no need to send the key private key as in the system of symmetry. This research uses the IDEA of symmetry algorithm and algorithm of knapsack asymmetry. The IDEA of the algorithm is to secure a text message, while the knapsack algorithm is to maintain the confidentiality of the message key distribution. Information has acquired in the form of a string. Because the IDEA is a block cipher, then the length of the text characters is out of stock divided by 8. The use of a hybrid cryptosystem with Knapsack algorithm IDEA and managed to keep the integrity of the data, so the data is encoded can return to its original form.