Cryptanalysis of RSA with Small Multiplicative Inverse of (p - 1) or (q - 1) Modulo e

ANURADHA KAMESWARI PRATHA

Abstract


In this paper, we mount an attack on RSA by using lattice based techniques implemented in the case when $p-1$ or $q-1$ have small multiplicative inverse less than or equal to $N^\delta$ modulo the public encryption exponent $e$, for some small $\delta$ and described the attack bounds for $\delta.$

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC BY-SA

Free Web Counter