《密码学的新方向》阅读笔记.pdf

《密码学的新方向》读书笔记 2016.05 信息安全技术 研究性专题阅读报告 学院 电子信息工程学院 班级 通信1306 班 学号 姓名 卢文涛 指导老师 毕红军 1 《密码学的新方向》读书笔记 2016.05 目录 Part Ⅰ 文章简介3 一、简介及摘要3 二、常规密码体制3 三、公钥密码体制4 四、单向认证7 五、问题的相关性和陷门7 六、计算复杂度8 七、历史回顾8 Part Ⅱ 个人感想9 2 《密码学的新方向》读书笔记 2016.05 《密码学的新方向》读书笔记 Part Ⅰ 文章简介 一、简介及摘要 本文讨论了当代密码学的两个发展方向：加密和认证。随着远程 通信的发展，特别是计算机网络的发展，密码学面临着两大难题：可 靠的密钥传输通道问题，和如何提供与书 面签名等效的认证体系。 为了解决这些问题，文中提出了公钥密码算法和公钥分配算法，并且 把公钥密码算法经过变换成为一个单向认证算法，来解决有效认证问 题。此外还讨论了密码学中各种问题之间的相互关系，陷门问题，计 算复杂性问题，最后回顾了密码学发展的历史。 二、常规密码体制 密码学问题包括加密和认证，而认证又可分为消息认证和身份认 证。作者简单介绍了使用一般密码系统进行通信时信息的流动（如图 一）。它包含三部分：发送方，接收方和攻击者。接着，作者介绍了 算法的无条件安全与计算性安全，三种攻击法，即唯密文攻击、已知 明文攻击、选择明文攻击。并给出了密码学的一个定义：研究解决保 密和认证这两类安全问题的“数学”方法的学科。根据Shannon 的理 论，无条件安全的算法是存在的，但由于其密钥过长而不实用，这也 是发展计算上安全的算法的原因。 3 《密码学的新方向》读书笔记 2016.05 三、公钥密码体制 公钥密码体制包括：公钥密码算法和公钥分配算法。公钥密码算 法有利于实现认证机制，而公钥分配算法更接近于实现。 公钥密码算法是指定义在有限信息空间{M}上的，基于算法{kE} 和{kD} 的可逆变换： E ： {M} k D ： {M} K 算法必须满足下列条件： ⑴对任给K ∈{K} ，kE 是kD 的互逆变换; ⑵对任意的K ∈{K}和 ，用kE 和kD 进行加密和解密是 容易计算的; ⑶对几乎所有的K ∈{K} ，从kE 推出kD 在计算上是不可行的；