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