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解决方案: