Joint Workshop KO2PI and The 1st International Conference on Advance & Scientific Innovation

Research Article

Comparative Analysis of RSA and ElGamal Cryptographic Public-key Algorithms

Download18283 downloads
  • @INPROCEEDINGS{10.4108/eai.23-4-2018.2277584,
        author={Andysah Putera Utama Siahaan and E Elviwani and Boni Oktaviana},
        title={Comparative Analysis of RSA and ElGamal Cryptographic Public-key Algorithms},
        proceedings={Joint Workshop KO2PI and The 1st International Conference on Advance \& Scientific Innovation},
        publisher={EAI},
        proceedings_a={ICASI},
        year={2018},
        month={7},
        keywords={cryptography rsa elgamal public key asymmetric},
        doi={10.4108/eai.23-4-2018.2277584}
    }
    
  • Andysah Putera Utama Siahaan
    E Elviwani
    Boni Oktaviana
    Year: 2018
    Comparative Analysis of RSA and ElGamal Cryptographic Public-key Algorithms
    ICASI
    EAI
    DOI: 10.4108/eai.23-4-2018.2277584
Andysah Putera Utama Siahaan1,*, E Elviwani2, Boni Oktaviana3
  • 1: Faculty of Science and Technology, Universitas Pembangunan Panca Budi, Medan, Indonesia
  • 2: Faculty of Computer Science and Information Technology, Universitas Sumatra Utara, Medan, Indonesia
  • 3: Facultyof Engineering and Computer Science, Universitas Harapan Medan, Medan, Indonesia
*Contact email: andiesiahaan@gmail.com

Abstract

An asymmetric algorithm is an encryption technique that uses different keys on the process of encryption and decryption. This algorithm uses two keys, public key, and private key. The public key is publicly distributed while the private key is kept confidentially by the user and this key is required at the time of the decryption process. RSA and ElGamal are two algorithms that implement a public key cryptosystem. The strength of this algorithm lies in the bit length used. The degree of difficulty in RSA lies in the factorization of large primes while in ElGamal lies in the calculation of discrete logarithms. After testing, it is proven that RSA performs a faster encryption process than ElGamal. However, ElGamal decryption process is faster than RSA. Both of these algorithms are cryptographic public-key algorithms but have functions in different ways. RSA is a deterministic algorithm while ElGamal is a probabilistic algorithm.