Braid Group Cryptography
From MaRDI portal
Abstract: In the last decade, a number of public key cryptosystems based on com- binatorial group theoretic problems in braid groups have been proposed. We survey these cryptosystems and some known attacks on them. This survey includes: Basic facts on braid groups and on the Garside normal form of its elements, some known algorithms for solving the word problem in the braid group, the major public-key cryptosystems based on the braid group, and some of the known attacks on these cryptosystems. We conclude with a discussion of future directions (which includes also a description of cryptosystems which are based on other non-commutative groups).
Recommendations
- scientific article; zbMATH DE number 2144676
- A public key encryption algorithm on braid groups
- scientific article; zbMATH DE number 2009975
- scientific article; zbMATH DE number 1759777
- scientific article; zbMATH DE number 2086695
- scientific article; zbMATH DE number 1617914
- Public Key Cryptography - PKC 2006
- A Practical Attack on a Braid Group Based Cryptographic Protocol
- Group theoretic cryptography
- A Practical Attack on Some Braid Group Based Cryptographic Primitives
Cited in
(29)- Entity authentication schemes using braid word reduction
- Aspects of nonabelian group based cryptography: a survey and open problems
- Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
- Efficient solutions to the braid isotopy problem.
- ALGEBRAIC BRAID GROUP PUBLIC KEY CRYPTOGRAPHY
- scientific article; zbMATH DE number 1950342 (Why is no real title available?)
- scientific article; zbMATH DE number 1759777 (Why is no real title available?)
- Inverting the Burau and Lawrence-Krammer representations
- Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
- Affine braid groups: a better platform than braid groups for cryptology?
- scientific article; zbMATH DE number 2144687 (Why is no real title available?)
- Group ring based public key cryptosystems
- Weighted automata on infinite words in the context of attacker-defender games
- Public Key Cryptography - PKC 2006
- 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
- Factoring products of braids via Garside normal form
- Computer aided discovery of a fast algorithm for testing conjugacy in braid groups
- Coding and Cryptography
- scientific article; zbMATH DE number 2009975 (Why is no real title available?)
- scientific article; zbMATH DE number 2144676 (Why is no real title available?)
- Advances in Cryptology - CRYPTO 2003
- A Practical Attack on a Braid Group Based Cryptographic Protocol
- Weighted automata on infinite words in the context of attacker-defender games
- A weak key test for braid based cryptography.
- Towards generating secure keys for braid cryptography
- A public key encryption algorithm on braid groups
- Algebraic cryptosystems and side channel attacks: braid groups and DPA
- scientific article; zbMATH DE number 2086695 (Why is no real title available?)
This page was built for publication: Braid Group Cryptography
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5748193)
