PMTRU: An Efficient and Resistant Variant of the NTRU Public Key Cryptosystem

Abstract

This paper proposes a novel cryptosystem (PMTRU) that is a variant of the NTRU public key cryptosystem. PMTRU combines the advantages of the NTRU and its other variant, MATRU. We prove analytically that our cryptosystem improves the speed of encryption and decryption procedures, and significantly increases the security level of the private key. Compared to NTRU and MATRU, PMTRU greatly improves resistance against brute-force and lattice-based attacks, while decreasing the memory space required to register the public key and ciphertexts.