加密算法的分类 口按照加密密钥与解密密钥是否相同,加密算法分 为 o对称加密算法:加密密钥与解密密钥相同 o非对称加密算法:加密密钥与解密密钥不同 口按照明文被处理的方式,加密算法分为: o块密码(分组密码):每次处理一个明文块,生成一 个密文块 o流密码:处理连续输入的明文流,并生成连续输岀的 密文流
加密算法的分类 按照加密密钥与解密密钥是否相同,加密算法分 为: 对称加密算法:加密密钥与解密密钥相同 非对称加密算法:加密密钥与解密密钥不同 按照明文被处理的方式,加密算法分为: 块密码(分组密码) :每次处理一个明文块,生成一 个密文块 流密码:处理连续输入的明文流,并生成连续输出的 密文流
传统加密方法:替换 口替换密码: o用密文字母替换明文字母,但字母位置不变 o例子:凯撒密码,单字母表替换,多字母表替换 单字母表替换的例子: plaintext: abcdefghijklmnopqrstuvwxyz ciphertext: mnbvcxzasdfghjklpoiuytrewa 密钥:字母映射表
传统加密方法:替换 替换密码: 用密文字母替换明文字母,但字母位置不变 例子:凯撒密码,单字母表替换,多字母表替换 单字母表替换的例子: 密钥:字母映射表 plaintext: abcdefghijklmnopqrstuvwxyz ciphertext: mnbvcxzasdfghjklpoiuytrewq
传统加密方法:换位 口换位密码: o保留明文字母不变,但改变字母的位置 o例子:列换位密码 MEGABUC K 74512836 p Ie a r Plaintext a n s f o n pleasetransferonemilliondollarsto e m i I myswissbankaccountsixtwotwo i a r s t Ciphertext y SS a n k a cc o AFLLSKSOSELAWAIATOOSSCTCLNMOMANT ESILYNTWRNNTSOWDPAEDOBUOERIRICXB u n t si x t w o t wo a b c d 8: Network Security 8-14
传统加密方法:换位 换位密码: 保留明文字母不变,但改变字母的位置 例子:列换位密码 8: Network Security 8-14
密码的安全性 口传统加密方法的安全性建立在算法保密的基础上 口现代加密方法也使用替换和换位两种基本手段,但现代密 码学的基本原则是: o加密与解密的算法是公开的,只有密钥是需要隐藏的 口一个加密算法被称为是计算安全的,如果由该算法产生的 密文满足以下两个条件之 o破译密文的代价超过信息本身的价值 o破译密文所需的时间超过信息的有效生命期 现代密码学中,密码的安全性是通过算法的复杂性和密 钥的长度来保证的
密码的安全性 传统加密方法的安全性建立在算法保密的基础上 现代加密方法也使用替换和换位两种基本手段,但现代密 码学的基本原则是: 加密与解密的算法是公开的,只有密钥是需要隐藏的 一个加密算法被称为是计算安全的,如果由该算法产生的 密文满足以下两个条件之一: 破译密文的代价超过信息本身的价值 破译密文所需的时间超过信息的有效生命期 现代密码学中,密码的安全性是通过算法的复杂性和密 钥的长度来保证的
针对加密系练的密码分析攻击 口惟密文攻击: o密码分析者仅能根据截获的密文进行分析,以得到明 文或密钥(对密码分析者最不利的情况) 口已知明文攻击: o密码分析者除了有截获的密文外,还有一些已知的"明 文-密文对"来帮助破译密码,以得出密钥 口选择明文攻击: o密码分析者可以仼意选择一定数量的明文,用被攻击 的加密算法加密,得到相应的密文,以利于将来更有 效地破解由同样加密算法及相关密钥加密的信息 个安全的加密系统必须能抵御选择明文攻击 8: Network Security 8-16
针对加密系统的密码分析攻击 惟密文攻击: 密码分析者仅能根据截获的密文进行分析,以得到明 文或密钥(对密码分析者最不利的情况) 已知明文攻击: 密码分析者除了有截获的密文外,还有一些已知的“明 文-密文对”来帮助破译密码,以得出密钥 选择明文攻击: 密码分析者可以任意选择一定数量的明文,用被攻击 的加密算法加密,得到相应的密文,以利于将来更有 效地破解由同样加密算法及相关密钥加密的信息 一个安全的加密系统必须能抵御选择明文攻击 8: Network Security 8-16