A Hash function takes a variable-length string as an input, returns a fixed-size output and is efficiently computable.