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

Abstract

We show that a linear decomposition attack based on the decomposition method introduced by the author works by finding the exchanged secret keys in all main protocols using semidirect products of (semi)grops proposed by Kahrobaei, Shpilrain, Habeeb, Koupparis and Lam.

References in corpus (1)

• Public key exchange using semidirect product of (semi)groups

Cited by in corpus (1)

• Cryptanalysis of Andrecut's public key cryptosystem