chap2-古典密码.pptVIP

密钥搜索所需平均时间 目 录 密码学的起源、发展和现状 密码学基本概念 典型几种古典密码技术 替代 置换 隐写术 经典加密技术 明文的字母由其它字母或数字或符号代替 若该明文被视为一个比特序列，则替代涉及到用密文比特模式代替明文比特模式 古典密码：替代（代替） 1.凯撒密码 破译以下密文： wuhdwb lpsrvvleoh TREATY IMPOSSIBLE Ci=E(Pi)=Pi+3 加密算法： 字母表：(密码本） ABCDEFGHIJKLMNOPQRSTUVWXYZ defghijklmnopqrstuvwxyzabc 恺撒密码(caesar cipher) 破译以下密文： wuhdwb lpsrvvleoh TREATY IMPOSSIBLE Ci=E(Pi)=Pi+3 加密算法： 字母表：(密码本） ABCDEFGHIJKLMNOPQRSTUVWXYZ（对应数字0:a，1…. 25:z) defghijklmnopqrstuvwxyzabc 恺撒密码的改进 已知加密与解密算法 C=E(p)=(p+k)mod(26) p=D(C)=(C-k)mod(26) 25个可能的密钥k，适用Brute-Force； 明文的语言是已知的且易于识别； * */72 * */72 Monoalphabetic Cipher不只是25种可能的密钥，而是允许