ETRU: NTRU over the Eisenstein integers
NTRU is a public-key cryptosystem based on polynomial rings over \(\mathbb Z .\) Replacing \(\mathbb Z \) with the ring of Eisenstein integers yields ETRU. We prove through both theory and implementation that ETRU is faster and has smaller keys for the same or better level of security than does NTRU.
ntru eisenstein integers public-key cryptography lattice-based cryptography 11t71 13g