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

DOI10.1515/JMC.2010.006zbMath1201.94092arXiv1006.4850MaRDI QIDQ3056340

Alexander Ushakov, Natalia Mosina

Publication date: 12 November 2010

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.4850

zbMATH Keywords

braid groupzero knowledgegroup-based cryptographyauthentication protocolshift search problemmean-setmean-set attack principleprobability on graphs and groups

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Braid groups; Artin groups (20F36) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (2)

Strong law of large numbers on graphs and groups ⋮ Authenticated commutator key agreement protocol

Cites Work

• A fast method for comparing braids
• Stallings foldings and subgroups of free groups
• Conjugacy in Garside groups. III: Periodic braids.
• Entity authentication schemes using braid word reduction
• The set of minimal braids is co-NP-complete
• A public key cryptosystem and a signature scheme based on discrete logarithms
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• Probability Inequalities for Sums of Bounded Random Variables
• A Practical Attack on a Braid Group Based Cryptographic Protocol
• Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol

This page was built for publication: Mean-set attack: cryptanalysis of Sibert et al. authentication protocol