Keyed hash function from large girth expander graphs

Eustrat Zhupa, Monika K. Polak

In this paper we present an algorithm to compute keyed hash function (message authentication code MAC). Our approach uses a family of expander graphs of large girth denoted $D(n,q)…