- 期刊
Cryptanalysis of Multi-prime RSA With Two Decryption Exponents
並列摘要
Multi-prime RSA is an extended version of RSA in which the modulus is a product of three or more primes. In this paper, we cryptanalyze the Multi-prime RSA if user generates two instances with the same modulus. We use lattice basis reduction and our attack improves the bound of Howgrave-Graham.
延伸閱讀
- 林丈棖（1998）。The Design and Implementation of a 512~2048 bit Scalable RSA Encryption/Decryption System〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611315164
- Tan, Z. W., & Liu, Z. J. (2009). Cryptanalysis and Improvement on a Threshold Proxy Signature Scheme. Journal of Information Science and Engineering, 25(2), 619-631. https://doi.org/10.6688/JISE.2009.25.2.18
- Wu, M. E. (2009). On the Design and Cryptanalysis of Efficient RSA Variants [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2009.00048
- Dissanayake, M. W. (2019). A New Modular Multiplication Method and Its Application in RSA Cryptosystem. International Journal of Electronics and Information Engineering, 10(1), 24-33. https://doi.org/10.6636/IJEIE.201903_10(1).03
- Harn, L., Chang, C. C., & Wu, H. L. (2013). An Anonymous Multi-Receiver Encryption Based on RSA. International Journal of Network Security, 15(4), 307-312. https://doi.org/10.6633/IJNS.201307.15(4).10