跳到主要内容
uencoder

scrypt ROMix

scrypt ROMix 是 scrypt 的核心内存困难组件,在伪随机填充的内存阵列上顺序读写,迫使攻击者使用大量内存或大量时间。

用途

为 scrypt 提供内存困难性,使并行攻击需等量内存或平方级时间。

机制

用哈希函数顺序填充 V[0..N](V[i]=H(V[i-1])),再从 V[N-1] 出发按 V 整数索引随机跳转读取并哈希 N 次。顺序填充与随机访问迫使内存或时间开销。

用例

  • scrypt 核心组件
  • 内存困难函数
  • 密码哈希

相关工具

参考链接