QOTRU: A New Design of NTRU Public Key Encryption Via Qu-Octonion Subalgebra

Abstract

Abstract NTRU is an open-source public key cryptosystem that encrypts and decrypts data using lattice-based cryptography. It is more resistant to attacks than other common public-key cryptosystems, and its performance has been demonstrated to be significantly higher. Any cryptosystem that uses non-commutative computations in its encryption and decryption processes becomes a highly lattice attack-resistant system as a result of Shamir’s conclusion. This paper presents a new multidimensional public-key cryptosystem which is a non-commutative variant of the NTRU called QOTRU. It operates in the subalgebra of octonion algebra called Qu-octonion subalgebra with a new mathematical structure of two public keys and five private keys. This new structure has enhanced the public key system to be more secure and complex.