Date of Award

Spring 4-28-2016

Document Type

Honors Project

Degree Name

Bachelor of Science

Department

Mathematics

First Advisor

Helmstutler, Randall

Major or Concentration

Mathematics

Abstract

Given an arbitrary abelian group A, one may form the generalized dihedral group D(A). As D(A) is usually non-abelian, this makes it a possible candidate for use with certain non-commutative key exchange protocols. Specifically, we examine the security of using D(A) with the Ko-Lee key exchange protocol. An appropriate presentation for D(A) is developed alongside methods for computing within the group in the context of the Ko-Lee protocol. Lastly we show that for such groups Ko-Lee is susceptible to a polynomial time attack.

Included in

Mathematics Commons

Share

COinS