A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers
This article introduces a novel approach that integrates the ElGamal and RSA algorithms to advance the security and efficiency of public-key cryptosystems. By combining these two established asymmetric-key algorithms, our method leverages their individual strengths and addresses the limitations of t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Scientific Research Support Fund of Jordan (SRSF) and Princess Sumaya University for Technology (PSUT)
2025-03-01
|
| Series: | Jordanian Journal of Computers and Information Technology |
| Subjects: | |
| Online Access: | https://www.jjcit.org/?mno=209282 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849774307236904960 |
|---|---|
| author | Yahia Awad Douaa Jomaa Yousuf Alkhezi Ramiz Hindi |
| author_facet | Yahia Awad Douaa Jomaa Yousuf Alkhezi Ramiz Hindi |
| author_sort | Yahia Awad |
| collection | DOAJ |
| description | This article introduces a novel approach that integrates the ElGamal and RSA algorithms to advance the security and efficiency of public-key cryptosystems. By combining these two established asymmetric-key algorithms, our method leverages their individual strengths and addresses the limitations of traditional systems, particularly in relation to the integer factorization and discrete logarithm problems. The application of Gaussian integers enhances the robustness of both encryption and digital signature processes, offering a more secure cryptographic framework. Our study involves a comprehensive analysis of the integrated algorithms, including practical implementations and extensive cryptanalytic evaluations focused on the integer factorization and discrete logarithm challenges. Quantitative assessments are provided to evaluate the effectiveness and computational efficiency of the proposed system. While key generation is slightly slower compared to using RSA or ElGamal individually, our approach delivers comparable performance in encryption and decryption, with notable improvements in robustness and versatility. In contrast to existing research predominantly focused on optical image processing, our work extends the scope to a broader range of applications, enhancing both theoretical insights and practical implementations of cryptographic schemes. Future research will focus on optimizing key generation, exploring integration with existing security frameworks, and evaluating performance in diverse real-world scenarios to further refine and validate the proposed approach. [JJCIT 2025; 11(1.000): 54-72] |
| format | Article |
| id | doaj-art-726d5dc9557a42eeab514f9a4332dd1e |
| institution | DOAJ |
| issn | 2413-9351 2415-1076 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Scientific Research Support Fund of Jordan (SRSF) and Princess Sumaya University for Technology (PSUT) |
| record_format | Article |
| series | Jordanian Journal of Computers and Information Technology |
| spelling | doaj-art-726d5dc9557a42eeab514f9a4332dd1e2025-08-20T03:01:46ZengScientific Research Support Fund of Jordan (SRSF) and Princess Sumaya University for Technology (PSUT)Jordanian Journal of Computers and Information Technology2413-93512415-10762025-03-01111547210.5455/jjcit.71-1720618955209282A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian IntegersYahia Awad0Douaa Jomaa1Yousuf Alkhezi2Ramiz Hindi3Lebanese International University, Faculty of Arts and Sciences, Department of Mathematics and Physics, Bekaa Campus, Lebanon Lebanese International University, Faculty of Arts and Sciences, Department of Mathematics and Physics, Bekaa Campus, Lebanon Public Authority for Applied Education and Training, College of Basic Education Mathematics Department, Kuwait Lebanese International University, Faculty of Arts and Sciences, Department of Mathematics and Physics, Bekaa Campus, LebanonThis article introduces a novel approach that integrates the ElGamal and RSA algorithms to advance the security and efficiency of public-key cryptosystems. By combining these two established asymmetric-key algorithms, our method leverages their individual strengths and addresses the limitations of traditional systems, particularly in relation to the integer factorization and discrete logarithm problems. The application of Gaussian integers enhances the robustness of both encryption and digital signature processes, offering a more secure cryptographic framework. Our study involves a comprehensive analysis of the integrated algorithms, including practical implementations and extensive cryptanalytic evaluations focused on the integer factorization and discrete logarithm challenges. Quantitative assessments are provided to evaluate the effectiveness and computational efficiency of the proposed system. While key generation is slightly slower compared to using RSA or ElGamal individually, our approach delivers comparable performance in encryption and decryption, with notable improvements in robustness and versatility. In contrast to existing research predominantly focused on optical image processing, our work extends the scope to a broader range of applications, enhancing both theoretical insights and practical implementations of cryptographic schemes. Future research will focus on optimizing key generation, exploring integration with existing security frameworks, and evaluating performance in diverse real-world scenarios to further refine and validate the proposed approach. [JJCIT 2025; 11(1.000): 54-72]https://www.jjcit.org/?mno=209282combined rsa-elgamal public-key cryptosystemrsaelgamaldigital signaturegaussian integers |
| spellingShingle | Yahia Awad Douaa Jomaa Yousuf Alkhezi Ramiz Hindi A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers Jordanian Journal of Computers and Information Technology combined rsa-elgamal public-key cryptosystem rsa elgamal digital signature gaussian integers |
| title | A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers |
| title_full | A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers |
| title_fullStr | A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers |
| title_full_unstemmed | A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers |
| title_short | A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers |
| title_sort | new approach combining rsa and elgamal algorithms advancements in encryption and digital signatures using gaussian integers |
| topic | combined rsa-elgamal public-key cryptosystem rsa elgamal digital signature gaussian integers |
| url | https://www.jjcit.org/?mno=209282 |
| work_keys_str_mv | AT yahiaawad anewapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT douaajomaa anewapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT yousufalkhezi anewapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT ramizhindi anewapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT yahiaawad newapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT douaajomaa newapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT yousufalkhezi newapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers AT ramizhindi newapproachcombiningrsaandelgamalalgorithmsadvancementsinencryptionanddigitalsignaturesusinggaussianintegers |