New Public Key Cryptosystems Based on the Dependent-RSA Problems

  title={New Public Key Cryptosystems Based on the Dependent-RSA Problems},
  author={David Pointcheval},
Since the Diffie-Hellman paper, asymmetric encryption has be en a v ery important topic, and furthermore ev er well studied. Howev e r, between the efficiency of RSA and the security of some less efficient schemes, no trade-off has ev er been provided. In this paper, we propose better than a trade-off: indeed, we fi rst present a new problem, deriv ed from the RSA assumption, the “Dependent–RSA Proble m”. A careful study of its difficulty is performed and some v ariants are proposed, namely the… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
46 Citations
25 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 46 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

al, and P

  • M. Bellare, A. Desai, D. Pointchev
  • Rogaway. Rela tions Among Notions of Security for…
  • 1998
Highly Influential
4 Excerpts

Public-Key Cryptosystems Based on Discret e Logarithms Residues

  • P. Paillier
  • In Eurocrypt ’99, LNCS 1592, pages 223–238…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…