Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910574016724992 |
|---|---|
| author | Coz, Corentin Le Battarbee, Christopher Flores, Ramón Koberda, Thomas Kahrobaei, Delaram |
| author_facet | Coz, Corentin Le Battarbee, Christopher Flores, Ramón Koberda, Thomas Kahrobaei, Delaram |
| contents | We define new families of Tillich-Zémor hash functions, using higher dimensional special linear groups over finite fields as platforms. The Cayley graphs of these groups combine fast mixing properties and high girth, which together give rise to good preimage and collision resistance of the corresponding hash functions. We justify the claim that the resulting hash functions are post-quantum secure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2207_03987 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$ Coz, Corentin Le Battarbee, Christopher Flores, Ramón Koberda, Thomas Kahrobaei, Delaram Cryptography and Security Group Theory We define new families of Tillich-Zémor hash functions, using higher dimensional special linear groups over finite fields as platforms. The Cayley graphs of these groups combine fast mixing properties and high girth, which together give rise to good preimage and collision resistance of the corresponding hash functions. We justify the claim that the resulting hash functions are post-quantum secure. |
| title | Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$ |
| topic | Cryptography and Security Group Theory |
| url | https://arxiv.org/abs/2207.03987 |