Answers are grounded in this paper and cite their sources.
The root extraction problem in braid groups is the following: given a braid β ∈ Bₙ β ∈ B n and a number k∈ N k ∈ N , find α ∈ Bₙ α ∈ B n such that α ᵏ=β α k = β . In the last decades, several cryptosystems based on the root extraction problem, including authentication schemes and digital signatures, have been proposed. In this survey paper, we describe these cryptosystems built around braid groups. Then we explain that, in general, these authentication schemes and digital signatures are not secure, and we present for each of them a possible attack.
No takes yet. Share an insight, caveat, or question.
Cumplido et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: