北京邮电大学学报2024,Vol.47Issue(6) :1-10.DOI:10.13190/j.jbupt.2024-062

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

A Survey of Random Oracle Model against Quantum Adversary

尚涛 蒋亚卓 张源境 唐瑶 刘建伟
北京邮电大学学报2024,Vol.47Issue(6) :1-10.DOI:10.13190/j.jbupt.2024-062

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

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
北京邮电大学学报
北京邮电大学

北京邮电大学学报

CSTPCDCSCD北大核心
影响因子:0.592
ISSN:1007-5321
段落导航相关论文