The multi-dimension RSA and its low exponent security

Science in China, Series E: Technological Sciences

Volumn 43, Issue 4, 2000, Pages 349-354

  Cao, Zhenfu ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Euler Ferma theorem in N x ; Factorization; Low exponent security; Multi dimension RSA; Polynomial over finite field

Indexed keywords

EID: 0042689537     PISSN: 10069321     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02916982     Document Type: Article

References (14)

1. Rivest, R. L., Shamir, A., Adleman, L., A method for obtaining digital signatures and public key cryptosystems, Comm. ACM, 1978, 21: 120.
2. Salomaa, A., Public-Key Cryptography, New York: Springer-Verlag, 1990.
3. Cao Zhenfu, Public Key Cryptology (in Chinese), Harbin: Heilongjiang Education Press, 1993.
4. Sun, Qi, A kind of trap-door one-way functions over algebraic integer ring, Journal of Sichuan University (in Chinese), 1986, (2): 22.
5. Cao Zhenfu, Two new types of cryptosystems over Eisenstein's ring ℤ[ω], J. Electronics, 1992, 14(3): 286.
6. Buchmann, J., Williams, H. C., Quadratic fields and cryptography, Number Theory and Cryptography (ed. Loxton, J. H.), Cambridge: Cambridge University Press, 1990, 9-25 .
7. Sun, Q., A kind of Trap-Door one-way functions, Journal of Sichuan University (in Chinese), 1985, (4): 33 .
8. Williams, H. C., Some public-key crypto-functions as intractable as factorization, Cryptologia, 1985, 9: 223.
9. p and a new analog of the RSA, J. of China Institute of Communications (in Chinese), 1999, 20(6): 15.
10. Boneh, D., Twenty years of attacks on the RSA cryptosystem, Notices of the AMS, 1999, 46(2): 203.
11. Wiener, M., Cryptanalysis of short RSA secret exponents, IEEE Trans. Inform. Theory, 1990, 36: 553.
12. Boneh, D., Durfee, G., New results on cryptanalysis of low private exponent RSA, Preprint, 1998.
13. Coppersmith, D., Small solutions to polynomial equations, and low exponent RSA vulnerabilities, J. Cryptology, 1997, 10: 233.
14. Hastad, J., Solving simultaneous modular equations of low degree, SIAM J. Comput., 1988, 17: 336.