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. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Hofheinz, D., & Steinwandt, R. (2003). A practical attack on some braid group based cryptographic primitives. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2567, 186–198. https://doi.org/10.1007/3-540-36288-6_14
Mendeley helps you to discover research relevant for your work.