On an authentication scheme based on the Root Problem in the braid group
Cryptography and Security
2010-11-02 v3
Abstract
Lal and Chaturvedi proposed two authentication schemes based on the difficulty of the Root Problem in the braid group. We point out that the first scheme is not really as secure as the Root Problem, and describe an efficient way to crack it. The attack works for any group.
Cite
@article{arxiv.cs/0509059,
title = {On an authentication scheme based on the Root Problem in the braid group},
author = {Boaz Tsaban},
journal= {arXiv preprint arXiv:cs/0509059},
year = {2010}
}
Comments
This paper has been withdrawn by the author. One of the claims is incorrect as written. We are working on correcting and generalizing it. This will be published in another paper