Table of Content

Open AccessOpen Access


A New NTRU-Type Public-Key Cryptosystem over the Binary Field

Youyu Gu1, Xiongwei Xie2, Chunsheng Gu3,*

School of Mathematics, Hefei University of Technology, Hefei, 230000, China.
Amazon, 410 Terry Ave N Seattle, WA 98109, USA.
College of Computer Engineering, Jiangsu University of Technology, Changzhou, 213000, China.

* Corresponding Author: Chunsheng Gu. Email: .

Computers, Materials & Continua 2019, 60(1), 305-316.


As the development of cloud computing and the convenience of wireless sensor netowrks, smart devices are widely used in daily life, but the security issues of the smart devices have not been well resolved. In this paper, we present a new NTRU-type public-key cryptosystem over the binary field. Specifically, the security of our scheme relies on the computational intractability of an unbalanced sparse polynomial ratio problem (DUSPR). Through theoretical analysis, we prove the correctness of our proposed cryptosystem. Furthermore, we implement our scheme using the NTL library, and conduct a group of experiments to evaluate the capabilities and consuming time of encryption and decryption. Our experiments result demonstrates that the NTRU-type public-key cryptosystem over the binary field is relatively practical and effective.


Cite This Article

Y. Gu, X. Xie and C. Gu, "A new ntru-type public-key cryptosystem over the binary field," Computers, Materials & Continua, vol. 60, no.1, pp. 305–316, 2019.


This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1547


  • 1123


  • 0


Related articles

Share Link