Research Article
Comparative Analysis of RSA and ElGamal Cryptographic Public-key Algorithms
@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
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.