arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.12448quant-phcs.CR
收藏

Winternitz一次签名方案的量子访问安全性

Quantum-access security of the Winternitz one-time signature scheme

Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols

摘要:

量子访问安全,其中攻击者被授予叠加访问秘密密钥功能,是一个基本的安全模型,其研究启发了后量子安全的结果。本文回顾了Alagic等人在量子随机预言模型(QROM)下对Lamport一次签名方案(OTS)的量子访问安全性分析,并填补了这一空白。(Eurocrypt 2020)。然后,我们继续推广该技术的温特尼茨OTS。在此过程中,我们开发了一种工具,用于基于Zhandry的叠加预言技术(Crypto 2019)分析QROM中的哈希链,这可能是独立的兴趣。

英文摘要:

Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in post-quantum security. We revisit, and fill a gap in, the quantum-access security analysis of the Lamport one-time signature scheme (OTS) in the quantum random oracle model (QROM) by Alagic et al.~(Eurocrypt 2020). We then go on to generalize the technique to the Winternitz OTS. Along the way, we develop a tool for the analysis of hash chains in the QROM based on the superposition oracle technique by Zhandry (Crypto 2019) which might be of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑