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 |
| _version_ | 1797849224020230144 |
|---|---|
| author | mahnaz mohammadi alireza zolghadr mohammad pourmina |
| author_facet | mahnaz mohammadi alireza zolghadr mohammad pourmina |
| author_sort | mahnaz mohammadi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-09T18:40:25Z |
| format | Article |
| id | doaj.art-32a123f762e24c6bb4da02251210c6a5 |
| institution | Directory Open Access Journal |
| issn | 2423-7361 2538-2489 |
| language | English |
| last_indexed | 2024-04-09T18:40:25Z |
| publishDate | 2018-09-01 |
| publisher | Islamic Azad University, Marvdasht Branch |
| record_format | Article |
| series | Journal of Optoelectronical Nanostructures |
| spelling | doaj.art-32a123f762e24c6bb4da02251210c6a52023-04-11T05:09:03ZengIslamic Azad University, Marvdasht BranchJournal of Optoelectronical Nanostructures2423-73612538-24892018-09-013347583045Comparison of two Public Key Cryptosystemsmahnaz mohammadi0alireza zolghadr1mohammad pourmina2Department of Electrical and Electronic Eng., Science and Research Branch, Islamic Azad University, Tehran, IranFaculty of Computer and Electrical Eng., Department of Communication and Electronics, Shiraz University, Shiraz, IranDepartment of Electrical and Electronic Eng., Science and Research Branch, Islamic Azad University, Tehran, IranSince 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.https://jopn.marvdasht.iau.ir/article_3045_bd68d9c4e01ca36573fefcbf6f858a47.pdfcryptographypublic key cryptosystemsrsaelgamal |
| spellingShingle | mahnaz mohammadi alireza zolghadr mohammad pourmina Comparison of two Public Key Cryptosystems Journal of Optoelectronical Nanostructures cryptography public key cryptosystems rsa elgamal |
| title | Comparison of two Public Key Cryptosystems |
| title_full | Comparison of two Public Key Cryptosystems |
| title_fullStr | Comparison of two Public Key Cryptosystems |
| title_full_unstemmed | Comparison of two Public Key Cryptosystems |
| title_short | Comparison of two Public Key Cryptosystems |
| title_sort | comparison of two public key cryptosystems |
| topic | cryptography public key cryptosystems rsa elgamal |
| url | https://jopn.marvdasht.iau.ir/article_3045_bd68d9c4e01ca36573fefcbf6f858a47.pdf |
| work_keys_str_mv | AT mahnazmohammadi comparisonoftwopublickeycryptosystems AT alirezazolghadr comparisonoftwopublickeycryptosystems AT mohammadpourmina comparisonoftwopublickeycryptosystems |