





















The root extraction problem in braid groups is the following: given a braid $β\in \mathcal{B}_n$ and a number $k\in \mathbb{N}$, find $α\in \mathcal{B}_n$ such that $α^k=β$. In the last decades, many cryptosystems such as authentication schemes and digital signatures based on the root extraction problem have been proposed. In this paper, we first describe these cryptosystems built around braid groups. Then we prove that, in general, these authentication schemes and digital signature are not secure by presenting for each of them a possible attack.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。