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

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

Publication date 8 July 2022

Abstract: We define new families of Tillich-Z'emor 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.

This page was built for publication: Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404423)