Date of Award
Spring 4-27-2018
Document Type
Honors Project
Degree Name
Bachelor of Science
Department
Mathematics
Department Chair or Program Director
Helmstutler, Randall
First Advisor
Helmstutler, Randall
Major or Concentration
Mathematics
Abstract
We examine zero-knowledge protocols working in non-commutative structures. Specifically, we will discuss the advantages and disadvantages of using invertible elements and elements that have a square root. An adaptation of the zero-knowledge protocol will be presented for working in symmetric groups and monoids of endomorphisms and matrices. Additionally, the security behind these zero-knowledge protocols will be discussed as well as showing different scenarios where invertible elements and elements with squares are vulnerable to attacks.
Recommended Citation
Stewart, Bailey, "Non-Commutative Zero-Knowledge Protocols" (2018). Student Research Submissions. 252.
https://scholar.umw.edu/student_research/252