MaTRU: A New NTRU-Based Cryptosystem

Abstract. In this paper, we propose a new variant of the NTRU public key cryptosystem − the MaTRU cryptosystem. MaTRU works under the same general principles as the NTRU cryptosystem, except that it operates in a different ring with a different linear transformation for encryption and decryption. In particular, it operates in the ring of k by k matrices of polynomials in R = Z[X]/(Xn −1), whereas NTRU operates in the ring Z[X]/(XN − 1). Note that an instance of MaTRU has the same number of bits per message as an instance of NTRU when nk2 = N. The improved efficiency of the linear transformation in MaTRU leads to respectable speed improvements by a factor of O(k) over NTRU at the cost of a somewhat larger public key.

• Type: Conference
• Year: 2005
• Where: INDOCRYPT
• Authors: Michael Coglianese, Bok-Min Goi
• Keywords: INDOCRYPT 2005, NTRU, NTRU Cryptosystem, Public Key Cryptosystem