ELQTR: More Secure Encryption System Based on MAL-Eleven Algebra with Quaternion Coefficients

Résumé

Our traditional world is transforming into a digital world at a very rapid pace, which requires the need to encrypt data at the same or greater speed. In this paper, we will present an improved NTRU encryption scheme called ELQTR, which is based on the eleven-dimensional M_ae algebra. As a special case, we will take the coefficients from the quaternion algebra, which gives a significant difference in security compared to NTRU and some of its improvements. We will also provide some comparisons between the new scheme and some other schemes in terms of message security, key security, and speed