Remarks on MOBS and cryptosystems using semidirect products
This work addresses security concerns for cryptographers and users of such systems, but it is incremental as it builds on existing attacks.
The paper tackles the problem of analyzing cryptosystems based on semidirect products by providing a general observation for attacks and applying it to efficiently cryptanalyze the MOBS system, demonstrating a practical vulnerability.
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.