第10章_密码学的新方向.pptVIP

主要内容 1. 量子密码学 2. 基于混沌理论的密码体制 3.其它新密码体制简介 （2）混沌序列的产生及其随机序列 在混沌序列应用中，最大的困难和要求是其随机性度量和事实周期的研究。 可以断言，混沌序列不可能严格满足Golomb随机性条件，也许根本不满足。 由于计算精度的限制，混沌序列实际上是周期性的，对密码学而言，这个周期要足够大，但是我们甚至不能计算一个混沌系统的事实周期。这也给基于混沌的密码学应用带来了巨大的障碍，也成为密码学研究的主要内容。 显然，可以认为是实际上是安全的。同时，我们还看到，只要简单地提高数据的有效数，攻击时间以指数速度增长。 但随后Wheeler又指出，对于这种映射生成的序列，不能抵抗差分密码分析方法，因而也是不安全的。 Wheeler和Matthews进一步研究指出，只要提高计算机运算的精度，Matthews的混沌序列生成方法仍然适用于密码学。 （3）混沌密码体制 迭代次数一般要尽量地大，越大，差别不大的明文加密后得到的密文差别就越大。 此外，的选取还需要使明、密文满足一定的分布性要求，一般可以使用以下方法来选取： （1）随机地选取一个点作为密文，取一些密钥进行解密，考察明文的分布，使之相对于密钥在上一致地分布； （2）将（1）中选取的密钥稍加变化，再解密密文，得到明文的分布，这个分布与（1）中的分布独立。 如果的选取满足（1）和（2），则密码体制就会具有良好的安全性。 （4）应用示例 下面介绍的混沌映射的对称密码体制的应用示例。 （1）多变量公钥密码体制简介 近年来，多变量公钥密码体制逐渐成为现代密码学研究的热点。多变量公钥密码体制的安全性是建立在求解有限域上随机多变量多项式方程组是NP困难问题的论断上。 由于运算都是在较小的有限域上进行，所以多变量公钥密码体制中的计算速度非常快。 到目前为止，已经研究出很多新的多变量公钥密码体制，这些多变量公钥密码体制当中一些非常适用于诸如无线传感器网络和动态RFID标签等计算能力有限能力的设备。 2003年，一个多变量签名体制——SFLASH已经被欧洲NESSIE密码计划接受用于低耗智能卡的推荐算法。 * 第1章 绪论 第2章 古典密码体制 第3章 分组密码体制 第4章 序列密码体制 第5章 非对称密码体制 第6章 认证理论与技术——Hash函数 第7章 认证理论与技术——数字签名 第8章 认证理论与技术——身份认证技术 第9章 密钥管理技术 第10章 密码学的新方向 第11章 密码学的应用 附录：应用密码算法课程设计 第10章 密码学的新方向 ◇ 量子密码学原理 ◇ 量子密钥分配协议 ◇ 混沌序列的产生及其随机序列 ◇ 混沌密码体制 ◇ 其它新密码体制简介 知识点： 自1949年香农发表奠基性论著 “保密系统的通信理论（Communication Theory of Secrecy Systems）”标志着现代密码学的诞生以来，密码学在“设计——破译——设计”的模式下迅速发展起来。近20年来，涌现出了许多新的密码学思想。 本章首先介绍了量子密码学简介、量子密码学原理、量子密钥分配协议和量子密码学面临的挑战及未来发展趋势，然后介绍了混沌理论的基本概念、混沌序列的产生及其随机序列、混沌密码体制和具体的应用示例，最后简要介绍了多变量公钥密码体制、基于格的公钥密码体制和DNA密码体制等其它新密码体制。 量子密码学（Quantum Cryptography）是量子力学与现代密码学相结合的产物。 1970年，美国科学家威斯纳（Wiesner）首先将量子力学用于密码学，指出可以利用单量子状态制造不可伪造的“电子钞票”。 1984年，IBM公司的贝内特（Bennett）和Montreal大学的布拉萨德（Brassard）在基于威斯纳的思想的基础上研究发现，单量子态虽然不便于保存但可用于传输信息，提出了第一个量子密码学方案（即基于量子理论的编码方案及密钥分配协议），称为BB84协议。它是以量子力学基本理论为基础的量子信息理论领域的地一个应用，并提供了一个密钥交换的安全协议，称为量子密钥交换或分发协议，由此迎来了量子密码学的新时期。 （1）量子密码学简介 1991年，英国牛津大学的Ekert提出的基于EPR的量子密钥分配协议（E91）充分利用了量子系统的纠缠特性，通过纠缠量子系统的非定域性来传递量子信息，取代了BB84 协议中用来传递量子位的量子信道，因而可以更加灵活地实现密钥分配。 1992年，贝内特指出只用两个非正交态即可实现量子密码通信并提出B92 协议。