Comparative Assessment of Attack Strategies and Their Efficacy on the RSA Encryption Algorithm

Authors

  • Zhengli Hao

DOI:

https://doi.org/10.54097/cgjmrk06

Keywords:

RSA, Attack algorithm, Public Key Cryptography, Boneh-Durfee, Wiener

Abstract

The RSA encryption system, standing as the preeminent public key cryptographic mechanism, has managed to sustain its robust security profile despite the manifold attack algorithms that have emerged over time. In fact, to this day, no attack strategy has genuinely undermined or imperiled the inherent security of the RSA algorithm. This manuscript embarks on a meticulous exploration of the contemporary, predominant RSA attack algorithms. It elucidates the foundational principles underpinning each algorithm, offering readers an in-depth understanding. Furthermore, to lend a practical dimension to this theoretical exposition, simulated attack experiments are designed. These are tailored to suit specific environments, thereby facilitating a robust comparative analysis. Drawing upon empirical evidence harvested from these experimentations, this document offers critical appraisals of each algorithm. This assessment juxtaposes their theoretical prowess against tangible deployability, illuminating their strengths and potential vulnerabilities. A pivotal aspect underscored in this treatise is the necessity of judiciously architecting RSA algorithms. Only by acknowledging and circumventing potential pitfalls can one truly ensure the algorithm's resilience. The insights and evaluations furnished herein aim not only to serve as a beacon for those navigating the vast sea of cryptographic research but also to inspire and guide future endeavors aimed at developing potent attack algorithms against the RSA framework.

Downloads

Download data is not yet available.

References

Overmars A, Venkatraman S. Mathematical attack of RSA by extending the sum of squares of primes to factorize a semi-prime[J]. Mathematical and Computational Applications, 2020, 25(4): 63.

May A, Nowakowski J, Sarkar S. Partial key exposure attack on short secret exponent CRT-RSA[C]//International Conference on the Theory and Application of Cryptology and Information Security. Cham: Springer International Publishing, 2021: 99-129.

Sarna S, Czerwinski R. Small Prime Divisors Attack and Countermeasure against the RSA-OTP Algorithm[J]. Electronics, 2021, 11(1): 95.

Boneh D. Twenty years of attacks on the RSA cryptosystem[J]. Notices of the AMS, 1999, 46(2): 203-213.

Κουνής Κ Ε. Βoneh-Durfee attack in RSA[D]. Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, 2021.

Harjito B, Tyas H N, Suryani E, et al. Comparative Analysis of RSA and NTRU Algorithms and Implementation in the Cloud[J]. International Journal of Advanced Computer Science and Applications, 2022, 13(3).

Boneh D, Durfee G. Cryptanalysis of RSA with private key d less than N/sup 0.292[J]. IEEE transactions on Information Theory, 2000, 46(4): 1339-1349.

Imam R, Areeb Q M, Alturki A, et al. Systematic and critical review of rsa based public key cryptographic schemes: Past and present status[J]. IEEE Access, 2021, 9: 155949-155976.

Anwar M N B, Hasan M, Hasan M M, et al. Comparative study of cryptography algorithms and its’ applications[J]. International Journal of Computer Networks and Communications Security, 2019, 7(5): 96-103.

Raghunandan K R, Aithal G, Shetty S. Comparative analysis of encryption and decryption techniques using mersenne prime numbers and phony modulus to avoid factorization attack of RSA[C]//2019 International Conference on Advanced Mechatronic Systems (ICAMechS). IEEE, 2019: 152-157.

Downloads

Published

13-03-2024

How to Cite

Hao, Z. (2024). Comparative Assessment of Attack Strategies and Their Efficacy on the RSA Encryption Algorithm. Highlights in Science, Engineering and Technology, 85, 203-211. https://doi.org/10.54097/cgjmrk06