A matrix formulation for NTRU cryptosystem

In many business sectors sending secure information over public channels has become a challenging task. Data encryption is not the most efficient method to counteract attacks by adversaries. One form of encryption is to use the same key by the sender for encryption as well as the receiver for decryption. World-wide encryption standards such as DES and AES are used in Government and public domains. However symmetric key encryptions are prone to attacks by intruders. Asymmetric key encryption has been proposed in the literature wherein the key to be used to send a message to A is made public and A uses his own private key to decrypt the message. NTRU [23] Labs have used truncated polynomials to generate public and private keys. In this paper we propose matrices as an alternative to truncated polynomials.