2017-2018-2 20179203《密码与安全新技术》第1周做业

20179203 2017-2018-2 《密码与安全新技术》第1周做业

课程：《密码与安全新技术》
班级： 1792
姓名： 李鹏举
学号：20179203
上课教师：谢四江
上课日期：2018年3月15日
必修/选修： 必修

1、学习内容总结

1.1 薛定谔的猫

老师用一个经典的思惟实验带咱们走进了量子密码，薛定谔的猫是什么呢：当把一只猫放到一个放有毒物的盒子中，而后将盒子盖上，过了一会问这个猫如今是死了，仍是活着呢？量子物理学的答案是：它既是死的也是活的。有人会说，打开盒子看一下不就知道了，是的，打开盒子猫是死是活确实就会知道，可是按量子物理的解释：这种死或者活着的状态是人为观察的结果，也就是人的宏观干扰使得猫变成了死的或者活的了，并非盒子盖着时的真实状态，一样，微观粒子在不被“干扰”以前就一直处于“死”和“活”两种状态的叠加，也能够说是它既是“0”也是“1”。由这个有趣的实验向咱们介绍了量子纠缠的概念。

1.2 量子通讯的原理

谓量子通讯是指利用量子纠缠效应进行信息传递的一种新型的通信方式，是近二十年发展起来的新型交叉学科，是量子论和信息论相结合的新的研究领域。光量子通讯主要基于量子纠缠态的理论，使用量子隐形传态（传输）的方式实现信息传递。根据实验验证，具备纠缠态的两个粒子不管相距多远，只要一个发生变化，另一个也会瞬间发生变化，利用这个特性实现光量子通讯的过程以下：事先构建一对具备纠缠态的粒子，将两个粒子分别放在通讯双方，将具备未知量子态的粒子与发送方的粒子进行联合测量（一种操做），则接收方的粒子瞬间发生坍塌（变化），坍塌（变化）为某种状态，这个状态与发送方的粒子坍塌（变化）后的状态是对称的，而后将联合测量的信息经过经典信道传送给接收方，接收放根据接收到的信息对坍塌的粒子进行幺正变换（至关于逆转变换），便可获得与发送方彻底相同的未知量子态。
量子通讯系统,按其所传输的信息是经典仍是量子而分为两类。前者主要用于量子密钥的传输，后者则可用于量子隐形传态和量子纠缠的分发。所谓隐形传送指的是脱离实物的一种“彻底”的信息传送。从物理学角度，能够这样来想象隐形传送的过程：先提取原物的全部信息，而后将这些信息传送到接收地点，接收者依据这些信息，选取与构成原物彻底相同的基本单元，制造出原物完美的复制品。可是，量子力学的不肯定性原理不容许精确地提取原物的所有信息，这个复制品不多是完美的。所以长期以来，隐形传送不过是一种幻想而已。

1.3 量子计算的重大意义

1.3.1 目前的加密算法

• 1.对称密码体制
  1)优点：加密速度快，批量加密
  2)劣势：密钥分配难

• 2.非对称密码体制
  1)优点：密码分配、管理容易，用于签名
  2)劣势：加密速度慢

• 3.混合密码体制
  实际中常用，公钥密码加密一个用于对称加密的短时间密码，再由这个短时间密码在对称加密体制下加密实际须要安全传输的数据。

1.3.2 量子计算的优点

• 1.针对公钥密码算法：Shor算法和大数分解算法
• 2.针对对称密码算法：Grover算法和快速搜索算法

1.4 量子通讯协议——BB84协议

BB84协议和以后改进的B92是国际上首个量子密钥分发协议，从1984年国际上提出以来，增长安全通讯距离、提升安全成码率和提升现实系统安全性，成为开发实用性量子密钥分发的三大目标。
协议的运行流程总结以下：

首先，Alice和Bob共享两个极化基(photom polorization bases) D和R；
D和R能够被理解为两台“机器”，他们都能各自生成和测量对应0，1的量子比特（quantum bit, qbit），以下图所示。

另外一个关键就是，若是将D生成qbit给R进行测量，测量结果不可预测。也就是说，若是用R来测量由D生成的Qbit，测量结果的意义就和直接猜差很少。

接下来开始作密钥协商，通讯首先是在量子信道上进行。

1. Alice选出一个0-1 bit串S（好比）；
2. Alice 逐位随机选取D或R，而后经过量子信道发送S里0，1对应生成的量子态（qbit）；
3. Bob经过量子信道收到Alice发送的信息后，随机使用两个极化基D和R来一位一位地测量量子态，逐个获得0，1；
4. Bob 经过公共信道向Alice发送部分本身的测量步骤，即告诉Alice本身在每一个Qbit上用的究竟是D仍是R来作测量；
5. Alice 对比本身的选择和Bob的选择，而后告诉Bob他在哪些位置上用的D和R是正确的；
   这些正确位置在S，即Alice先选择的串中，惟一肯定了另外一个0-1 bit串，不妨称之为 pms，相似TLS的pre-master secret
6. Bob收到Alice的回应后，随机选择若干个他在正确位上的测量结果告知Alice；
7. Alice确认Bob的正确性。若是Bob出错，则回到1.或者终止通讯，不然Alice给Bob发确认信息，同时从pms串中剔除 Bob公布的部分，剩下的做为通信密钥；
8. Bob收到Alice的确认信息后，一样从pms中剔除 Bob公布的部分，剩下的做为通信密钥。

2、学习中的问题和解决过程

2.1 量子通讯普及的可能性？

老师上课时说到这个，说量子通讯网正在建设过程当中，并且已经逐步的融入到政府办公的体系当中了，可是我仍是要问这样的量子通讯是实际说的量子通讯吗？真正的量子通信是利用量子纠缠理论不依赖时空的通信。那样咱们跟火星之间通信也不会有严重延迟，更不会有中间物体好比天气等的影响。这样的通讯方式在我看来很匪夷所思，并且因为其通讯的迅速性，我相信想要对其进行监听或者信息拦截十分的困难，若是真的推广民用化，那么一些危险信息的监听控制不就变得难以实现了吗？

2.2 量子计算的应用

量子计算拥有许多优点：1. 量子计算的计算能力要比经典计算要强。可是至于强多少，如今没有严格的证实，这一点我已经说了不少次了。2^N只是人们构想的。量子计算能够到达的计算空间是post-BQP，至于这个post-BQP到底有多大，没有人知道。2. 量子计算机的速度要快。咱们只是已知全部的经典计算均可以有效的变成量子计算。至于量子计算能快多少，咱们也不知道。是否是有量子算法能够有效的解决NP-Hard，甚至有效的解决P-space，甚至更快。这些都还有待研究。3. 量子计算节能。因为量子计算都是unitary operator（幺正），是可逆的计算。也就是说只有在一次量子计算结束时（测量量子态时）才会出现熵增。这个也是量子计算在物理意义上的优点。经典计算永远不可能有这个优点。可是在这些优点的前提下，量子计算真的推广到民用有什么用处呢，老百姓貌似很难从高速计算中获利，量子计算仍是应当应用于研究领域，会加快许许多多东西的计算和发展，可是直接应用在生活中估计很难见到。

3、学习感悟

量子计算、量子通讯是一个很是火爆的热门话题，可是就像我在上文中提到的与一些其余的技术相比，民用推广较困难，所以一直不懂这是什么，此次老师经过一个个实验和具体的应用深刻浅出的向咱们展现了量子计算的真面目，让我对量子计算产生了很高的兴趣，但愿接下来能够深刻了解学习。