A new design of NTRU encryption with high security and performance level

Abstract

A multi-dimensional QTRU public-key cryptosystem improves NTRU by replacing the original ring in NTRU by quaternion algebra. In this paper, we introduce QMNTR an improvement of QTRU by using a new mathematical structure of two public keys and five private keys. This modification has enhanced the public key system to be more robust and secure.