、古典密码 。理论上: ①、置换密码的加密钥是置换矩陴p, 解密钥是置换矩陈p1。 ②、置换密码经不起已知明文政击
• 理论上： ①、置换密码的加密钥是置换矩阵p， 解密钥是置换矩阵p-1 。 ②、置换密码经不起已知明文攻击。 1 2 3 … n a1 a2 a3 … an P = 一、古典密码
、古典密码 2、代替密码 首先构造一个或多个密文字母表,然后用 密文字母表中的字母或字母组来代替明文字母 或字母组,各字母或字母组的相对位置不变, 但其本身改变了。这样编成的密码称为代替密 码。 ①单表代替密码 ②多表代替密码 ③多名代替密码
2、代替密码 首先构造一个或多个密文字母表 首先构造一个或多个密文字母表，然后用 密文字母表中的字母或字母组来代替明文字母 或字母组，各字母或字母组的相对位置不变 各字母或字母组的相对位置不变， 但其本身改变了 但其本身改变了。这样编成的密码称为代替密 这样编成的密码称为代替密 码。 ①单表代替密码 ②多表代替密码 ③多名代替密码 一、古典密码
、古典密码 (1).单表代替密码 只使用一个密文字母表,并且用密文字母表中的 个字母来代替明文字母表中的一个字母。 明文字母表:A={a0,a1,…,an-1 密文字母表:B=b,b1,…,bn1 定义一个由A到B的映射:f:A→B f(a,)=b 设明文:M=(m,m1, 则密文:C=((mn),f(m1),…,f(mn1) 筒单代替密码的密钥就是映射函数或密文字母表B
⑴．单表代替密码 只使用一个密文字母表 只使用一个密文字母表，并且用密文字母表中的一 并且用密文字母表中的一 个字母来代替明文字母表中的一个字母 代替明文字母表中的一个字母。 明文字母表：A＝{ a0 , a1 ,..., an-1 } 密文字母表：B ＝{ b0 , b1 ,..., bn-1 } 定义一个由A到 B的映射：f:A→B f(ai )= bi 设明文：M =（m0 , m1 ,..., mn-1 ）, 则密文：C =(f(m0 ),f(m1 ),...,f(mn-1 ))。 简单代替密码的密钥就是 密码的密钥就是映射函数f或密文字母表B。 一、古典密码
、古典密码 (1)单表代替密码 ①、加法密码 A和B是有n个字母的字母表。 定义一个A到B的映射:f:A→B f(a;)=b;=a j=i+k mod n 加法密码是用明文字母在字母表中后面第k个字母 来代替。 K=3时是著名的凯撒密码
⑴单表代替密码 ①、加法密码 • A和B是有 n个字母的字母表。 • 定义一个由A到B的映射：f:A→B f(ai )= bi=aj j=i+k mod n • 加法密码是用明文字母在字母表中后面第 是用明文字母在字母表中后面第 k个字母 来代替。 • K=3 时是著名的凯撒密码。 一、古典密码
、古典密码 (1)单表代替密码 ②、乘法密码 A和B是有个字母的字母表。 定义一个由A到的映射:f:A→B f(a,)=b,a j=ik mod n 中,(m,k)=1 注意:只有(,k)=1,才能正确解密
⑴单表代替密码 ②、乘法密码 • A和B是有n个字母的字母表。 • 定义一个由A到B的映射：f:A→B f(ai )= bi= aj j=ik mod n 其中，(n,k)=1。 • 注意：只有(n,k)=1，才能正确解密。 才能正确解密。 一、古典密码