An Innovative HSS Algebra for Designing a Secure Like-NTRU Encryption

Abstract

This paper aims to improve NTRU by creating a multi-dimensional public key cryptosystem called NTRSHH by replacing the algebra used in NTRU with a new algebra called HSS. This cryptosystem provides high security and speed compared to some cryptosystems similar to NTRU as HXDTRU and TOTRU by increasing the number of private keys in the public keys and the cipher text. The property of the multi-dimensionality of this cryptosystem gives it an advantage in the possibility of its application in many scopes.