Entity authentication schemes using braid word reduction

DOI10.1016/J.DAM.2005.03.015zbMATH Open1091.94036OpenAlexW1986698979MaRDI QIDQ2489938FDOQ2489938

Authors: Hervé Sibert, Patrick Dehornoy, Marc Girault 

Publication date: 28 April 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.03.015

Recommendations

• scientific article; zbMATH DE number 2144676
• scientific article; zbMATH DE number 1759777
• Braid Group Cryptography
• scientific article; zbMATH DE number 2158231
• Designated verifier signature scheme based on braid group

zbMATH Keywords

authenticationbraid groupzero-knowledgehandle reduction

Mathematics Subject Classification ID

Braid groups; Artin groups (20F36) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Conjugacy problem for braid groups and Garside groups.
• Les immeubles des groupes de tresses généralises
• Theory of braids
• The knowledge complexity of interactive proof-systems
• An algebraic method for public-key cryptography
• Title not available (Why is that?)
• A fast method for comparing braids
• Zero-knowledge proofs of identity
• Braids and self-distributivity
• Title not available (Why is that?)
• THE BRAID GROUP AND OTHER GROUPS
• ALGORITHMS FOR POSITIVE BRAIDS
• Ordering the braid groups
• Fragments of the word \(\Delta\) in a braid group
• EXTRACTION OF ROOTS IN GARSIDE GROUPS
• THE EXTRACTION OF A ROOT IN A BRAID GROUP
• Title not available (Why is that?)

Cited In (12)

• Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
• New public key cryptosystems from combinatorial group theory
• Affine braid groups: a better platform than braid groups for cryptology?
• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• The root extraction problem in braid group-based cryptography
• Title not available (Why is that?)
• Authenticated commutator key agreement protocol
• Public key authentication scheme over quaternions
• Efficient Authentication Scheme Based on the Twisted Near-Ring Root Extraction Problem
• A weak key test for braid based cryptography.
• Towards generating secure keys for braid cryptography
• Authentication from matrix conjugation

Uses Software

• CBraid

This page was built for publication: Entity authentication schemes using braid word reduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489938)