Security analysis of DBTRU cryptosystem

ePrint Report: Security analysis of DBTRU cryptosystem

Alexandra Ciobanu, Marina Stefiuc

Proposed by Thang and Binh (NICS, 2015 ), DBTRU is a variant of
NTRU, where the integer polynomial ring is replaced by two binary truncated polynomial rings GF(2)[x]/(x^n + 1). DBTRU has significant advantages over NTRU in terms of security and performance. NTRU is a probabilistic public key cryptosystem having security related to some hard problems in lattices. In this paper we will present a polynomial-time linear algebra attack …

analysis binary eprint report hard integer key performance problems public public key report ring rings security security analysis terms truncated