A New Method of Constructing a Lattice Basis and Its Applications to Cryptanalyse Short Exponent RSA
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-03-23
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
We provide a new method of constructing an optimal lattice.
Applying our method to the cryptanalysis of the short exponent RSA, we obtain our results which extend Boneh and Durfee's work.
Our attack methods are based on a generalization to multivariate modular polynomial equation.
The results illustrate the fact that one should be careful when using RSA key generation process with special parameters.
American Psychological Association (APA)
Wang, Mingqiang& Zhang, Haifeng. 2010. A New Method of Constructing a Lattice Basis and Its Applications to Cryptanalyse Short Exponent RSA. Mathematical Problems in Engineering،Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-470904
Modern Language Association (MLA)
Wang, Mingqiang& Zhang, Haifeng. A New Method of Constructing a Lattice Basis and Its Applications to Cryptanalyse Short Exponent RSA. Mathematical Problems in Engineering No. 2010 (2010), pp.1-11.
https://search.emarefa.net/detail/BIM-470904
American Medical Association (AMA)
Wang, Mingqiang& Zhang, Haifeng. A New Method of Constructing a Lattice Basis and Its Applications to Cryptanalyse Short Exponent RSA. Mathematical Problems in Engineering. 2010. Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-470904
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-470904
