现代密码学 第1章课件.pptVIP

* * 1.3.3 密码攻击概述 无条件安全 第一、如果算法产生的密文不能给出唯一决定相应明文的足够信息，无论截获多少密文，花费所少时间都不能解密密文。 第二、Shannon指出，仅当密钥至少和明文一样长时达到无条件安全（即一次一密）。 计算安全(两者满足其一) 破译密文的代价超过被加密信息的价值。 破译密文所花时间超过信息的有效期。 1.4 几种古典密码 字母与十进制数字的对应关系： 同余的概念 定义：给定一个正整数m，两个整数a,b叫做模m同余，如果a-b被m整除，或m|a-b， 记作 否则，叫做模m不同余。 1、凯撒密码 其中，3是加密所用的密钥，加密时，每个字母向后移3位，解密时，每个字母向前移3位。（均为循环移位） 例：Alice要将明文divided加密成密文，传给Bob。 1.4.1 单表代换密码 2、移位变换 1.4.1 单表代换密码 3、仿射变换 其中，a,b为密钥且满足 和 的整数。 1.4.1 单表代换密码 例：Alice欲将明文m=“affine”用仿射密码加密，传讯给Bob，Bob来解读。( Alice与Bob事先协定一把密钥K=(3,8)其中gcd(3,26)=1 ) 仿射密码示例 例：Alice欲将明文m=“affine”用仿射密码加密，传讯给Bob，Bob来解读。 密匙：