TY - JOUR ID - 39184 TI - QTRU: quaternionic version of the NTRU public-key cryptosystems JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Malekian, E. AU - Zakerolhosseini, A. AU - Mashatan, A. AD - Y1 - 2011 PY - 2011 VL - 3 IS - 1 SP - 29 EP - 42 KW - QTRU KW - NTRU KW - Quaternion Algebra KW - Public-Key Cryptography KW - Encryption DO - 10.22042/isecure.2015.3.1.3 N2 - In this paper we will construct a lattice-based public-key cryptosystem using non-commutative quaternion algebra, and since its lattice does not fully fit within Circular and Convolutional Modular Lattice (CCML), we prove it is arguably more secure than the existing lattice-based cryptosystems such as NTRU. As in NTRU, the proposed public-key cryptosystem relies for its inherent security on the intractability of finding the shortest vector in a certain non-convolutional modular lattice, yet it is efficient and cost effective, contrary to cryptosystems such as RSA or ECC. The detailed specification of the proposed cryptosystem, including the underlying algebraic structure, key generation, encryption and decryption process and also the issues regarding key security, message security, and probability of successful decryption are explained. We will further show, based on the existing results for lattice-reduction algorithms, that the proposed cryptosystem with a dimension of 41 will have a security equal to NTRU-167. UR - https://www.isecure-journal.com/article_39184.html L1 - https://www.isecure-journal.com/article_39184_709a883fa03834a982ac907e6f817984.pdf ER -