清华离散数学(第2版)：13.1-2.pptVIP

第13章 初等数论和离散概率的应用 第13章 初等数论和离散概率的应用 13.1 密码学 13.2 产生伪随机数的方法 13.3 算法的平均复杂度分析 13.4 随机算法 13.1 密码学 13.1.1恺撒密码 明文, 密文, 加密, 解密, 密钥 13.1.2 RSA公钥密码 私钥密码与公钥密码 恺撒(Caesar)密码 加密方法: ABCDEFGH I J KLMNOPQRS TUVWXYZ DEFGH I JKLMNO PQRS TUVWXYZ ABC 明文: SEE YOU TOMORROW 密文: VHH BRX WRPRUURZ 18 4 4 24 14 20 19 14 12 14 17 17 14 22 21 7 7 1 17 23 22 17 15 17 20 20 17 25 加密算法 E(i)=(i+k)mod 26, i=0, 1,…,25, 解密算法 D(i)=(i?k)mod 26, i=0, 1,…,25 其中密钥k是一取定的整数, 这里取k=3. 加密算法 线性同余加密算法 E(i)=(ai+b)mod 26, i=0, 1,…,25, 其中a与26互素. 维吉利亚(Vigenere)密码 把明文分成