[Resource Topic] 2005/459: A Practical Attack on the Root Problem in Braid Groups

Welcome to the resource topic for 2005/459

Title:
A Practical Attack on the Root Problem in Braid Groups

Authors: Anja Groch, Dennis Hofheinz, Rainer Steinwandt

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.

ePrint: https://eprint.iacr.org/2005/459

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .