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

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

学习内容总结

   第一次课老师为我们介绍了有关量子密码的主要内容，让我们对量子密码有了一个较为直观的认识。
   课上，老师先是介绍了量子密码的研究背景，因为之前学过密码学，我们对对称密码和非对称密码还是有一些了解的，除了概念，在实际使用中，一般是用混合密码体制，即公钥密码分发密钥，对称密码进行加密。此后我们也了解了shor算法和grover算法，以及计算能力的对比，对于大数分解，经典算法的时间消耗随输入长度指数增长，而shor算法则是呈多项式增长。另外对于搜索算法，经典算法搜索长度一般是N/2；而grover算法则是√N/2。此后，我们有学习了量子密钥分配（QKD），而对于QKD来说，它是基于物理原理，理论上是可以达到无条件安全的，而且是可以检测到潜在的监听。正是结合了QKD的不可监听和一次一密的不可破解，无条件安全通信才得以实现。
   在第二部分，老师介绍了关于量子密码的物理学基础

学习中的问题和解决过程

• 问题1：
• 问题1解决方案：
• 问题2：
• 问题2解决方案：