TATRACRYPT 2007

The 7th Central European Conference on Cryptology
June 22-24, 2007, Smolenice, Slovakia

Abstract of a plenary talk

Group theoretic cryptography

Spyros Magliveras

Center for Cryptology and Information Security
Mathematical Sciences Dept.
Florida Atlantic University
777 Glades Rd.
Boca Raton, FL 33431
USA
spyros@fau.edu

Over the past few decades, public key cryptography has mostly been based on abelian groups. Unfortunately, in view of Peter Shor's, Garcias', and subsequent researchers' algorithms, all such systems would collapse if quantum computers become practical. Based on the notions of logarithmic signatures and covers of finite groups, we discuss symmetric and asymmetric cryptography based on non-abelian groups, give specific examples, and if time permits we present a possible generalization of "discrete logarithm" for non-abelian groups.


Last updated on May 21, 2007.