“记忆-艰难”与。“记忆绑定”函数？

Question

防止Sybil或DoS攻击的方法之一是CPU绑定PoW.然而，由于摩尔定律的影响，本文提出了基于记忆的方法.

实际上有两个不同的术语：(1)记忆硬函数和(2)记忆约束函数；

这是否意味着我们有两种不同的基于记忆的技术？

如果是的话，这两个术语有什么区别？

Answer 1

维基百科的定义是明确的；

• 内存约束函数；内存绑定是指一种情况，在这种情况下，完成给定计算问题的时间主要取决于保存数据所需的内存量。这是针对垃圾邮件提出的，首先是CPU绑定，然后是内存绑定.这种算法需要以不可预测的方式访问内存，因此缓存是无效的。这使垃圾邮件发送者望而却步。
• 内存-硬函数在密码学中，记忆硬函数(MHF)是一种耗费大量内存来评估的函数。与内存绑定函数不同，后者通过内存延迟来降低计算速度，从而增加了成本。MHFs发现他们作为工作证明的一种形式。这是反对大规模并行化哈希等。例如，比特币矿工创建农场的SHA2d计算，因为SHA2不是内存困难。有两个变体
  • 数据相关
  • 数据无关

例如，Argon2既有模式，也有甚至组合。Argon2i用于独立于数据，Argon2d用于数据依赖。在组合模式Argon2id中。