Skip to main content

Conjugacy in Braid Groups and related Problems + Applications in non-commutative cryptography

Posted in
Speaker: 
Arkadius Kalka
Affiliation: 
Bar Ilan/MPI
Date: 
Tue, 2012-03-20 14:00 - 15:00

We consider the conjugacy problem and its friends (simultaneous and subgroup conjugacy, double coset
problem etc.) in braid and Garside groups. We show how these problems naturally emerge in non-commutative public key cryptography and how they are related. At the end we consider left self-distributive (LD)
systems and my new idea of non-associative cryptography and apply there P. Dehornoy's shifted
conjugacy (and its generalizations).

 

© MPI f. Mathematik, Bonn Impressum
-A A +A