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 N-ft degree truncated polynomial ring R = Z[x]/(xⁿ + 1). In this paper, DBTRU, a new variant of NTRU based on two binary truncated polynomial rings GF(2)[x]/(xⁿ + 1)|n ϵ Z⁺ is proposed along with some security and performance advantages in comparison with standard NTRU.