Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups

This work exposes a security vulnerability in specific cryptographic protocols, making it incremental as it applies an existing attack method to new targets.

The authors tackled the problem of breaking public key exchange protocols based on semidirect products of (semi)groups by applying a linear decomposition attack, successfully finding the exchanged secret keys in all main protocols proposed by Kahrobaei et al.