《量子通信》_第11讲 QKD原理与实现I-2025-0327-1127.pptxVIP

本讲主要内容

8.1研究背景

8.2BB84协议的原理

8.3BB84协议的安全性证明

8.4BB84协议的密钥率分析

8.5B92协议;

8.1研究背景

密钥分配;

■非对称密码(公钥密码)

消息m加密加密消息m

公钥(n,e)私钥(p,q,f)

RSA:n=p·q,pandqareprimenumbers.

?(n)=(p-1)(q-1),gcd(e,φ(n))=1,ed=1(mod(φ(n)

c=m°(modn),m=c?(modn);

公钥密码的安全性-大数分解

■RSA的安全威胁(公开报道的因数分解：已达768bits)

AcademicRSAfactorizationrecords

Hostilefactorizations

(Year-2000)·32+512bits

bits

896

576

530

463

199019952000200520102015year2020;

采用量子计算分解N的时间随logN的多项式增长

(可解问题)。

N=129位，如果用2000个qubit的量子计算机只要1秒

时间即可以分解成功。

Shor算法实现需要通用量子计算机，实现大整数的分解需要的物理量子比特数目巨

大，具体实现尚需时日。;

■后量子密码

■构造量子计算机无法破解的加密方法

■基于Hash函数的密码

■基于纠错码的密码

■基于格的密码

■多变量二次方程组密码

■仍然基于计算复杂度，有无新的破解算法?;

经典密钥分配协议：一个例子

TheNeedham-Schroederprotocol

PartyParty

KDCB

KA,Kg:masterkeysfor

communicatingprivately

1——E(KA[DADB.N1])一withakeydistribution

center(KDC).

N?,N?:randomnumbers

Ks,sessionkey

AsencryptedbyKDCfordeliverytoB

E(Kg,N2)—4

Figure1:ApictorialdepictionoftheNeedham-Schroder;

基于QKD的量子保密通信系统

OTP

信息加密解密;

Commonlaser

AliceBob

411.5km411.5km

Source

Chopper

Encoder

RegulatorReference