Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups
Cryptography and Security
2015-01-07 v1 Group Theory
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.
Keywords
Cite
@article{arxiv.1501.01152,
title = {Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups},
author = {Vitaliĭ Roman'kov},
journal= {arXiv preprint arXiv:1501.01152},
year = {2015}
}