Analysis of a certain polycyclic-group-based cryptosystem
Group Theory
2015-04-21 v1
Abstract
We investigate security properties of the Anshel-Anshel-Goldfeld commutator key-establishment protocol used with certain polycyclic groups. We show that despite low success of the length based attack the protocol can be broken by a deterministic polynomial-time algorithm.
Cite
@article{arxiv.1504.05040,
title = {Analysis of a certain polycyclic-group-based cryptosystem},
author = {Matvei Kotov and Alexander Ushakov},
journal= {arXiv preprint arXiv:1504.05040},
year = {2015}
}