Revision as of 20:10, 25 November 2019 edit Bluedeck (talk \| contribs) 317 edits →Memory hard measure ← Previous edit		Revision as of 20:12, 25 November 2019 edit undo Bluedeck (talk \| contribs) 317 edits →Memory hard measure Next edit →
Line 4: == Memory hard measure == There are different ways to measure the memory hardness of a function. A commonly seen measure is Cumulative Memory Complexity (CMC). In a parallel model, CMC measures memory hardness by summing up all the inputs on each step. <ref>(AS15) Alwen, Serbineko, [https://eprint.iacr.org/2014/238.pdf ''High Parallel Complexity Graphs and Memory-Hard Functions''], 2015</ref> Another popular measure is integrating memory against physical time.<ref>(MO16) Moran, Orlov, [https://eprint.iacr.org/2016/035.pdf ''Simple Proofs of Space-Time and Rational Proofs of Storage''], 2016</ref>

Memory-hard function: Difference between revisions