107
v1v2 (latest)

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

Advances in Mathematics of Communications (AMC), 2022
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.

View on arXiv
Comments on this paper