量子计算与量子密码的原理及研究进展综述

被引：20

作者：

王永利 ^{[1
]}

徐秋亮 ^{[2
]}

机构：

[1] 山东大学数学学院

[2] 山东大学软件学院

来源：

计算机研究与发展 | 2020年 / 57卷 / 10期

关键词：

量子计算; 量子密码; Shor算法; Grover算法; 量子密钥分发;

D O I：

暂无

中图分类号：

O413 [量子论]; TN918 [通信保密与通信安全];

学科分类号：

070201 ; 0839 ; 1402 ;

摘要：

量子计算与量子密码是基于量子效应的计算技术和密码技术.1984年Bennett和Brassard提出了第一个量子密钥分发协议,开启了量子密码学的研究,此后相继在量子加密、量子签名等领域进行了大量研究.1994年,Shor利用量子Fourier变换,设计了第一个实用的量子算法,在多项式时间内对大整数进行因子分解.1996年,Grover提出了量子搜索算法,能够对无结构数据进行二次加速.Shor算法和Grover算法的提出不仅体现了量子计算的优越性,还对传统基于数学困难问题的密码学体制造成威胁.经过半个世纪的发展,量子计算与量子密码在理论与实践的研究上都取得了丰硕的成果.从量子力学的数学框架、基本概念和原理、量子计算基本思想、量子密码研究进展及主要思想等方面进行总结梳理.

引用

页码：2015 / 2026

页数：12

共 27 条

[1]

Measurement-device-independent quantum secure direct communication[J]. ZengRong Zhou,Yu Bo Sheng,PengHao Niu,LiuGuo Yin,GuiLu Long,Lajos Hanzo.Science China(Physics,Mechanics & Astronomy). 2020(03)

[2]

Measurement-device-independent quantum secret sharing and quantum conference based on Gaussian cluster state[J]. Yu WANG,Caixing TIAN,Qi SU,Meihong WANG,Xiaolong SU.Science China(Information Sciences). 2019(07)

[3] Quantum private query: A new kind of practical quantum cryptographic protocol [J].

Fei Gao ;

SuJuan Qin ;

Wei Huang ;

QiaoYan Wen .

Science China(Physics,Mechanics & Astronomy), 2019, (07) :10-21

[4]

A blind quantum signature protocol using the GHZ states[J]. WANG MingMing,CHEN XiuBo,YANG YiXian.Science China(Physics,Mechanics & Astronomy). 2013(09)

[5]

Batch proxy quantum blind signature scheme[J]. SHI JinJing,SHI RongHua,GUO Ying,PENG XiaoQi,TANG Ying.Science China(Information Sciences). 2013(05)

[6]

Multi-proxy quantum group signature scheme with threshold shared verification[J]. 杨宇光.Chinese Physics B. 2008(02)

[7]

Arbitrated quantum signature scheme with continuous-variable squeezed vacuum states Project supported by the National Natural Science Foundation of China (Grant Nos. 61379153 and 61572529)[J] . Yan-Yan Feng,Rong-Hua Shi,Ying Guo.Chinese Physics B . 2018 (2)

[8] Quantum Public Key Cryptosystem Based on Bell States [J].