Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol

Details Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol

2010-06-24

arxiv.org/abs/1006.4850v1

Mathematics

Group Theory

Scientific paper

We analyze the Sibert et al. group-based (Feige-Fiat-Shamir type) authentication protocol and show that the protocol is not computationally zero-knowledge. In addition, we provide experimental evidence that our approach is practical and can succeed even for groups with no efficiently computable length function such as braid groups. The novelty of this work is that we are not attacking the protocol by trying to solve an underlying complex algebraic problem, namely, the conjugacy search problem, but use a probabilistic approach, instead.

Affiliated with

Also associated with

No associations

Rating

Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-676527