第1篇抗量子计算密码导论
1密码学完蛋了吗
2抗量子计算密码的初步体验
2.1基于Hash函数的公钥签名体制
2.2基于纠错码的公钥加密体制
2.3多变量二次多项式公钥签名体制
3抗量子计算密码面临的挑战
3.1效率
3.2信任
3.3可用性
4与量子密码的比较
第2篇量子计算
1经典密码学与量子计算
1.1量子计算机下密码体系的脆弱性
1.2其他密码学原语
2计算模型
3量子傅里叶变换
4隐藏子群问题
4.1阿贝尔HSP
4.2非阿贝尔HSP
5搜索算法
6展望
参考文献
第3篇基于Hash函数的数字签名方案
1基于Hash函数的一次性签名方案
1.1Lamport—Diffie一次性签名方案
1.2Winternitz一次性签名方案
2Merkle树认证方案
2.1MSS密钥对生成
2.2高效的根计算
2.3MSS签名生成
2.4MSS签名验证
3利用伪随机数产生器产生一次性密钥对
3.1利用伪随机数产生器产生MSS密钥对
3.2利用PRNG产生MSS签名
3.3前向安全
4认证路径的计算
4.1经典的遍历
4.2分形Merkle树遍历
4.3log时空的Merkle树遍历
4.4渐进最优结果
4.5LOG遍历算法的改进
5树型链接方案
5.1思路
5.2CMSS密钥对生成
5.3CMSS签名生成
5.4CMSS验证
6分布式签名产生
6.1思路
6.2分布式根签名
6.3分布式根计算
6.4分布式认证路径计算
6.5GMSS密钥对生成
6.6GMSS签名生成
6.7GMSS签名验证
7Merkle签名方案的安全性
7.1概念和定义
7.2Lamport—Diffie—次性签名方案的安全性
7.3Merkle签名方案的安全性
7.4MSS的安全级别
参考文献
第4篇基于纠错码的密码
1引言
2密码体制
2.1McEliece公钥密码体制
2.2CFS签名
2.3Stern身份识别方案
2.4基于伴随式单向函数的密码体制
3把计算伴随式作为单向函数的安全性
3.1基础知识
3.2译码问题
3.3译码算法
3.4对FSB和CFS的碰撞攻击
3.5量子计算机的冲击
4编码和结构
4.1码的等价
4.2支撑集合分裂算法
4.3识别码的结构
5实际情况
5.1McEliece公钥密码体制的快速加解密
5.2节省存储的需求
5.3McEliece密码方案的语义安全性
6附录
6.1代数编码理论
6.2GRS码和Goppa码
6.3秩距离
参考文献
第5篇基于格的密码
1简介
1.1格问题和算法
1.2格密码
1.3量子和格
1.4本章结构
2预备知识
2.1q模格
2.2格问题
3在随机q格中找短向量
3.1格基规约方法
3.2组合方法
4Hash函数
4.1Ajtai的构造和进一步改善
4.2基于循环格和理想格的高效Hash函数
5公钥加密方案
5.1GGH/HNF公钥密码体制
5.2NTRU密码体制
5.3Ajtai—Dwork密码体制和后续工作
5.4基于LWE的密码体制
6数字签名方案
6.1GGH和NTRUSign签名方案
6.2基于原像抽样陷门函数的方案
6.3基于抗碰撞Hash函数的方案
7其他密码类型
7.1CCA安全的密码体制
7.2IBE
7.3OT协议
7.4零知识证明和ID方案
8开放问题
致谢
参考文献
……
第6篇多变量公钥密码学