文摘
英文文摘
声明
第一章绪论
1.1引言
1.2本课题研究的意义以及研究方法
1.3本课题研究的主要内容
1.4国内外研究现状
1.5本章小节
第二章量子算法的基本概念
2.1量子位(qubit)
2.2多量子位
2.3量子寄存器
2.4量子逻辑门(quantum logic gate)
2.4.1经典逻辑门与量子逻辑门
2.5量子并行计算(quantum parallel computing)
2.5.1以Deutsch量子算法举例来说明量子的并行性
2.5算法复杂性理论
2.6量子算法模拟技术现状
2.7本章小结
第三章密码体制的量子算法分析
3.1现有的数据加密算法的介绍
3.2子群上的量子算法
3.2.1函数求周期
3.3群元素求阶
3.4隐子群问题
3.4.1可归结为隐子群问题的密码体制
3.4.2可以归结为整数分解问题的密码体制
3.5离散对数问题
3.5.1离散对数问题量子算法
3.5.2可以归结为离散对数问题的密码体制
3.6对RSA公钥体制的分析
3.7 EIGamal体制、ECC体制的分析
3.8量子加密技术探讨
3.9本章小节
第四章Shor算法及其改进
4.1有效算法和概率有效算法
4.2 Shor算法
4.2.1 Shor算法的主要步骤
4.2.2求f(x)的周期
4.3 Shor算法的改进及理论证明
4.3.1 Shor算法分解时的一些不足
4.3.2优化思想及理论证明
4.4本章小节
第五章Shor算法的模拟实现
5.1以C++为模拟工具的模拟实现
5.1.1模拟程序的结构以及代码
5.1.2模拟程序模拟实现
5.2本章小节
第六章总结与展望
6.1总结
6.2展望
致谢
参考文献
附录: 作者在攻读硕士学位期间发表的论文