Journal of Applied Mathematics & Bioinformatics

A Survey of Group-based Cryptography

  • Pdf Icon [ Download ]
  • Times downloaded: 9965
  • Abstract

    The article is a short exposition of group-based cryptography. After a short introduction, the exposition begins with several public key cryptosystems that are based on group theory. Next, group-based secret sharing protocols are presented. The relation between group theory and hash functions and group theory and random generators is studied in the following two sections. The article closes with a few remarks on some recent developments on group theoretic analogs of classical combinatorial optimization problems.