Back to Search
Start Over
Security Analysis of DBTRU Cryptosystem.
- Source :
- Entropy; Oct2022, Vol. 24 Issue 10, p1349-N.PAG, 9p
- Publication Year :
- 2022
-
Abstract
- DBTRU was proposed by Thang and Binh in 2015. As a variant of NTRU, the integer polynomial ring is replaced by two binary truncated polynomial rings G F (2) [ x ] / (x n + 1) . DBTRU has some advantages over NTRU in terms of security and performance. In this paper, we propose a polynomial-time linear algebra attack against the DBTRU cryptosystem, which can break DBTRU for all recommended parameter choices. The paper shows that the plaintext can be achieved in less than 1 s via the linear algebra attack on a single PC. [ABSTRACT FROM AUTHOR]
- Subjects :
- RINGS of integers
POLYNOMIAL rings
IMAGE encryption
POLYNOMIAL time algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 10994300
- Volume :
- 24
- Issue :
- 10
- Database :
- Complementary Index
- Journal :
- Entropy
- Publication Type :
- Academic Journal
- Accession number :
- 159902451
- Full Text :
- https://doi.org/10.3390/e24101349