Open Access

ARTICLE

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

by Youyu Gu¹, Xiongwei Xie², Chunsheng Gu³

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

* Corresponding Author: Chunsheng Gu. Email: .

Computers, Materials & Continua 2019, 60(1), 305-316. https://doi.org/10.32604/cmc.2019.04121

Abstract

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.

---

Keywords

---

Citations