A new approach to the conjugacy problem in Garside groups.

DOI10.1016/j.jalgebra.2005.02.002zbMath1105.20032arXivmath/0306199OpenAlexW1972107094MaRDI QIDQ2576204

Volker Gebhardt

Publication date: 22 December 2005

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0306199

zbMATH Keywords

braid groupsconjugacy problemGarside groupsconjugacy search problemsuper summit setsultra summit setsbraid group cryptography

Mathematics Subject Classification ID

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

Related Items (51)

On the centralizer of generic braids ⋮ Noncrossing partitions for periodic braids ⋮ Garside groups are strongly translation discrete. ⋮ Combinatorics of normal sequences of braids ⋮ FAST ALGORITHMIC NIELSEN–THURSTON CLASSIFICATION OF FOUR-STRAND BRAIDS ⋮ Presentations of Dehn quandles ⋮ Abelian Subgroups of Garside Groups ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ Representation attacks on the Braid Diffie-Hellman public key encryption ⋮ Conjugacy search in braid groups. From a braid-based cryptogrphy point of view ⋮ Periodic elements in Garside groups. ⋮ Small braids with large ultra summit set. ⋮ Cryptanalysis of the shifted conjugacy authentication protocol ⋮ Twisted conjugacy in braid groups. ⋮ Reducible braids and Garside theory. ⋮ Fast Nielsen-Thurston classification of braids. ⋮ Algorithmic recognition of quasipositive braids of algebraic length two. ⋮ THE SUBWORD REVERSING METHOD ⋮ On the conjugacy search problem and left conjugacy closed loops ⋮ Conjugacy in Garside groups. III: Periodic braids. ⋮ Limits of sequences of pseudo-Anosov maps and of hyperbolic 3-manifolds ⋮ A Garside-theoretic approach to the reducibility problem in braid groups. ⋮ Conjugacy in Garside groups. II: Structure of the ultra summit set. ⋮ On the structure of the centralizer of a braid ⋮ Algorithms for Garside calculus ⋮ Infinite examples of cancellative monoids that do not always have least common multiple. ⋮ The cyclic sliding operation in Garside groups. ⋮ Basic results on braid groups. ⋮ Groups With Two Generators Having Unsolvable Word Problem and Presentations of Mihailova Subgroups of Braid Groups ⋮ Solving the conjugacy problem in Garside groups by cyclic sliding. ⋮ There exist conjugate simple braids whose associated permutations are not strongly conjugate ⋮ Ironwood meta key agreement and authentication protocol ⋮ Conjugacy Classes of the 3-Braid Group ⋮ Translation numbers in a Garside group are rational with uniformly bounded denominators. ⋮ On the cycling operation in braid groups. ⋮ Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography ⋮ Transitive Signatures from Braid Groups ⋮ Towards generating secure keys for braid cryptography ⋮ Subgroup conjugacy problem for Garside subgroups of Garside groups ⋮ A New Approach to Extracting Roots in Garside Groups ⋮ On parabolic subgroups of Artin-Tits groups of spherical type ⋮ On the minimal positive standardizer of a parabolic subgroup of an Artin-Tits group ⋮ Left-Garside categories, self-distributivity, and braids ⋮ A FAMILY OF PSEUDO-ANOSOV BRAIDS WITH LARGE CONJUGACY INVARIANT SETS ⋮ An attack on the Walnut digital signature algorithm ⋮ Canonical forms of positive braids ⋮ Unnamed Item ⋮ A FAMILY OF PSEUDO-ANOSOV BRAIDS WHOSE SUPER-SUMMIT SETS GROW EXPONENTIALLY ⋮ Conjugacy Problem for Subgroups with Applications to Artin Groups and Braid Type Group ⋮ A new approach to the conjugacy problem in Garside groups. ⋮ New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new approach to the word and conjugacy problems in the braid groups
• The Magma algebra system. I: The user language
• Conjugacy problem for braid groups and Garside groups.
• An algebraic method for public-key cryptography
• A new approach to the conjugacy problem in Garside groups.
• Theory of braids
• THE CONJUGACY PROBLEM IN SMALL GAUSSIAN GROUPS
• Groupes de Garside
• On the geometry and dynamics of diffeomorphisms of surfaces
• ALGORITHMS FOR POSITIVE BRAIDS
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• THE BRAID GROUP AND OTHER GROUPS
• The infimum, supremum, and geodesic length of a braid conjugacy class.

This page was built for publication: A new approach to the conjugacy problem in Garside groups.