teb量子计算机,谈未来网络通信安全的守护神——量子密码

文章介绍了量子密码术的工作原理、研究的历史和进展,以覆当前实际应用的情况。

维普资讯 http://www.wendangwang.com

2 0年第 4期 06 (第 9总 0期 )

大众科技

DA ZHoNG KE J

No. 2 0 4, 0 6

( u lt e o9 ) C muai l N .0 vy

谈未来网络通信安全的守护神

陈伟森

【摘要】文章介绍了量子密码术的工作原理、究的历史和进展，研以覆当前实际应用的情况。

..●由冒十毒量子密码= - I幸一 _-= I

(州工程技术职业学院信息工程系，东广州 507 )广广 10 5

【关键词】通讯安全；密码学；量子密码【中圈分类号】T 1. N981 【文献标识码】 A

一

【文章编号 110— 1 1 0 60— 04 0 0 8 15 ( 0 )4 0 8— 2 2

理”量子力学的基本原理 .在同一时刻以相同精度测定量是指

、

引言

随着计算机网络技术的持续、速发展，络通讯、子快网电商务、电子政务电子金融等应用使我们越来越多地依赖网络

子的位置与动量是不可能的.只能精确测定两者之一。“量单

子不可复制定理”“森堡 (esneg测不准原理”推论，是海 H i br) e的 它指在不知道量子状态的情况下复制单个量子是不可能的， 因为要复制单个量子就只能先作测量，而测量必然改变量子的状态。子态通常用 Drc号“”量 i符 a卜>表示。一个二维量子态就是一个量子比特，态叠加原理”表明一个量子比特可以是“

两个计算基态t> I的任意线性叠加。量子纠缠是量子力学 0和 1>最奇妙的现象。如果 Ai le沿某方向测量自己的粒子，的测 c她

进行工作和生活。大量敏感信息需要通过网络传输，人们需要

对自己的信息进行保护以免被窃取或篡改，密码学 ( rpo- Cy t g r h )我们提供了有力的保证。 a y为 p用户用一个加密密钥对要保

护的数据进行加密，加密后的数据只能被相应的解密密钥恢复，非法用户则因为没有解密密钥而无法取得真实数据。只要通信双方事先协商好密钥就可以在开放的通讯环境中进行秘密通信了。如果解密密钥被窃取或破译，但那么信息的安全就失去保障，而密钥的安全传送正是问题的关键。

在现行的密码体制中只有美国数学家吉尔伯

特 那姆维 ( ib rV ma )出的一次性密码具有无条件安全性， GU et e r提 e它要

量结果将完全随机，即以 12的概率得到 1 12的概率得到/,/

O但如果此时 B b也沿相同的方向测量自己的粒子，一定。 o他会得到与 Al e反的结果。 i相 c即不管他们相距多远， le的测 Ai c量结果都会使得 B b的粒子惑唯一确定，这就是爱因斯坦所 o

求密钥是随机的 .并且其长度至少要与被加密数据的长度相

说的神秘的“超距”现象。利用这一现象，科学家们首先发现了

量子远程传态，即通信双方可以利用一对共享的纠缠态 (n e— tnlds t)瞬间传送一个任意量子态。著名的 E R协议、 age te a P B M9 B 2协议和密集编码等都是基于量子纠缠性质提出的。纠

缠还有一个非常有趣的性质就是纠缠交换，它是指当对不同

同.但实际应用中却由于它的一些缺陷而无法得到真正的实

现。目前，们通常用一种称为“我公钥加密” p bi kyc p (u l— e r - c y

t rp y的方法对传送的信息进行加密或解密。在“钥加 o ah ) g公密”中 .广泛使用的是 R A算法，是应用因数分解的原法最 S它

理。在发送与接收者之间传递的秘密信息，以“开密钥”是公

(称公钥 )加密的，这个公钥是一个很大的数 n,例如简 4 8 0 0 1实际上用的数会远大于此，遍要达到 12 0589 (普 0 4位以 上，数越大破译的难度就越大)这。数据只能以接收者握有的

纠缠态中的部分粒子做联合测量时，会使得其余粒子也纠缠在一起。近年来人们利用纠缠交换设计了各种各样的密钥分

发方案。 到目前为止 .要有三大类量子密码实现方案：是基于主一单光子量子信道中海森堡测不准原理的；二是基于量子相关

私钥解开，这把私钥是公钥的两个因数 P和 q即 n p q而在，=?,

这个例子里就是 1 33与 2 3 7这种技术之所以安全，因 81 20。是 为应用了因数分解或其它困难的数学问题。要计算两个大质

信道中 B l原理的：是基于两个非正交量子态

性质的。“ e l三量子密码”利用质子的极化方式编排密码。质子能以四种方式是极化；平的和垂直的，且互为~组，条对角线的也是互水而两

为一组。 要在两端传递量子密钥，其中一种方法就是以激光发出 单一光子 .子会以两种模式中的其中一种偏振。光子的第一光种偏振方向是垂直或平行 (线模式 )第二种则是与垂直呈直； 4 5度角 (角模式 )不管是哪一种模式，子的不同指向分别对。光代表 0或 1两个数字。依惯例。密码学者通常称发送者为这 Aie她随机地以直线或对角模式送出光子。射出一串位。 l . c发 至于接收者则称为 B b他也随机决定以两种模式之一来测量 o。射入的光子。据海森堡的测不准原理 .只能以一种模式来根他测量位 .而不能用两种。如果 B b所使用的测量方法和 Ai o le c相同，么他会得到 Ai耶 le所送的值；果 B b所使用的测量 c如 o

数的乘积很容易 .要将乘积分解回质数却极为困难。由于破但

解“钥加密”困难，此在未来 1公很因 O年甚至更久，钥的安密

全性仍然很高。是随着科学技术的发展。但计算机计算速度不断的增长。们对大合数因子分解能力不断提高，泽密码的人破

难度也在不断降低。特别是对于未来的量子计算机 ( unu q a tm

cm ue)它可以快速算出吓人的高难度因素分解) o p tr(,预示了

R A及其它密码技术终将失效。 S 因应这种情况，科学家们想到利用量子物理学的特性用于密码学的研究，发展起一种无法被窃听的密码技术——量

子密码术 Q atm Cy t rp y。 u nu rp ga h) o

二、量子密码术

( )工作原理一

量子密码术是密码学与量子力学结合的产物，这种加密方法是用量子状态来作为信息加密和解密的密钥。量子的一

些神奇性质是量子密码安全性的根本保证。“森堡测不准原海

方法与 Ai l e的不同。得到的值就不一定和 Ai c所 l e的相同， c应

该舍弃该位 .新再作，个步骤如下：重整 1 l e选一个

. .i任 Ac s t ai= s>然后送该光子给 B b a, s b o。

【稿日期】06 (— 0收 20 ) 3 1

【者简介】作陈伟森 (9 3 )男，职于广州工程技术职业学院，中科技大学硕士研究生，究方向：算机应用技术、息安全。 1 7一，供华研计信

一

8— 4