NTRUEncrypt and NTRUSign
NTRUEncrypt is a Public-Key Encryption Scheme
- Designed as a ring-based encryption scheme
- Later analysed as a lattice-based scheme
- Extremely efficient: O(n log n) op., mod 256
- "Trusted" and standardized
NTRUSign is a Public-Key Signature Scheme
- Designed to use the same kind of key
- Its concrete security was an open question