Hashable typeclass is suitable for hash maps, but sometimes we need something a bit stronger. A hash function is a good cryptographic hash if mathematicians are confident that nobody will ever be able to come up with two inputs to the hash function that produce the same output.
cryptonite package contains a lot of cryptography. The hash algorithms are in the
The input to a hash function is a byte string, so we will use this type from the bytestring library.
In this example we will be hashing text, so we need to convert between character strings and byte strings. We’ll use UTF-8, one of the more popular character encodings. The
utf8-string package will help with this.
The output (or “digest”) of a hash function is also a string of bytes. So in order to print a digest, we need some way to represent its bytes as text. It is common to use a hexidecimal encoding. The
convertToBase function in the
memory library will do this for us.
We’ll define a function named
sha256. This function will calculate a string’s hash according to SHA-256, one popular cryptographic hash.
First we convert we the input to a byte string so that it can be fed into the hash function.
Then we apply the hash function.
We convert the result to base 16 (hexidecimal).
Finally we use the UTF-8 library again, this time in reverse; we decode the byte string to interpret it as a list of characters so that we can print it to the terminal.
sha256 function, we chose to use type annotations; each expression is followed by
:: and then the type of the expression. We include these only for clarity; they are optional, and the program would work the same if we had omitted them.
We have ellipsized the output here for brevity.
The output appears random, but it is not; if you run the program repeatedly, it will produce the same output each time.