Symmetric and asymmetric cryptographic key exchange protocols in the octonion algebra
type: Item
instance of: scholarly article
title: Symmetric and asymmetric cryptographic key exchange protocols in the octonion algebra
author: Z. Lipiński
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 2021-06-11T00:00:00Z
review text: The design of cryptosystems and cryptographic protocols using as primitives some hard problems in non-commutative group theory is one of the ways to construct schemes secure against the (supposed) next arrival of the quantum computation. Following this way the present paper proposes three cryptographic key exchange protocols based on the non-associative octonion algebra \(\mathcal{O}\),\, see [\textit{J. H. Conway} and \textit{D. A. Smith}, On quaternions and octonions: their geometry, arithmetic, and symmetry. Natick, MA: A K Peters (2003; Zbl 1098.17001)]. The properties and the arithmetic of \(\mathcal{O}\)\, are summarized in Section 1.\par The first proposed scheme (Section 2) is the translation of the public-key cryptosystem RSA to the octonion setting. Giving the totient function \(\lambda(k,m)\),\, with \(k\in \mathcal{O}\)\, an integral octonion and \(m\)\, a natural number product of two primes \(p\), \(q\)\, one randomly takes \(e\)\, coprime to \(\lambda(k,m)\)\, (the public key) and \(d= e^{-1} \bmod \lambda(k,m)\)\, (the private key). The security of the scheme is based both on the difficulty of the factorization of \(m\)\, and on the difficulty of the computation of \(\lambda(k,p)\)\, and \(\lambda(k,q)\).\par The two other proposals are symmetric key exchange protocols. Section 3 first provides a key exchange algorithm in a quaternion subalgebra \(D\subset \mathcal{O}\)\, and then with two such keys generates an octonion key, which is an automorphism of \(\mathcal{O}\).\par Finally Section 4 shows the second symmetric key exchange algorithm based on a derivation of \(\mathcal{O}\).
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 81P94
zbMATH DE Number: 7357743
zbMATH Keywords: non-associative cryptography
zbMATH Keywords: octonion cryptography
zbMATH Keywords: totient function
zbMATH Keywords: octonion RSA algorithm
zbMATH Keywords: quaternion cryptography
reviewed by: Juan Tena Ayuso
MaRDI profile type: Publication
full work available at URL: s00200-019-00402-1
OpenAlex ID: W2988304597
cites work: On Group-Theoretic Decision Problems and Their Classification. (AM-68)
cites work: Q5829815
cites work: Q5829816
cites work: Q3228627
cites work: The word problem
cites work: Q3688303
cites work: Q4536800
cites work: An algebraic method for public-key cryptography
cites work: Q2724419
cites work: Q4942448
cites work: Non-associative public-key cryptography
cites work: Braids and self-distributivity
cites work: Q3101433
cites work: Q4797360
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: The octonions
cites work: Q4488076
cites work: Arithmetics in Cayley's algebra
cites work: Prime factorization of integral Cayley octaves
cites work: Factorization and congruence in the arithmetics of Cayley's algebra
cites work: Q4939150
cites work: Non-Abelian key agreement protocols
DOI: 10.1007/S00200-019-00402-1
Recommended article: Q3367776
Recommended article: Algebraic generalization of Diffie-Hellman key exchange
Recommended article: GENERAL ALGEBRAIC CRYPTOGRAPHIC KEY EXCHANGE SCHEME AND ITS CRYPTANALYSIS
Recommended article: Symmetric Cryptography and Algebraic Curves
Recommended article: The key exchange protocol based on non-commutative elements of Clifford algebra
Recommended article: Key Exchange and Encryption Schemes Based on Non-commutative Skew Polynomials
Recommended article: Cryptanalysis of a noncommutative key exchange protocol
Recommended article: On the key-exchange protocol using real quadratic fields
Recommended article: Q5076475
Recommended article: Key Exchange Over Particular Algebraic Closure Ring
description: scientific article; zbMATH DE number 7357743