电子科技大学：《现代密码理论 Modern Cryptographic Theory》课程教学资源（课件讲稿）第1章 概述（李发根）

例 9 《现代密码理论》

《现代密码理论》

例 9 1.1基本概念

1.1 基本概念

密码学的基本概念 好 密码学 密码体制

密码学的基本概念 密码学 密码体制

密码学 ·密码学 ■它是研究在有敌手的情况下、如何隐密地传递信息的科 学，常被认为是数学和计算机科学的分支。 ·分支 ■密码编码学：指对消息进行变化和伪装，以保证消息在 信道的传输过程中不被敌手窃取、篡改和利用。 ■密码分析学：破译和分析密码体制

密码学 密码学  它是研究在有敌手的情况下、如何隐密地传递信息的科 学，常被认为是数学和计算机科学的分支。 分支  密码编码学：指对消息进行变化和伪装，以保证消息在 信道的传输过程中不被敌手窃取、篡改和利用。  密码分析学：破译和分析密码体制

密码学 ·基本概念 ■明文m—要变换的消息 ■密文c一变换后的消息 ■密钥k—秘密参数 ■加密：将明文经过一组规则变换成看似没有意义的随机消息（密文）。 ■解密：由密文恢复出明文的过程

密码学 基本概念  明文m ——要变换的消息  密文c ——变换后的消息  密钥k ——秘密参数  加密：将明文经过一组规则变换成看似没有意义的随机消息(密文)。  解密：由密文恢复出明文的过程

密码体制 。密码体制分类 ·按密钥，分为对称密码体制和非对称密码体制 ■对称密码体制：加密密钥和解密密钥相同或者从一个密钥很 容易推导出另一个密钥。 ■非对称密码体制：加密密钥和解密密钥不同，且从一个密钥 难以推导出另外一个密钥。 ·按加密方式，分为流密码和分组密码 ■流密码：将明文按位（比特)加密。 ■分组密码：将明文分成定长的块进行加密

密码体制 密码体制分类 按密钥，分为对称密码体制和非对称密码体制  对称密码体制：加密密钥和解密密钥相同或者从一个密钥很 容易推导出另一个密钥。  非对称密码体制：加密密钥和解密密钥不同，且从一个密钥 难以推导出另外一个密钥。 按加密方式，分为流密码和分组密码  流密码：将明文按位（比特）加密。  分组密码：将明文分成定长的块进行加密

密码体制 66 密码学 密码编码学 密码分析学 按加密方式 对称密码体制 非对称密码体制 按密钥 流密码 分组密码 流密码 分组密码

密码体制 按加密方式 按密钥

密码体制 。一个密码体制的组成 ■明文空间C:全体明文的集合 ■密文空间C:全体密文的集合 ■密钥空间K:全体密钥的集合 ■加密算法：由加密密钥控制的加密变换的集合 ■解密算法D:由解密密钥控制的解密变换的集合

密码体制 一个密码体制的组成  明文空间ℳ：全体明文的集合  密文空间C：全体密文的集合  密钥空间К ：全体密钥的集合  加密算法Ɛ：由加密密钥控制的加密变换的集合  解密算法Ɗ：由解密密钥控制的解密变换的集合

密码体制 ·注意 ■在具体的一次加密过程中，明文m,密文c,加密密钥，解密 密钥都应来自相对应的空间，加密算法、解密算法来自相应 得算法集合。 ■一个加密算法应该满足一致性要求： c=Eke(m)→m=Dka(c) ■只要密文是通过加密算法和加密密钥正确生成的，那么这个 密文一定可以利用解密算法和解密密钥正确恢复出明文

密码体制 注意  在具体的一次加密过程中，明文m，密文c，加密密钥，解密 密钥都应来自相对应的空间，加密算法、解密算法来自相应 得算法集合。  一个加密算法应该满足一致性要求： 𝒄 = 𝑬𝒌𝒆 𝒎 ⇒ m= 𝑫𝒌𝒅 (𝒄)  只要密文是通过加密算法和加密密钥正确生成的，那么这个 密文一定可以利用解密算法和解密密钥正确恢复出明文

例 9 1.2保密系统通信模型

1.2 保密系统通信模型