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
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:58 ADT