TrQtNTR: A New Algebra for Establishing Secure Public-Key NTRU

Abstract

NTRU has been proven computationally efficient and can be implemented at low cost. In addition, it does not depend on factorization  integer problems or discrete logarithm problems, it depends on truncated polynomials ring. This paper presents the design of the TrQtNTR public key cryptosystem. It is based on qua-tripternion, a novel algebra with a distinctive mathematical structure. High security and efficiency are ensured by the new system, which is thought to be ideal for various applications.