A Practical Attack on the Root Problem in Braid Groups

Anja Groch; Dennis Hofheinz; Rainer Steinwandt

Paper 2005/459

A Practical Attack on the Root Problem in Braid Groups

Anja Groch, Dennis Hofheinz, and 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.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. Unknown where it was published
Keywords: braid group root problem cryptanalysis
Contact author(s): Dennis Hofheinz @ cwi nl
History: 2005-12-31: received
Short URL: https://ia.cr/2005/459
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2005/459}},
      url = {https://eprint.iacr.org/2005/459}
}