
Recently I've been trying to implement some Bitcoin-related code, and I've stumbled upon a weird concept, a SHA-256 "midstate". Some explanation is given here.
The general concept is that Bitcoin relies on performing SHA hashing of a 128 byte data chunk many times, but only the second half of th...