[go: up one dir, main page]

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 grouproot problemcryptanalysis
Contact author(s)
Dennis Hofheinz @ cwi nl
History
2005-12-31: received
Short URL
https://ia.cr/2005/459
License
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2005/459}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.