A New Method of Constructing a Lattice Basis and Its Applications to Cryptanalyse Short Exponent RSA

Mingqiang Wang and Haifeng Zhang

Mathematical Problems in Engineering, 2010, vol. 2010, 1-11

Abstract:

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.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2010/421348.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2010/421348.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:421348

DOI: 10.1155/2010/421348

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().