Back to results
The Graduate School and University Center of The City University of New York
Some applications of noncommutative groups and semigroups to information security
Abstract
dc:description.abstract<p>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 SL<sub>2</sub>(F<sub>p</sub>), and compute bounds on the girth of the Cayley graph of the subgroup of SL<sub>2</sub>(F<sub>p</sub>) for specific generators <em>A</em>, <em>B</em>. We demonstrate that even without optimization, these hashes have comparable performance to hashes in the SHA family.</p>
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy
- Level thesis:degree_level
- Doctoral
- Discipline thesis:degree_discipline
- Mathematics
- Grantor
- The Graduate School and University Center of The City University of New York
- Year dc:date.available
- 2015
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Bromberg, Lisa
- Advisor dc:contributor.advisor
-
- Vladimir Shpilrain
Subjects
dc:subject × 2Identifiers
dc:identifier.*- Repository record dc:identifier
- https://academicworks.cuny.edu/gc_etds/871
- OAI identifier oai:identifier
- oai:academicworks.cuny.edu:gc_etds-1885