Remarks on MOBS and cryptosystems using semidirect products

2021/08/28 by Monico, Chris
#94A60 #Cryptography and Security (cs.CR) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.2109.11426

Abstract

Recently, several cryptosystems have been proposed based semidirect products of various algebraic structures. Efficient attacks against several of them have already been given, along with a very general attack. The purpose of this note is to provide an observation that can be used as a point-of-attack for similar systems, and show how it can be used to efficiently cryptanalyze the MOBS system.

Related

• On the efficiency of a general attack against the MOBS cryptosystem
• Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups
• MOBS (Matrices Over Bit Strings) public key exchange
• Using semidirect product of (semi)groups in public key cryptography
• Lack of Unique Factorization as a Tool in Block Cipher Cryptanalysis