Mean-set attack: cryptanalysis of Sibert et al. authentication protocol

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 leng...

Full description

Bibliographic Details
Main Authors: Mosina Natalia, Ushakov Alexander
Format: Article
Language:English
Published: De Gruyter 2010-10-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc.2010.006