面对量子敌手的随机预言模型研究进展
A Survey of Random Oracle Model against Quantum Adversary
尚涛 1蒋亚卓 1张源境 1唐瑶 1刘建伟1
作者信息
- 1. 北京航空航天大学 网络空间安全学院,北京 100083
- 折叠
摘要
基于经典随机预言模型拓展出涵盖后量子密码学与量子密码学的量子随机预言模型,以探究密码协议的安全性,总结了不同随机预言模型的研究进展,通过归纳其概念、实例化方法以及安全证明方法,对存在量子敌手的随机预言模型进行归纳.同时介绍了不同密码协议基于随机预言模型的安全性分析结果,对比分析了经典随机预言模型、可量子访问随机预言模型以及量子随机预言模型,并分析未来研究方向与热点,为应对量子计算的挑战提供了思路.
Abstract
To investigate the security of cryptographic protocols against quantum adversary,researchers have extended classical random oracle models with the help of post-quantum cryptography and quantum cryptography into the quantum random oracle models.This paper summarizes the research progress across various random oracle models,categorizing their concepts,instantiation methods,and security proof techniques to systematically review random oracle models against quantum adversaries.It also offered security analyses of cryptographic protocols under different quantum random oracle models.A comparative study of quantum-accessible random oracle model,quantum random oracle model,and classical random oracle model is carried out to clarify the differences and relationships between various random oracle models.Furthermore,the paper points out future research directions and trends with the goal to address the threats posed by quantum computing.
关键词
后量子密码/量子密码/量子随机预言模型/可量子访问随机预言模型/可证明安全Key words
post-quantum cryptography/quantum cryptography/quantum random oracle model/quantum-accessible random oracle model/provable security引用本文复制引用
出版年
2024