Mini N-th degree truncated polynomial ring (mini-NTRU): A simplified implementation using binary polynomials

Abstract

In this paper, we look at a mini version of NTRU public key cryptosystem which uses binary polynomials. Mini-NTRU uses smaller parameter sets while maintaining the original structure of NTRU, with the sole purpose of enabling undergraduate and graduate students who have basic cryptography knowledge understand the basic principles of NTRU operation. Once these basic principles are grasped, they can be applied to larger parameter sets which are applicable in real-world scenarios. The parameter sets presented in this paper are not considered secure for practical real-world application. The study focuses on binary polynomials with the purpose of providing better insight for educational purposes which will make it easy for students to understand and use NTRU. A table of various private key combinations is also provided, which will provide an avenue for more practice using mini-NTRU. An illustration of how decryption failure occurs is also provided using mini-NTRU.