Abstract: Several post-quantum cryptography protocols have been proposed, taking as base “intractable” problem the conjugacy problem in non-commutative groups. The groups proposed to implement these protocols were braid groups. In our research group, in a series of papers, we developed the best solution known to solve the conjugacy problem in these groups. Using this algorithm, we showed that this problem is solved in polynomial time in the generic case. This shows that the proposed protocols are not secure in its original form, and that refinements of this protocol must be obtained, namely in the key generation procedure.
Researchers: Juan González-Meneses, Volker Gebhardt, Joan S. Birman, Bert Wiest, María Cumplido.
Related projects:
- Cross-cutting challenges in homotopy theory, knots, and groups
- MTM2013-44233-P, Braids: Knots, Garside Groups and Mapping Class Groups. (Excellence R+D networks)
Highlighted publications:
- https://doi.org/10.4171/GGD/12
- https://doi.org/10.4171/GGD/30
- https://doi.org/10.1016/j.jalgebra.2007.02.002
- https://doi.org/10.1007/s00209-009-0502-2
- https://dx.doi.org/10.1016/j.jsc.2010.01.013
iMAT research lines: ⊕ RL11. Algebra, Geometry and Topology