Jeffrey Hoffstein
Mer info
- Känd för
- NTRU
- Verksam vid
- Brown University
- Grundade
- NTRU Cryptosystems
Amerikansk talteoretiker som tillsammans med två kolleger uppfann NTRU, gitterkryptografi som fungerade i praktiken decennier innan någon behövde den.
Hoffstein, Jill Pipher och Joseph Silverman vid Brown University presenterade NTRU på CRYPTO 1996. Systemet bygger på polynomringar och är i grunden ett gitterproblem, men det var snabbt och hade små nycklar – på en tid då RSA var självklart och kvantdatorer en teoretisk kuriositet. Trion grundade bolaget NTRU Cryptosystems och patenterade tekniken, vilket bromsade spridningen tills patenten löpte ut.
NTRU standardiserades som IEEE 1363.1 och nådde finalen i NIST:s post-kvanttävling. Där valdes LWE-baserade Kyber, men signaturschemat Falcon bygger på NTRU-gitter. De tre skrev också läroboken An Introduction to Mathematical Cryptography (2008).