RiffleScrambler——一种内存困难型口令存储函数
密码学与安全
2020-08-10 v1
摘要
我们引入 RiffleScrambler：一类新的有向无环图以及相应的数据独立、具有口令独立内存访问的内存困难函数。我们在随机预言机模型中证明其内存困难性。RiffleScrambler 类似于 Catena——哈希的更新由图决定（Catena 中为位反转图或双蝴蝶图）。RiffleScrambler 相对于 Catena 的优势在于底层图不是预定义的，而是如 Balloon Hashing 中那样按盐生成。这种方法提升了对实际并行攻击的免疫力。RiffleScrambler 比 Balloon Hashing 具有更高效率，因为底层图的入度等于 3（远小于 Balloon Hashing 中）。同时，由于底层图是超集中器（Superconcentrator）的实例，我们的构造实现了相同的时间-内存权衡。
引用
@article{arxiv.1807.06443,
title = {RiffleScrambler - a memory-hard password storing function},
author = {Karol Gotfryd and Pawel Lorek and Filip Zagorski},
journal= {arXiv preprint arXiv:1807.06443},
year = {2020}
}
备注
Accepted to ESORICS 2018