International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Practical Attack on the Root Problem in Braid Groups

Authors:
Anja Groch
Dennis Hofheinz
Rainer Steinwandt
Download:
URL: http://eprint.iacr.org/2005/459
Search ePrint
Search Google
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
}