Paper 2022/896 Original: eprint.iacr.org/2022/896 ↗
Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2024-08-22: last updated
- 2022-07-08: published
- Short URL
- https://ia.cr/2022/896
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/896,
author = {Corentin Le Coz and Christopher Battarbee and Ramón Flores and Thomas Koberda and Delaram Kahrobaei},
title = {Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/896},
year = {2022},
url = {https://eprint.iacr.org/2022/896}
}