Malaysian Journal of Mathematical Sciences, August 2017, Vol. 11(S)
Special Issue: The 5th International Cryptology and Information Security Conference (New Ideas in Cryptology)
A New Alternative to NTRU cryptosystem based on Highly Dimensional Algebra with Dense Lattice Structure
Al-Saidi, N. M. G. and Yassein, H. R.
Corresponding Email: [email protected]
Received date: -
Accepted date: -
Abstract:
NTRU public key is a cryptosystem with hard mathematical structure and short key size relies in its security on the hardness of lattice based cryptosystems. Its smallest key size made it highly performed system and grant it an advantageous over other numbers theoretical based cryptosystems. Due to Shamir's conclusion about the dnon commutative computations in encryption and decryption processes of any cryptosystem leads to turn it into a highly lattice attack resist system. In this paper, a new alternative non associative, non-commutative multidimensional system is proposed under the same principle of NTRU cryptosystem. It is called HXDTRU, where its operations taken place in a specially designed high dimensional algebra called hexadecnion algebra. The proposed system is implemented, and its security and efficiency are analyzed.
Keywords: NTRU, HXDTRU, hexadecnion algebra, lattice hexadecnion algebra
