Modification of chipertext Elgamal algorithm using split merge

Abstract

The development of increasingly sophisticated technology with more intensive use of computers facilitates human work activities, so that security problems arise that misuse information that can endanger users. The third parties who commit crimes against users are called cryptanalyst. Cryptanalyst interferes with computer networks in many forms such as data theft. Cryptography is a security solution for cryptanalysts; one of them is by using the El-Gamal algorithm. Researchers have proposed El-Gamal modification with good results, but not all security problems can be solved. The algorithm cannot guarantee protection against the adaptive attack. This article proposes the application of split merge method on the El-Gamal algorithm to improve security. The study describes the system analysis and design. Since the combination uses large prime number calculations, it is expected to be effective to make cryptanalyst more difficult to break the plaintext.