Challenge #3: Merkle History Log

Challenge #3: Merkle History Log

Level: Hard

Situation: The process of recording the message history is tedious and slows down many operations.

Task: Your task is to provide an implementation of the message history based on Merkle history logs.

Actions: You must write an implementation of Wallach& Crosby’s paper found here: https://www.usenix.org/legacy/event/sec09/tech/full_papers/crosby.pdf

Result: Total replacement of current message history handling as it is now. Miners must each keep their own Merkle history log and supervisors must be able to audit randomly the miners.