电子金融与支付第6章密码学基础概览.ppt

;例子 ;;爱情密码游戏 ;有几只海豚?;解答-7只海豚;Example 2;Solution;Example 3;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;跳舞小人历险记;密码学基础;;背景;信息安全的含义; ;信息安全的含义(80-90年代); ;安全需求的多样性;信息保障;密码从军事走向生活;基本概念;基本术语; ; 密码学的目的：Alice和Bob两个人在不安全的信道上进行通信，而破译者Oscar不能理解他们通信的内容。;密码体制;密码算法分类-i;密码算法分类-ii;密码算法分类-iii;密码算法分类-iv;密码算法分类-v;密码学的起源和发展-i;密码学的起源;example-i;埃及象形文字;埃及象形文字;;example-ii;example-iii;Example-iv;;Plain Text and Cipher Text明文和密文;Example -V;;Mono alphabetic 加密法;破解Mono alphabetic;破解Mono alphabetic;破解Mono alphabetic;密码学的起源和发展-ii;密码学的起源和发展-iii;密码学的起源和发展-iv;密码学的演变历史(1);密码学的演变历史(2);密码学的演变历史(3);密码学的演变历史(4);Cryptology(保密学)，源自希腊语(Greek) Kryptós: hidden; logos: word, 是密码学和密码处理过程的研究 Cryptography: The Science and Study of Secret Writing，密码编码学 Cryptanalysis: The Science and Study of Secret Breaking，密码破译学 Cipher: A secret method of writing 加密方法 Encipher (encipherment), encryption: 将明文转换成密文的过程 Decipher (decipherment), decryption: 将密文还原成明文的过程 Plaintext (cleartext): 原始的可读数据，明文 Ciphertext (Cryptogram): 加密后的不可解读之文件，密文 Key: 密钥，对加密与解密过程进行控制的参数 E(m): Encryption Transformation 加密变换 D(c): Decryption Transformation 解密变换;密码学的起源和发展-v;密码分析;密码破译;理论安全，或无条件安全Theoretical Secure (or Perfect Secure) 攻击者无论截获多少密文，都无法得到足够的信息来唯一地决定明文。Shannon用理论证明：欲达理论安全，加密密钥长度必须大于等于明文长度，密钥只用一次，用完即丢，即一次一密，One-time Pad，不实用。 实际安全，或计算上安全Practical Secure (or Computationally Secure) 如果攻击者拥有无限资源，任何密码系统都是可以被破译的；但是，在有限的资源范围内，攻击者都不能通过系统的分析方法来破解系统，则称这个系统是计算上安全的或破译这个系统是计算上不可行(Computationally Infeasible)。 ;密码算法的安全性;穷举攻击;古典密码;代替密码;单字母密码;多字母代换密码;模q算术-i;模q算术-ii;移位密码算法;移位密码分析;乘数密码算法;乘数密码分析;仿射密码算法-i;仿射密码算法-ii;任意的单表代替密码算法;单表替换密码的破译;对抗频率分析的办法;多名代替密码;多表代替密码;Vigenére cipher (1858);Vigenére cipher-破译;滚动密钥密码;Vernam密码;;2.2.3 Playfair密码;Playfair密码的密钥矩阵;Playfair密码的加密;Playfair密码的安全性;字母出现的相对频率;多字母代替密码-Playfair;;Playfair举例;Playfair密码分析;Hill密码（1929）;Hill密码的例子-i;Hill密码的例子-ii;Hill密码分析;置换密码;;2.2.5 Polyalphabetic Ciphers多表代换密码;Vigenère密码;;Example;;答案;Vigenère密码的安全性;Kasiski Method to break Vigenère卡西斯基方法破解Vigenère;Au