哈希函数的量子安全性与迭代哈希的属性保持
量子物理
2019-02-26 v1 密码学与安全
摘要
本工作包含两个主要部分：全面研究密码哈希函数在量子攻击下的安全性概念及其相互关系；以及重新审视Merkle-Damgård及相关迭代哈希结构在量子环境下是否保持压缩函数的安全属性。具体而言，我们将Rogaway和Shrimpton（FSE'04）的七个概念适配到量子环境，并证明攻击者以量子叠加方式访问挑战者的看似更强的攻击模型并无区别。我们确认了量子环境下七个属性之间的蕴含关系和分离，此外还构造了显式例子，将一个固有的量子概念——塌缩性（collapsing）——与几个提议的属性区分开。最后，我们确定了在几种迭代哈希方案下得以保持的属性。特别地，我们证明了Andreeva等人（Asiacrypt'07）的ROX构造在量子随机预言机模型中保持了这七个属性。
引用
@article{arxiv.1902.08709,
title = {Quantum security of hash functions and property-preservation of iterated hashing},
author = {Ben Hamlin and Fang Song},
journal= {arXiv preprint arXiv:1902.08709},
year = {2019}
}
备注
Accepted to PQCrypto 2019