The article is a short exposition of group-basedcryptography. After a short introduction, the exposition begins with severalpublic key cryptosystems that are based on group theory. Next, group-basedsecret sharing protocols are presented. The relation between group theory andhash functions and group theory and random generators is studied in thefollowing two sections. The article closes with a few remarks on some recentdevelopments on group theoretic analogs of classical combinatorial optimizationproblems.
展开▼