基于随机置换的带宽困难函数
密码学与安全
2022-07-26 v1
摘要
ASIC 哈希引擎专门针对密码哈希的并行计算进行了优化，因此是发起针对哈希函数暴力攻击的自然环境。ASIC 相对于通用计算机的两个根本优势是面积优势与能效优势。内存困难函数方法通过缩小 ASIC 相对于通用计算机的面积优势来解决该问题。传统上，内存困难函数已在(并行)随机预言机模型中进行分析。然而，由于内存困难安全性博弈是多阶段的，不可区分性不适用，且实例化随机预言机成为一个非平凡问题。Chen 与 Tessaro (CRYPTO 2019) 考虑了该问题并展示了在内存困难函数背景下应如何实例化随机预言机。由 Ren 与 Devadas (TCC 2017) 引入的带宽困难函数旨在通过缩小 ASIC 的能效优势来提供 ASIC 抗性。具体而言，带宽困难函数通过保证在可用缓存不够大时具有高运行时间能量成本来提供 ASIC 抗性。此前，带宽困难函数已在并行随机预言机模型中分析。本工作中，我们展示了在带宽困难函数背景下如何使用随机置换来实例化那些随机预言机。我们的结果是通用的，且对任意难卵石图(valid for any hard-to-pebble graphs)均成立。
引用
@article{arxiv.2207.11519,
title = {Bandwidth-Hard Functions from Random Permutations},
author = {Rishiraj Bhattacharyya and Avradip Mandal},
journal= {arXiv preprint arXiv:2207.11519},
year = {2022}
}