Cryptanalysis of the Shpilrain-Ushakov Protocol in Thompson's Group
Group Theory
2011-05-19 v2 Commutative Algebra
Abstract
This paper shows that an eavesdropper can always recover efficiently the private key of one of the two parts of the public key cryptography protocol introduced by Shpilrain and Ushakov in [9]. Thus an eavesdropper can always recover the shared secret key, making the protocol insecure.
Cite
@article{arxiv.math/0607184,
title = {Cryptanalysis of the Shpilrain-Ushakov Protocol in Thompson's Group},
author = {Francesco Matucci},
journal= {arXiv preprint arXiv:math/0607184},
year = {2011}
}
Comments
12 pages, 4 figures; final version