A Practical Attack on a Braid Group Based Cryptographic Protocol

DOI10.1007/11535218_6zbMath1145.94448OpenAlexW1563048562MaRDI QIDQ5451020

Vladimir Shpilrain, Alexander Ushakov, Alexei G. Myasnikov

Publication date: 17 March 2008

Published in: Advances in Cryptology – CRYPTO 2005 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11535218_6

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Braid groups; Artin groups (20F36)

Related Items (13)

A novel version of the hidden logarithm problem for post-quantum signature algorithms ⋮ Authenticated commutator key agreement protocol ⋮ Discrete logarithms for finite groups ⋮ Algebraic cryptanalysis and new security enhancements ⋮ Monoidal categories, representation gap and cryptography ⋮ Mean-set attack: cryptanalysis of Sibert et al. authentication protocol ⋮ Attack on Kayawood protocol: uncloaking private keys ⋮ Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography ⋮ Transitive Signatures from Braid Groups ⋮ Towards generating secure keys for braid cryptography ⋮ An attack on the Walnut digital signature algorithm ⋮ Signature scheme using the root extraction problem on quaternions ⋮ New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups

This page was built for publication: A Practical Attack on a Braid Group Based Cryptographic Protocol