question about rsa encryption
Anton Stiglic
astiglic at okiok.com
Tue Feb 4 16:43:51 EST 2003
> > RSA is subject to blinding attacks and several other failure modes if
> > used without padding. For details on what that means, read the
> > cyclopedia cryptologia article on RSA.
> >
> > http://www.disappearing-inc.com/R/rsa.html
>
> That brings on another amateur question. In that article it says,
> "If the public exponent is less than a quarter of the modulus, RSA
> can be insecure."
Read the section on Hastad's Broadcast Attack from Boneh's
excellent survey paper
"Twenty years of attacks on the RSA cryptosystem"
The paper covers these basic facts about RSA, you can
get it at
http://crypto.stanford.edu/~dabo/pubs.html
The section on RSA in HAC will also answer your question.
--Anton
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at wasabisystems.com
More information about the cryptography
mailing list