{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:35:10Z","timestamp":1760243710906,"version":"build-2065373602"},"reference-count":16,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,9,23]],"date-time":"2022-09-23T00:00:00Z","timestamp":1663891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"],"award-info":[{"award-number":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"]}]},{"name":"Fundamental Research Funds for the Central Universities","award":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"],"award-info":[{"award-number":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"],"award-info":[{"award-number":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Natural Science Foundation","award":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"],"award-info":[{"award-number":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"]}]},{"name":"111 Project","award":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"],"award-info":[{"award-number":["2020YFB1805403","2021RC29","61972050","62032002","L191012","B08004"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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 GF(2)[x]\/(xn+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.<\/jats:p>","DOI":"10.3390\/e24101349","type":"journal-article","created":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T23:13:27Z","timestamp":1664147607000},"page":"1349","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Security Analysis of DBTRU Cryptosystem"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9354-1636","authenticated-orcid":false,"given":"Xiaofei","family":"Tong","sequence":"first","affiliation":[{"name":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingguo","family":"Bi","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufei","family":"Duan","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8541-308X","authenticated-orcid":false,"given":"Lixiang","family":"Li","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Licheng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BFb0054868","article-title":"NTRU: A ring-based publickey cryptosystem","volume":"Volume 1423","author":"Hoffstein","year":"1998","journal-title":"Algorithmic Number Theory, Third International Symposium, ANTS III"},{"key":"ref_2","unstructured":"(2009). IEEE Standard Specification for Public Key Cryptographic Techniques Based on Hard Problems over Lattices (Standard No. IEEE Std 1363)."},{"key":"ref_3","unstructured":"American National Standard for Financial Services (2010). Lattice-Based Polynomial Public Key Establishment Algorithm for the Financial Services Industry, American National Standard for Financial Services. Technical Report, ANSI X9.98-2010."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bailey, D.V., Coffin, D., Elbirt, A., Silverman, J.H., and Woodbury, A.D. (2001). NTRU in constrained devices. International Workshop on Cryptographic Hardware and Embedded Systems, Springer.","DOI":"10.1007\/3-540-44709-1_22"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Banks, W.D., and Shparlinski, I.E. (2002). A variant of NTRU with non-invertible polynomials. Indocrypt, Springer.","DOI":"10.1007\/3-540-36231-2_6"},{"key":"ref_6","first-page":"1","article-title":"CTRU, a polynomial analogue of NTRU","volume":"Volume 4621","author":"Gaborit","year":"2002","journal-title":"Computer Algebra and Functional Equations"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-540-69733-6_24","article-title":"Algebraic cryptanalysis of CTRU cryptosystem","volume":"Volume 5092","author":"Vats","year":"2008","journal-title":"International Computing and Combinatorics Conference"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Coglianese, M., and Goi, B.M. (2005). Matru: A new NTRU-based cryptosystem. International Conference on Cryptology in India, Springer.","DOI":"10.1007\/11596219_19"},{"key":"ref_9","first-page":"29","article-title":"QTRU: Quaternionic version of the ntru public-key cryptosystems","volume":"3","author":"Malekian","year":"2011","journal-title":"ISeCure"},{"key":"ref_10","unstructured":"Yasuda, T., Dahan, X., and Sakurai, X. (2022, September 18). Characterizing NTRU-Variants Using Group Ring and Evaluating Their Lattice Security. IACR, Cryptology ePrint Archive. Available online: https:\/\/eprint.iacr.org\/2015\/1170."},{"key":"ref_11","first-page":"598","article-title":"A Variant of NTRU with split quaternions algebra","volume":"6","author":"Thakur","year":"2017","journal-title":"Palest. J. Math."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.ins.2018.01.037","article-title":"D-NTRU: More efficient and average-case IND-CPA secure NTRU variant","volume":"438","author":"Wang","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_13","first-page":"11","article-title":"PairTRU: Pairwise non-commutative extension of the NTRU public key cryptosystem","volume":"7","author":"Karbasi","year":"2018","journal-title":"Int. J. Inf. Secur. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Hajaje, H., Guennoun, Z.E.A., and Guennoun, M. (September, January 30). PMTRU: An Efficient and Resistant Variant of the NTRU Public Key Cryptosystem. Proceedings of the 2020 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), London, ON, Canada.","DOI":"10.1109\/CCECE47787.2020.9255710"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Thang, C.M., and Binh, N. (2015, January 16\u201318). Dbtru, a new NTRU-like cryptosystem based on dual binary truncated polynomial rings. Proceedings of the 2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS), Ho Chi Minh City, Vietnam.","DOI":"10.1109\/NICS.2015.7302172"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Nguyen, P. (1999). Cryptanalysis of the Goldreich-Goldwasser-Halevi cryptosystem from crypto\u201997. Crypto\u201997, Annual International Cryptology Conference, Springer.","DOI":"10.1007\/3-540-48405-1_18"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/10\/1349\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:38:25Z","timestamp":1760143105000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/10\/1349"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,23]]},"references-count":16,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["e24101349"],"URL":"https:\/\/doi.org\/10.3390\/e24101349","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,9,23]]}}}