On the efficiency of a general attack against the MOBS cryptosystem

DOI10.1515/JMC-2021-0050zbMATH Open1505.94068arXiv2111.05806OpenAlexW3213515719MaRDI QIDQ2680378FDOQ2680378

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)

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.

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

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

zbMATH Keywords

semigroup theoryBoolean matricespublic key exchange

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Semidirect product key exchange: the state of play
• MOBS: matrices over bit strings public key exchange

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)