北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2024, Vol. 47 ›› Issue (6): 1-10.

• • 上一篇    

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

尚涛,蒋亚卓,张源境,唐瑶,刘建伟   

  1. 北京航空航天大学 网络空间安全学院
  • 收稿日期:2024-03-06 修回日期:2024-03-27 出版日期:2024-12-28 发布日期:2024-10-29
  • 通讯作者: 尚涛 E-mail:shangtao@buaa.edu.cn
  • 基金资助:
     国家自然科学基金项目(61971021,62471020);河北省重点研发计划项目(22340701D);中国高校产学研创新基金-北创助教 项目(2021BCA02001) 

A Survey of Random Oracle Model against Quantum Adversary

  • Received:2024-03-06 Revised:2024-03-27 Online:2024-12-28 Published:2024-10-29

摘要: 研究人员基于经典随机预言模型拓展出涵盖后量子密码学与量子密码学的量子随机预言模型,以探究密码协议的安全性,总结了不同随机预言模型的研究进展,通过归纳其概念、实例化方法以及安全证明方法,对存在量子敌手的随机预言模型进行归纳。同时介绍了不同密码协议基于随机预言模型的安全性分析,对比分析了经典随机预言模型、可量子访问随机预言模型以及量子随机预言模型,归纳其区别与联系,并分析未来研究方向与热点,为应对量子计算挑战提供了研究思路。

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

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

中图分类号: