IMPROVING THE RSA PUBLIC-KEY ENCRYPTION ALGORITHM BASED ON PARAMETRIC ALGEBRA
Abstract
This article presents a modification of the RSA public-key cryptographic algorithm based on parametric algebraic operations. The application of parametric multiplication, inversion, and exponentiation operations enhances the algorithm’s exponentiation process through an additional parameter, thereby increasing its cryptographic resilience. The proposed closed-form expression for parametric exponentiation optimizes the computation process and aligns the overall complexity of the algorithm with that of standard RSA. The practical results confirm the functional correctness and efficiency of the improved approach.
References
1. Акбаров Давлатали Егиталиевич, Хасанов Пўлат Фаттохович, Хасанов Хислат Пўлатович, Ахмедова Ойдин Пўлатовна. (т.ф.д., профессор П.Ф. Хасанов таҳрири остида) “Криптографиянинг математик асослари” – ТОШКЕНТ 2010. 210 б
2. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.
3. Boneh D. Twenty Years of Attacks on the RSA Cryptosystem. Stanford University, 1999.
4. Xasanov X.P. Takomillashgan diamatristalar algebralari va parametrli algebra asosida kriptotizimlar yaratish usullari va algoritmlari.– Toshkent, 2008. -208 b.
5. Хасанов Хислат Пулатович. Мавжуд криптоалгоритмларни параметрлар алгебраси асосида такомиллаштиришнинг умумий усули. http://ru.infocom.uz/wp-content/download/information_security_24112005_17.html
6. William Stallings. Cryptography and Network Security: Principles and Practice, Sixth edition. Prentice Hall, 2014.
7. Graham, R. L., & Knuth, D. E. (1994). O: Patashnik, Concrete Mathematics, A Foundation for Computer Science, AddisonWesley. Reading, MA.
8. Menezes, A. J., Van Oorschot, P. C., & Vanstone, S. A. (2018). Handbook of applied cryptography. CRC press.
9. S.K. Ganiyev, М.М. Karimov, К.A. Tashev. Axborot xavfsizligi. -Т.: «Fan va texnologiya», 2017,372 bet.
