A new approach to the conjugacy problem in Garside groups

Journal of Algebra

Volumn 292, Issue 1 SPEC. ISS., 2005, Pages 282-302

  Gebhardt, Volker ^a  

^a UNIVERSITY OF WESTERN SYDNEY   (Australia)

Author keywords

Braid group cryptography; Braid groups; Conjugacy problem; Conjugacy search problem; Garside groups; Super summit set; Ultra summit set

Indexed keywords

EID: 24644494679     PISSN: 00218693     EISSN: 1090266X     Source Type: Journal    
DOI: 10.1016/j.jalgebra.2005.02.002     Document Type: Article

References (16)

1. I. Anshel M. Anshel D. Goldfeld An algebraic method for public-key cryptography Math. Res. Lett. 6 3-4 1999 287-291
2. E. Artin Theory of braids Ann. of Math. (2) 48 1947 101-126
3. J. Birman K.H. Ko S.J. Lee A new approach to the word and conjugacy problems in the braid groups Adv. Math. 139 2 1998 322-353
4. J.S. Birman K.H. Ko S.J. Lee The infimum, supremum, and geodesic length of a braid conjugacy class Adv. Math. 164 1 2001 41-56
5. W. Bosma J. Cannon C. Playoust The MAGMA algebra system I: The user language J. Symbolic Comput. 24 1997 235-265 http://magma.maths.usyd.edu.au/magma/
6. P. Dehornoy Groupes de Garside Ann. Sci. École Norm. Sup. (4) 35 2 2002 267-306
7. P. Dehornoy L. Paris Gaussian groups and Garside groups, two generalisations of Artin groups Proc. London Math. Soc. (3) 79 3 1999 569-604
8. E.A. El-Rifai H.R. Morton Algorithms for positive braids Quart. J. Math. Oxford Ser. (2) 45 1994 479-497
9. D.B.A. Epstein J.W. Cannon D.F. Holt S.V.F. Levy M.S. Paterson W.P. Thurston Word Processing in Groups 1992 Jones & Bartlett Boston, MA Chapter 9
10. N. Franco J. González-Meneses Conjugacy problem for braid groups and Garside groups J. Algebra 266 1 2003 112-132
11. F.A. Garside The braid group and other groups Quart. J. Math. Oxford Ser. (2) 20 1969 235-254
12. V. Gebhardt, Conjugacy search in braid groups, Appl. Algebra Engrg. Comm. Comput. (2005), in press
13. K.H. Ko S.J. Lee J.H. Cheon J.W. Han J.-S. Kang C. Park New public-key cryptosystem using braid groups in: Advances in Cryptology CRYPTO 2000, Santa Barbara, CA in: Lecture Notes in Comput. Sci. vol. 1880 2000 Springer-Verlag Berlin 166-183
14. E. Lee S.J. Lee S.G. Hahn Pseudorandomness from braid groups in: Advances in Cryptology CRYPTO 2001, Santa Barbara, CA in: Lecture Notes in Comput. Sci. vol. 2139 2001 Springer-Verlag Berlin 486-502
15. M. Picantin The conjugacy problem in small Gaussian groups Comm. Algebra 29 3 2001 1021-1039
16. W.P. Thurston On the geometry and dynamics of diffeomorphisms of surfaces Bull. Amer. Math. Soc. (N.S.) 19 2 1988 417-431