ITRU: NTRU-based cryptosystem using ring of integers

Abstract

NTRU is a public key cryptosystem whose structure is based on the polynomial ring of integers. We present ITRU, an NTRU-like cryptosystem based on the ring of integers. We discuss the parameter selection procedure and provide an implementation of ITRU using an illustration. A comparison of the performance of ITRU and NTRU is provided which highlights the difference in parameter selection, invertibility and successful message decryption. We show that ITRU is an improvement of NTRU in that, it ensures successful message decryption upon implementation using the proposed parameter selection algorithm.