面对量子敌手的随机预言模型研究进展  

A Survey of Random Oracle Model against Quantum Adversary

作　　者：尚涛 蒋亚卓 张源境 唐瑶 刘建伟 SHANG Tao;JIANG Yazhuo;ZHANG Yuanjing;TANG Yao;LIU Jianwei(School of Cyber Science and Technology,Beihang University,Beijing 100083,China)

机构地区：[1]北京航空航天大学网络空间安全学院,北京100083

出　　处：《北京邮电大学学报》2024年第6期1-10,共10页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61971021,62471020);河北省重点研发计划项目(22340701D);中国高校产学研创新基金-北创助教项目(2021BCA02001)。

摘　　要：基于经典随机预言模型拓展出涵盖后量子密码学与量子密码学的量子随机预言模型,以探究密码协议的安全性,总结了不同随机预言模型的研究进展,通过归纳其概念、实例化方法以及安全证明方法,对存在量子敌手的随机预言模型进行归纳。同时介绍了不同密码协议基于随机预言模型的安全性分析结果,对比分析了经典随机预言模型、可量子访问随机预言模型以及量子随机预言模型,并分析未来研究方向与热点,为应对量子计算的挑战提供了思路。To investigate the security of cryptographic protocols against quantum adversary,researchers have extended various quantum random oracle models beyond the foundation of classical random oracle models,encompassing the realms of post-quantum cryptography and quantum cryptography.This paper summarizes the research progress of different random oracle models,and other weakened quantum random oracle models.By synthesizing the concepts,instantiation methods,and diverse proof techniques of different random oracle models,a comprehensive overview of quantum random oracle models is provided.This paper offers 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,this paper points out future research directions with the goal of successfully advancing the investigation of cryptography to address the threat posed by quantum computing.

关 键 词：后量子密码 量子密码 量子随机预言模型 可量子访问随机预言模型 可证明安全 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]