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

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. S pecifically, 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:Public key cryptosystem, NTRU, lattice attack, meet in the middle attack.

An Effective Non-Commutative Encryption Approach with Optimized Genetic Algorithm for Ensuring Data Protection in Cloud Computing

“…Gu et al [21] proposed an NTRU-type public key cryptosystem over the binary field, whose security depends on the computational intractability on the DUSPR issue. The proposed NTRUtype public key cryptosystem over Z2 is generally practical.…”