Re: NTRU

New Message Reply About this list Date view Thread view Subject view Author view

Lewis McCarthy (lmccarth@cs.umass.edu)
Sun, 12 Apr 1998 22:13:50 -0400


Mike Stay writes:
> A paper crossed my desk earlier this week on NTRU, a new public key
> system that claims to be as strong as RSA but O(N^2) instead of O(N^3);
> based on polynomial vectors and modulus arithmetic. Peter Holden &
> Jeffery Hoffstein designed it, presented it a while ago but several
> insecurities were pointed out. They claim to have fixed the problems.
> Their website (http://www.tiac.net/users/ntru) is pretty impressive.
> Anyone know more about them or their claims?

Actually it seems that the cryptosystem is due to Hoffstein, Jill Pipher,
and Joseph Silverman, who are all on the Math Dept. faculty at Brown.
Holden appears to be the chief marketer (he's also listed as a Dr.)
They've been getting analysis from the like of Coppersmith, Odlyzko,
Hastad, and Adi Shamir. So I think it's safe to say that the research
community is taking NTRU very seriously.

-- 
Lewis    http://www.cs.umass.edu/~lmccarth/
"He's a little stiff, but then so are most engineers" -Robots Rising


New Message Reply About this list Date view Thread view Subject view Author view

 
All trademarks and copyrights are the property of their respective owners.

Other Directory Sites: SeekWonder | Directory Owners Forum

The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:58 ADT