现代密码学理论与实践详解.pptVIP

* 本章需要掌握和了解的内容 掌握信息安全三要素、密码学主要功能、两种攻击形式的含义 掌握密码学研究的内容、组成部分，及各种术语 掌握柯克霍夫斯原则的内容和意义，隐写术、加密术的区别，置换、代换的内容和区别 掌握密码分析的四种方法 了解密码学史上的几个重大事件 * * * * * * * * * * * * * 注意 加密算法(函数)必须是一个单射函数 Why ? * 加密函数不是单射会怎么样？ Ek(·) Dk(·) 明文空间 密文空间 x1 x2 y 加密： y=Ek(x1)=Ek(x2) 解密：无法判断y究竟还原为x1还是x2 DK(y) ?= x1 ?= x2 ? * 怎样的加密体制才算是实用的？ 必须满足以下两条： 容易性：加密函数、解密函数都应该易于计算 安全性：对于任何攻击者，即使获得了密文，也不可能恢复出明文、所用的密钥。 * 1.2 密码学发展史 密码学的发展历程大致经历了三个阶段： 古代加密方法（手工阶段） 古典密码（机械阶段） 现代密码（计算机阶段） * (1) 古代加密方法阶段 存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。 从某种意义上说，战争是科学技术进步的催化剂。 自从有了战争，人类就面临着通信安全的需求，使得密码技术源远流长。 (密码最早应用于军事