第2章密码学概论汇总.pptVIP

恺撒密表 ? 公元前54年，古罗马长官恺撒 ? 明文字母abcdefghijklmnopqrstuvwxyz 密文字母DEFGHIJKLMNOPQRSTUVWXYZABC ? 有一个拉丁文句子 Omnia Gallia est divisa in Partes tres RPQLD JDOOLD HVW GLYLVD LQ SDUWHV WUHV ? 把明文的拉丁字母逐个代之以相应的希腊字母 恺撒密码 破译以下密文： wuhdwb lpsrvvleoh TREATY IMPOSSIBLE Ci=E(Pi)=Pi+3 加密算法： 字母表：(密码本） ABCDEFGHIJKLMNOPQRSTUVWXYZ defghijklmnopqrstuvwxyzabc 明文（Plaintext）：消息的初始形式； 密文（CypherText）：加密后的形式 记： 明文记为P且P为字符序列， P=[P1,P2,…,Pn] 密文记为C, [C1,C2,…,Cn] 明文和密文之间的变换记为 C=E(P)及P=D(C) 其中 C表示密文，E为加密算法；P为明文，D为解密算法 我们要求密码系统满足：P=D(E(P)) 需要密钥的加密算法，记为：C=E(K,P),即密文消息同时依赖于初始明文和密钥的值。实际上，E是一组加密算法，而密钥则用于选择其中特定的一个算法。 加密与解密的密钥相同，即：P=D(K,E(K,P)) 加密与解密的密钥不同，则：P=D(KD,E(KE,P)) 思考问题： 若明文为 student，利用凯撒密码，则对应的密文是多少？ 恺撒密码的特点 单字母密码（简单替换技术） 简单，便于记忆 缺点：结构过于简单，密码分析员只使用很少的信息就可预言加密的整个结构 恺撒密码的改进 已知加密与解密算法 C=E(p)=(p+k)mod(26) p=D(C)=(C-k)mod(26) 25个可能的密钥k，适用Brute-Force Cryptanalysis 暴力攻击法(brute-force attack); 密码破解法(cryptanalysis) 明文的语言是已知的且易于识别 恺撒密码的改进：其它单字母替换 使用密钥 key ABCDEFGHIJKLMNOPQRSTUVWXYZ keyabcdfghijlmnopqrstuvwxz spectacular ABCDEFGHIJKLMNOPQRSTUVWXYZ spectaulrbdfghijkmnoqvwxyz 泄露给破译者的信息更少 密钥短语密码 ? 以西文单词为密钥的换字表 – 例如：取atmosphere为密钥，首先找出其中发生重 复的字母，去掉重复字母e，成为atmospher. – 其次，字母一共10个，从第11个字母开始，用 atmosphere按顺序进行代替配置。 – 然后把其余17个字母按自然顺序接在后面。 以atmosphere为密钥的换字表 ? 明文字母abcdefghijklmnopqrstuvwxyz 密文字母KLNQUVWXYZATMOSPHERBCDFGIJ 对称密码分析的两个基本方法 ? 穷举法(Exhaustive Attack method),又称为强力法 (Brute-force method). 完全试凑法(complete trial-and –error method) – 这是对截获的密文依次用各种可能的密钥破译. – 对所有可能的明文加密直到与截获的密文一致为止. ? 分析法 – 系统分析法（统计分析法）:利用明文的统计规律 – 确定性分析法 密码破译 ? 密码设计是利用数学来构造密码 ? 密码分析除了依靠数学、工程背景、语言学知识外， 还要靠经验、统计、测试、眼力、直觉判断力 …..有时还要靠点运气 ? 密码破译的原则: 遵循观察与经验 ? 方法:采用归纳与演绎 ? 步骤:分析、假设、推测和证实 多表代替密码 ? 多表代替密码 – 维吉尼亚（Vigenere)密码 – 滚动密钥(running-key)密码 – 弗纳姆(Vernam)密码 – 转子机(rotor machine) Vigenére cipher (1858) 例子：q=26, x=polyalphabeticcipher, K=RADIO 明文x=p o l y a l p ha b e t i c c i p h e r 密钥k=RAD I ORADI ORADI ORADIO 密文y=GOOGOCPKTP NTLKQZPKMF 是一种多表移位代替密码，以明文字母在Vigenére方阵中所代表的列，与对应的密钥字母在Vigenére方阵中所代表的行的交点处的字母替换该明文字母。 明文 密钥 Vig