(1) School of IT and CS, University of Wollongong, Northfields Avenue, Wollongong, N.S.W, 2522, Australia;(2) School of Information Technology, Deakin University, 221 Burwood Highway, Burwood, Vic., 3125, Australia
Abstract:
We propose two new classes of hash functions which are motivated by Maximum Rank Distance (MRD) codes. We analise the security of these schemes. The system setup phase is computationally expensive for general field extensions. To overcome this limitation we derive an algebraic solution which avoids computations in special extension fields in the intended operational range of the hash functions.