Post
Topic
Board Announcements (Altcoins)
Re: [ANN] Zcoin (XZC) - Implementing Zerocoin technology for financial privacy
by
mjosephs
on 13/07/2017, 20:12:52 UTC
A few pages back on this thread you'll see MTP was exposed as fundamentally not memory hard by disgruntled a miner developer who complained of inexplicable code changes

I think you misunderstood something there, too. mjosephs was frustrated about the existence of the time-memory-tradeoff attack vector in the first place,

I think you misunderstood something there.  The existence of the time-memory tradeoff attack in no way frustrates me; as a matter of fact reading the Dinur+Nadler paper was quite an enjoyable experience.

I should point out to you that literally nothing you do in computing is 'fundamentally memory hard'. You can always exchange memory usage for CPU time (because whatever you save in memory, you could also just re-calculate whenever you need it again). That's one of the basics of computer science.

This is incorrect; you are confused about what "memory-hard" means.  The definition is given on page 3 of  Stronger Key Derivation Via Sequential Memory-Hard Functions by Colin Percival:

Quote
Definition 1. A memory-hard algorithm on a Random Access Machine is an algorithm which uses S(n) space and T(n) operations, where S(n) ∈  Ω(T(n)1−𝜀).

There are plenty of functions in this class.  The fact that you can "exchange memory usage for CPU time" does not mean a function is not memory-hard.