Paper 2005/459 Original: eprint.iacr.org/2005/459 ↗
A Practical Attack on the Root Problem in Braid Groups
Abstract
Using a simple heuristic approach to the root problem in braid groups, we show that cryptographic parameters proposed in this context must be considered as insecure. In our experiments we can, often within seconds, extract the secret key of an authentication system based on the root problem in braid groups.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2005-12-31: last updated
- 2005-12-31: published
- Short URL
- https://ia.cr/2005/459
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2005/459,
author = {Anja Groch and Dennis Hofheinz and Rainer Steinwandt},
title = {A Practical Attack on the Root Problem in Braid Groups},
howpublished = {Cryptology {ePrint} Archive, Paper 2005/459},
year = {2005},
url = {https://eprint.iacr.org/2005/459}
}