Partial Key Exposure on RSA with Private Exponents Larger Than N

@inproceedings{Joye2012PartialKE,
  title={Partial Key Exposure on RSA with Private Exponents Larger Than N},
  author={Marc Joye and Tancr{\`e}de Lepoint},
  booktitle={ISPEC},
  year={2012}
}
In 1998, Boneh, Durfee and Frankel described several attacks against RSA enabling an attacker given a fraction of the bits of the private exponent d to recover all of d. These attacks were later improved and extended in various ways. They however always consider that the private exponent d is smaller than the RSA modulus N . When it comes to implementation, d can be enlarged to a value larger than N so as to improve the performance (by lowering its Hamming weight) or to increase the security… CONTINUE READING
BETA

References

Publications referenced by this paper.
SHOWING 1-10 OF 38 REFERENCES

Number Theory Library (Version 5.5.2). A library for doing Number Theory

  • V. Shoup
  • 2011
Highly Influential
2 Excerpts

Mathematics Software (Version 4.7)

  • W. A. Stein, et al. Sage
  • The Sage Development Team
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…