Memory-hard function (original) (raw)

In cryptography, a memory-hard function (MHF) is a function that costs a significant amount of memory to evaluate. It is different from a memory-bound function, which incurs cost by slowing down computation through memory latency. MHFs are sometimes used in proof of work.