Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:17:24 ADT
Lewis McCarthy (lmccarth@cs.umass.edu)
Sat, 16 May 1998 01:04:00 -0400
Joey Grasty wrote:
> >TITLE: Another Test on RSA Keys
> >
> >AUTHOR: Jennifer Roma Seberry (Wallis)
> > MSc, PhD, FIMA, FTICA, FACS, CMath, SMIEEE, MIACR, MACM
[...]
> >ABSTRACT: This is a general talk discussing the RSA algorithm and attacks
> >against its keys. We show that a known test, which has not been noticed,
> >means that about one quarter of the keys currently in use are vulnerable
> >to attack.
For more details, see http://www.cs.uwm.edu/cs/seminar/seberry.html
which announces a talk Seberry gave on this in February:
"Some New Pollard Rho's and Attacks for RSA". The talk abstract
concludes:
We conclude that a safe RSA prime p ``engineered'' to
withstand all of the above attacks should have the following
properties: i) p-1 should have a big factor, say t; ii) item p+1
should have a big factor, say w; iii) t+1 should have a big factor;
iv) t-1 should have a big factor; v) w+1 should have a big factor; vi)
w-1 should have a big factor.
(According to http://www.cs.uow.edu.au/people/jennie/98pub.html
this is joint work with M. Gysin.)
--
Lewis http://www.cs.umass.edu/~lmccarth/
"This information is so readily available to anybody who wants to commit an act
of terrorism that you have to assume the security community's real interest is
to raise attentiveness to their role in preventing terrorism in the hope that
they can increase their budget"
--Bruce Bueno de Mesquita, Senior Fellow, Hoover Institution,
(as quoted by CNN) on objections to the EPA listing chemical
storage site locations on the Web
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:17:24 ADT