publication . Part of book or chapter of book . 2002

A Practical Attack on Some Braid Group Based Cryptographic Primitives

Dennis Hofheinz; Rainer Steinwandt;
Open Access
  • Published: 18 Dec 2002
  • Publisher: Springer Berlin Heidelberg
A simple heuristic approach to the conjugacy problem in braid groups is described. Although it does not provide a general solution to the latter problem, it demonstrates that various proposed key parameters for braid group based cryptographic primitives do not offer acceptable cryptographic security. We give experimental evidence that it is often feasible to reveal the secret data by means of a normal PC within a few minutes.
arXiv: Computer Science::Cryptography and Security
free text keywords: Theoretical computer science, Cryptographic protocol, Discrete mathematics, Public-key cryptography, business.industry, business, Cryptography, Cryptographic primitive, Computer science, Braid group, Heuristic, Cryptanalysis, law.invention, law, Conjugacy problem
Download from
Part of book or chapter of book
Provider: UnpayWall
Part of book or chapter of book . 2002
Provider: Crossref
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue