On the efficiency of a general attack against the MOBS cryptosystem

DOI10.1515/JMC-2021-0050MaRDI QIDQ2680378zbMATH OpenOpenAlexFDO

Authors Christopher Battarbee, Delaram Kahrobaei, Dylan Tailor, Siamak F. Shahandashti

Publication date 30 December 2022

Published in Journal of Mathematical Cryptology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2111.05806

zbMATH Keywords

Boolean matricespublic key exchangesemigroup theory

Mathematics Subject Classification ID

Ideal theory for semigroups (20M12) Cryptography (94A60)

Abstract: All instances of the semidirect key exchange protocol, a generalisation of the famous Diffie-Hellman key exchange protocol, satisfy the so-called "telescoping equality"; in some cases, this equality has been used to construct an attack. In this report we present computational evidence suggesting that an instance of the scheme called `MOBS' is an example of a scheme where the telescoping equality has too many solutions to be a practically viable means to conduct an attack.

Recommendations

• Cryptanalysis of ``MAKE
• Cryptanalysis of a 2-party key establishment based on a semigroup action problem
• MAKE: a matrix action key exchange
• Remarks on a tropical key exchange system
• A linear algebra attack to group-ring-based key exchange protocols

Cites work

• A linear decomposition attack
• Analysis of a key exchange protocol based on tropical matrix algebra
• New directions in cryptography
• Public key exchange using semidirect product of (semi)groups
• Tropical Cryptography
• Using Semidirect Product of (Semi)groups in Public Key Cryptography

Cited in

(4)

• Semidirect product key exchange: the state of play
• MOBS: matrices over bit strings public key exchange
• A small serving of mash: (quantum) algorithms for SPDH-sign with small parameters
• A subexponential quantum algorithm for the semidirect discrete logarithm problem

This page was built for publication: On the efficiency of a general attack against the MOBS cryptosystem

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