Potential weaknesses of the commutator key agreement protocol based on braid groups

DOI10.1007/3-540-46035-7_2MaRDI QIDQ4737233zbMATH OpenFDO

Authors Sang-Jin Lee, Eon-Kyung Lee

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2332/23320014.htm

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Braid groups; Artin groups (20F36) Other matrix groups over finite fields (20H30) Cryptography (94A60)

Recommendations

• New key agreement protocols in braid group cryptography
• A weak key test for braid based cryptography.
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• scientific article; zbMATH DE number 6533407
• New public-key cryptosystem using braid groups

Cited in

(19)

• Towards generating secure keys for braid cryptography
• Attack on Kayawood protocol: uncloaking private keys
• Signature scheme using the root extraction problem on quaternions
• Representation attacks on the Braid Diffie-Hellman public key encryption
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• A weak key test for braid based cryptography.
• Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
• New key agreement protocols in braid group cryptography
• A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups
• Towards provably secure group key agreement building on group theory
• Authenticated commutator key agreement protocol
• Abelian Subgroups of Garside Groups
• Key Agreement Protocol (KAP) using conjugacy and discrete logarithm problems in group representation level
• Short expressions of permutations as products and cryptanalysis of the algebraic eraser
• Coloured tangles and signatures
• Twisted conjugacy in braid groups.
• scientific article; zbMATH DE number 2158231 (Why is no real title available?)
• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• On the conjugacy search problem and left conjugacy closed loops

Describes a project that uses

Uses Software

• CBraid

This page was built for publication: Potential weaknesses of the commutator key agreement protocol based on braid groups

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