可证明安全性及其在公钥密码体制上的应用

摘要

该文对可证明安全性及其在公钥密码体制上的应用进行了研究.首先介绍了可证明安全性方法以及相关的知识;其次对公钥体制的各种安全术语以及它们之间的关系做了深入的研究,较为完整地总结了目前的各种达到IND-CCA2的方案;最后以NTRU为例,讨论它的可证明安全性.该文得到的主要成果如下:1.对可证明安全性中归约的有效性进行了讨论.2.对公钥密码体制的安全术语之间的关系得到了一个详尽的图.3.发现了OAEP+安全性证明中的一个问题,并提出了解决办法.4.比较完整地总结了目前获得IND-CCA2的方法,发现了它们的一个共同特点:基于密文的某种

目录

文摘

英文文摘

创新性声明及关于论文使用授权的说明

第一章绪论

§1.1可证明安全性的历史背景及其对现代密码学的意义

§1.2公钥密码体制的可证明安全性

§1.3论文的内容安排和主要结果

第二章可证明安全性

§2.1可证明安全性

§2.2相关的知识

2.2.1几个重要概念

2.2.2原型

2.2.3困难性假设

2.2.4零知识证明

§2.3面向实际的可证明安全性

§2.4归约

2.4.1安全性的度量

2.4.2随机预言图灵机

2.4.3归约

§2.5本章小结

第三章公钥密码体制的可证明安全性

§3.1概率加密体制

§3.2公钥体制的安全性

3.2.1安全目标

3.2.2攻击类型

3.2.3各种安全术语及它们之间的关系

§3.3抗选择密文攻击的方法

3.3.1OAEP

3.3.2混合体制

3.3.3Crammer-Shoup体制

3.3.4不经意解密机加密方案

3.3.5比较与讨论

§3.4本章小结

第四章NTRU公钥密码体制与可证明安全性

§4.1 NTRU加密体制

§4.2对NTRU的选择密文攻击

4.2.1对NTRU选择密文攻击的原理

4.2.2分析

§4.3几种达到IND-CCA2的方法在NTRU上的应用

4.3.1用OAEP技术

4.3.2用FOSRT技术

4.3.3用REACT技术

4.3.4上述改进方案的不实用性

§4.4对NTRU自身问题的一些讨论

4.4.1 NTRU的信息泄露

4.4.2公钥h的选择

4.4.3消息中的冗余度

§4.5本章小结

结束语

致谢

附录

参考文献

作者在读期间的研究成果