Date of Degree

5-2015

Document Type

Dissertation

Degree Name

Ph.D.

Program

Mathematics

Advisor

Vladimir Shpilrain

Subject Categories

Mathematics

Keywords

cryptography; hash functions; information security

Abstract

We present evidence why the Burnside groups of exponent 3 could be a good candidate for a platform group for the HKKS semidirect product key exchange protocol. We also explore hashing with matrices over SL2(Fp), and compute bounds on the girth of the Cayley graph of the subgroup of SL2(Fp) for specific generators A, B. We demonstrate that even without optimization, these hashes have comparable performance to hashes in the SHA family.

Included in

Mathematics Commons

Share

COinS