Semidirect product key exchange: the state of play

DOI10.1142/S0219498825500665MaRDI QIDQ6580195zbMATH OpenFDO

Authors Christopher Battarbee, Delaram Kahrobaei, Siamak F. Shahandashti

Publication date 29 July 2024

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

group-based cryptographypost-quantum cryptographynon-interactive key exchange

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• Using Semidirect Product of (Semi)groups in Public Key Cryptography
• Public key exchange using semidirect product of (semi)groups
• Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies
• Public key cryptography based on semigroup actions

Cites work

• scientific article; zbMATH DE number 3391003 (Why is no real title available?)
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• A group theoretical ElGamal cryptosystem based on a semidirect product of groups and a proposal for a signature protocol
• A linear decomposition attack
• A public key cryptosystem and a signature scheme based on discrete logarithms
• A reduction of semigroup DLP to classic DLP
• An efficient key recovery attack on SIDH
• Analysis of a key exchange protocol based on tropical matrix algebra
• Breaking rainbow takes a weekend on a laptop
• Constructing elliptic curve isogenies in quantum subexponential time
• Cryptanalysis of ``MAKE
• MAKE: a matrix action key exchange
• New directions in cryptography
• On the efficiency of a general attack against the MOBS cryptosystem
• Public key exchange using semidirect product of (semi)groups
• Quantum computation of discrete logarithms in semigroups
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Remarks on a tropical key exchange system
• The hidden subgroup problem and post-quantum group-based cryptography
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Tropical Cryptography
• Tropical cryptography II: Extensions by homomorphisms
• Using Semidirect Product of (Semi)groups in Public Key Cryptography

Cited in

(1)

• MOBS: matrices over bit strings public key exchange

This page was built for publication: Semidirect product key exchange: the state of play

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6580195)