Back to Uwe Kaiser's homepage
The interdisciplanary seminar of the cryptography and topology group
on Group-based Cryptography will be meeting in the Spring 2009
on Wednesdays 3:40pm - 4:30pm in room MG 139. Pdf copies of relevant
chapters from the book will be distributed by email.
We will read the book by Alexei Myasnikov, Vladimir Shpilrain and
Alexander Ushakov Group based cryptography. The first fifty pages of
the book can be seen at Manuscript.
Here is the thesis by Elie Feder Algorithmic
Problems in the Braid Group from 2003.
A great webpage on Cryptography
and Braids,
and a Survey Decision
Problems for Groups.
For the CDP/CSP in Garside groups the papers of Volker Gebhardt The cyclic
sliding operation in Garside groups and Solving the
conjuagcy problem in Garside groups by cyclic sliding , and the papers
by Birman/Gebhardt/Gonzlez-Meneses Conjuagcy in
Garside Groups I: Cyclings, Powers and Rigidity ,
Conjuagcy
in Garside Groups II: Structure of the Ultra Summit Set , and
Conjugacy in
Garside Groups III: Peridic braids will be used. The paper by Elrifai
and Morton Algorithms
for positive braids is important for the understanding of the conjugacy
problem in Garside groups.
- January 28: Liljana Babinkostova: Diffie-Hellman key exchange and
the group conjugacy problem
- February 4: Liljana Babinkostova: Reduction of the decomposition
search problem to the conjugacy search problem
- February 11:, Liljana Babinkostova: Word versus conjugacy
problem
- February 18:, Liljana Babinkostova: The Anshel-Anshel-Goldfeld
key exchange protocol
- February 25:, Uwe Kaiser: CDP/CSP in Garside groups I
- March 4:, Uwe Kaiser: CDP/CSP in Garside groups II
- March 11:, no seminar
- March 18:, Uwe Kaiser: CDP/CSP in Garside groups III
- April 1:, Uwe Kaiser: CDP/CSP in Garside groups IV
- April 8:, Jens Harlander: Generalized Artin groups I
- April 15:, Jens Harlander: Generalized Artin groups II
- April 22:, Marion Scheepers: What it means to be difficult I
- April 29:, Marion Scheepers: What it means to be difficult II
- May 6:, Marion Scheepers: The proof of Cook's theorem
If you are interested and want information or participate please send
email to
Liljana Babinkostova , or
Uwe Kaiser