The 7th Central European Conference on Cryptology
June 22-24, 2007, Smolenice, Slovakia
Abstract of a plenary talk
Group theoretic cryptography
Center for Cryptology and Information Security
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.
Mathematical Sciences Dept.
Florida Atlantic University
777 Glades Rd.
Boca Raton, FL 33431
Last updated on May 21, 2007.