Comparison of two Public Key Cryptosystems
Since the time public-key cryptography was introduced by Diffie andHellman in 1976, numerous public-key algorithms have been proposed. Some of thesealgorithms are insecure and the others that seem secure, many are impractical, eitherthey have too large keys or the cipher text they produce is much lo...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Marvdasht Branch
2018-09-01
|
| Series: | Journal of Optoelectronical Nanostructures |
| Subjects: | |
| Online Access: | https://jopn.marvdasht.iau.ir/article_3045_bd68d9c4e01ca36573fefcbf6f858a47.pdf |
| Summary: | Since the time public-key cryptography was introduced by Diffie andHellman in 1976, numerous public-key algorithms have been proposed. Some of thesealgorithms are insecure and the others that seem secure, many are impractical, eitherthey have too large keys or the cipher text they produce is much longer than theplaintext. This paper focuses on efficient implementation and analysis of two mostpopular of these algorithms, RSA and ElGamal for key generation and the encryptionscheme (encryption/decryption operation). RSA relies on the difficulty of primefactorization of a very large number, and the hardness of ElGamal algorithm isessentially equivalent to the hardness of finding discrete logarithm modulo a largeprime. These two systems are compared to each other from different parameters pointsof view such as performance, security, speed and applications. To have a goodcomparison and also to have a good level of security correspond to users need thesystems implemented are designed flexibly in terms of the key size. |
|---|---|
| ISSN: | 2423-7361 2538-2489 |