Towards generating secure keys for braid cryptography

DOI10.1007/S10623-007-9123-0MaRDI QIDQ1008952zbMATH OpenOpenAlexFDO

Authors Ki Hyoung Ko, Jang Won Lee, Tony Thomas

Publication date 31 March 2009

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-007-9123-0

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36) Cryptography (94A60)

Recommendations

• A weak key test for braid based cryptography.
• Braid Group Cryptography
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• scientific article; zbMATH DE number 2144676
• A Practical Attack on Some Braid Group Based Cryptographic Primitives

Cites work

• A new approach to the conjugacy problem in Garside groups.
• A Practical Attack on a Braid Group Based Cryptographic Protocol
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• A weak key test for braid based cryptography.
• Advances in Cryptology - CRYPTO 2003
• ALGORITHMS FOR POSITIVE BRAIDS
• An algebraic method for public-key cryptography
• Conjugacy in Garside groups. I: Cyclings, powers and rigidity.
• Conjugacy problem for braid groups and Garside groups.
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• Entity authentication schemes using braid word reduction
• scientific article; zbMATH DE number 5380256 (Why is no real title available?)
• scientific article; zbMATH DE number 1950342 (Why is no real title available?)
• scientific article; zbMATH DE number 2009975 (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 2144676 (Why is no real title available?)
• scientific article; zbMATH DE number 2086696 (Why is no real title available?)
• THE BRAID GROUP AND OTHER GROUPS
• The infimum, supremum, and geodesic length of a braid conjugacy class.

Cited in

(22)

• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• On the algebraic structure of \(E_p^{(m)}\) and applications to cryptography
• 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
• Public key protocols over the ring \(E_{p}^{(m)}\)
• Cryptanalysis of the shifted conjugacy authentication protocol
• A public key encryption algorithm on braid groups
• scientific article; zbMATH DE number 1950342 (Why is no real title available?)
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• scientific article; zbMATH DE number 2009975 (Why is no real title available?)
• scientific article; zbMATH DE number 1759777 (Why is no real title available?)
• scientific article; zbMATH DE number 2144676 (Why is no real title available?)
• scientific article; zbMATH DE number 2144687 (Why is no real title available?)
• scientific article; zbMATH DE number 1842508 (Why is no real title available?)
• Key exchange protocols over noncommutative rings. The case of End(\(\mathbb Z_p \times \mathbb Z_{p^{2}}\))
• Transitive Signatures from Braid Groups
• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• Public Key Cryptography - PKC 2006
• ALGEBRAIC BRAID GROUP PUBLIC KEY CRYPTOGRAPHY
• The root extraction problem in braid group-based cryptography

Describes a project that uses

Uses Software

• CBraid

This page was built for publication: Towards generating secure keys for braid cryptography

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