Date

Spring 4-27-2018

Document Type

Honors Project

First Advisor

Helmstutler, Randall

Department Chair or Program Director

Helmstutler, Randall

Degree Name

Bachelor of Science

Major or Concentration

Mathematics

Department or Program

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.

Language

English

Included in

Mathematics Commons

Share

COinS