Entity authentication schemes using braid word reduction

DOI10.1016/J.DAM.2005.03.015MaRDI QIDQ2489938zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

authenticationbraid groupzero-knowledgehandle reduction

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(12)

• Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
• Affine braid groups: a better platform than braid groups for cryptology?
• New public key cryptosystems from combinatorial group theory
• 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
• Authenticated commutator key agreement protocol
• scientific article; zbMATH DE number 2158231 (Why is no real title available?)
• 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

Describes a project that uses

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)