scientific article; zbMATH DE number 2144676

MaRDI QIDQ4656952zbMATH OpenFDO

Authors Patrick Dehornoy

Publication date 14 March 2005

zbMATH Keywords

Artin braid groupsattacksbraid-based cryptosystemscomputational complexityconjugacy problemcryptographic schemes

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36) Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Braid Group Cryptography
• scientific article; zbMATH DE number 1759777
• Towards generating secure keys for braid cryptography
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• A Practical Attack on Some Braid Group Based Cryptographic Primitives

Cited in

(36)

• On the cycling operation in braid groups.
• Efficient solutions to the braid isotopy problem.
• Towards generating secure keys for braid cryptography
• Cryptanalysis of a key exchange protocol based on the ring \(E_p^{(m)}\)
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• Algebraic generalization of Diffie-Hellman key exchange
• Combinatorial group theory and public key cryptography
• Representation attacks on the Braid Diffie-Hellman public key encryption
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• Entity authentication schemes using braid word reduction
• A weak key test for braid based cryptography.
• Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
• Authenticated commutator key agreement protocol
• Algebraic cryptosystems and side channel attacks: braid groups and DPA
• New public key cryptosystems from combinatorial group theory
• On an algorithm to decide whether a free group is a free factor of another
• Using shifted conjugacy in braid-based cryptography
• Inverting the Burau and Lawrence-Krammer representations
• Affine braid groups: a better platform than braid groups for cryptology?
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• scientific article; zbMATH DE number 1759777 (Why is no real title available?)
• scientific article; zbMATH DE number 2158231 (Why is no real title available?)
• scientific article; zbMATH DE number 2086695 (Why is no real title available?)
• scientific article; zbMATH DE number 1842508 (Why is no real title available?)
• Linear decomposition method in analyzing hidden information protocols on algebraic platforms
• Diophantine cryptography over infinite groups
• scientific article; zbMATH DE number 7310214 (Why is no real title available?)
• Transitive Signatures from Braid Groups
• Braid Group Cryptography
• A novel public-key encryption scheme based on Bass cyclic units in integral group rings
• Laver's results and low-dimensional topology
• The root extraction problem in braid group-based cryptography
• Divergence property of the Brown-Thompson groups and braided Thompson groups
• An analytic study of a novel algebraic public key encryption scheme based on polynomials over noncommutative matrix ring
• The subadditive ergodic theorem and generic stretching factors for free group automorphisms.
• The Diffie-Hellman key exchange protocol and non-Abelian nilpotent groups

This page was built for publication:

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