METHOD FOR THE CONSTRUCTION OF HASH FUNCTIONS BASED ON SYLVESTER MATRICES, BLOCK DESIGNS AND ERROR- CORRECTING CODES

摘要

An apparatus and method for constructing a hash function are provided such that an input string is mapped to an output string, the hash function being based on one of Sylvester matrices, balanced incomplete block designs, and error-correcting codes. The constructed hash function can be used by an apparatus for, among other uses, encrypting messages, determining if strings s and s' are equal, and for respectively storing and retrieving data into and from a memory .