[Resource Topic] 2022/896: Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$

Welcome to the resource topic for 2022/896

Title:
Post-quantum hash functions using \mathrm{SL}_n(\mathbb{F}_p)

Authors: Corentin Le Coz, Christopher Battarbee, Ramón Flores, Thomas Koberda, and Delaram Kahrobaei

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.

ePrint: https://eprint.iacr.org/2022/896

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .