CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem

In this paper, we propose a new version of the NTRU public key cryptosystem called CQTRU. It is a four-dimensional cryptosystem based on the commutative quaternion ring. This public key system has an ability to encrypt four sets of data in each session. Therefore, it gains the positive points and th...

Full description

Bibliographic Details
Main Authors: Nadia M.G. Alsaidi, Ahmad T. Sadiq, Ali A. Majid
Format: Article
Language:English
Published: Unviversity of Technology- Iraq 2016-06-01
Series:Engineering and Technology Journal
Subjects:
Online Access:https://etj.uotechnology.edu.iq/article_126844_4190e34d8bbb226c0c701e638b2c21bf.pdf
_version_ 1827358764798312448
author Nadia M.G. Alsaidi
Ahmad T. Sadiq
Ali A. Majid
author_facet Nadia M.G. Alsaidi
Ahmad T. Sadiq
Ali A. Majid
author_sort Nadia M.G. Alsaidi
collection DOAJ
description In this paper, we propose a new version of the NTRU public key cryptosystem called CQTRU. It is a four-dimensional cryptosystem based on the commutative quaternion ring. This public key system has an ability to encrypt four sets of data in each session. Therefore, it gains the positive points and the strength of NTRU cryptosystems. The definition of the ring of CQTRU is introduced with the definition of its operations. The three phases of the new proposed system (key generation, encryption and decryption) are discussed in details, in addition to the decryption failure probability, key security and message security. Finally, the resistance of CQTRU's against lattice attack is investigated.
first_indexed 2024-03-08T06:15:54Z
format Article
id doaj.art-ce27aa1072ab4338998eb681b0a6863f
institution Directory Open Access Journal
issn 1681-6900
2412-0758
language English
last_indexed 2024-03-08T06:15:54Z
publishDate 2016-06-01
publisher Unviversity of Technology- Iraq
record_format Article
series Engineering and Technology Journal
spelling doaj.art-ce27aa1072ab4338998eb681b0a6863f2024-02-04T17:27:40ZengUnviversity of Technology- IraqEngineering and Technology Journal1681-69002412-07582016-06-01346B90191110.30684/etj.34.6B.19126844CQTRU: A Commutative Quaternions Rings Based Public Key CryptosystemNadia M.G. AlsaidiAhmad T. SadiqAli A. MajidIn this paper, we propose a new version of the NTRU public key cryptosystem called CQTRU. It is a four-dimensional cryptosystem based on the commutative quaternion ring. This public key system has an ability to encrypt four sets of data in each session. Therefore, it gains the positive points and the strength of NTRU cryptosystems. The definition of the ring of CQTRU is introduced with the definition of its operations. The three phases of the new proposed system (key generation, encryption and decryption) are discussed in details, in addition to the decryption failure probability, key security and message security. Finally, the resistance of CQTRU's against lattice attack is investigated.https://etj.uotechnology.edu.iq/article_126844_4190e34d8bbb226c0c701e638b2c21bf.pdfpublic key cryptographyntrulattice attackquaternion algebracommutative cryptosystem
spellingShingle Nadia M.G. Alsaidi
Ahmad T. Sadiq
Ali A. Majid
CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem
Engineering and Technology Journal
public key cryptography
ntru
lattice attack
quaternion algebra
commutative cryptosystem
title CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem
title_full CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem
title_fullStr CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem
title_full_unstemmed CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem
title_short CQTRU: A Commutative Quaternions Rings Based Public Key Cryptosystem
title_sort cqtru a commutative quaternions rings based public key cryptosystem
topic public key cryptography
ntru
lattice attack
quaternion algebra
commutative cryptosystem
url https://etj.uotechnology.edu.iq/article_126844_4190e34d8bbb226c0c701e638b2c21bf.pdf
work_keys_str_mv AT nadiamgalsaidi cqtruacommutativequaternionsringsbasedpublickeycryptosystem
AT ahmadtsadiq cqtruacommutativequaternionsringsbasedpublickeycryptosystem
AT aliamajid cqtruacommutativequaternionsringsbasedpublickeycryptosystem