The root extraction problem in braid group-based cryptography

María Cumplido, Delaram Kahrobaei, Marialaura Noce

The root extraction problem in braid groups is the following: given a braid $\beta \in {\mathcal{B}}_n$ and a number $k\in \mathbb{N}$, find $\alpha \in {\mathcal{B}}_n$ such that ${\alpha }^k=\beta$. In the…