散列函数的量子安全性与迭代散列的保性
Quantum security of hash functions and property-preservation of iterated hashing
摘要:
本文的工作主要包括两个部分:全面研究密码学哈希函数对量子攻击的安全性概念以及它们之间的关系;重新审视Merkle-Damgard和相关的迭代哈希构造是否保持了量子环境下压缩函数的安全性。具体来说,我们将Rogaway和Shrimpton(FSE'04)中的七个概念适应于量子环境,并证明了对手在量子叠加中访问挑战者的看似更强的攻击模型并没有什么不同。我们确认的影响和分离之间的七个属性的量子设置,此外,我们构建明确的例子分离固有的量子概念称为崩溃从几个拟议的属性。最后,我们确定了在几个迭代哈希方案下保留的属性。特别地,我们证明了Andreeva等人(Asiacrypt'07)中的ROX结构保持了量子随机预言模型中的七个性质。
英文摘要:
This work contains two major parts: comprehensively studying the security notions of cryptographic hash functions against quantum attacks and the relationships between them; and revisiting whether Merkle-Damgard and related iterated hash constructions preserve the security properties of the compression function in the quantum setting. Specifically, we adapt the seven notions in Rogaway and Shrimpton (FSE'04) to the quantum setting and prove that the seemingly stronger attack model where an adversary accesses a challenger in quantum superposition does not make a difference. We confirm the implications and separations between the seven properties in the quantum setting, and in addition we construct explicit examples separating an inherently quantum notion called collapsing from several proposed properties. Finally, we pin down the properties that are preserved under several iterated hash schemes. In particular, we prove that the ROX construction in Andreeva et al. (Asiacrypt'07) preserves the seven properties in the quantum random oracle model.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。