Welcome to the resource topic for 2023/132
Title:
Security analysis of DBTRU cryptosystem
Authors: Alexandra Ciobanu, Marina Stefiuc
Abstract: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 on the DBTRU cryptosystem which can break DBTRU for all recommended parameter choices and the plaintext can be obtained
in less than one second using a single PC and this specific attack.
ePrint: https://eprint.iacr.org/2023/132
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .