例 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 保密系统通信模型