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.