DBTRU, a new NTRU-like cryptosystem based on dual binary truncated polynomial rings

NTRU is a probabilistic public key cryptosystem having security related to some hard problems in lattices. The original NTRU operates on the on a JV — ft degree truncated polynomial ring R = Z[x]/(x n + 1). In this paper, DBTRU, a new variant of NTRU based on two binary truncated polynomial rings GF(2)[x]/(x n + 1)|n ∊ Z + is proposed along with some security and performance advantages in comparison with standard NTRU.