CryptoDB
A Practical Attack on the Root Problem in Braid Groups
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2005-12792, title={A Practical Attack on the Root Problem in Braid Groups}, booktitle={IACR Eprint archive}, keywords={braid group, root problem, cryptanalysis}, url={http://eprint.iacr.org/2005/459}, note={ Dennis.Hofheinz@cwi.nl 13133 received 16 Dec 2005}, author={Anja Groch and Dennis Hofheinz and Rainer Steinwandt}, year=2005 }