古典密码学计算

1、请指出一般替代密码的明文空间 、密文空间和密钥空间各是什么？
答：明文空间M和密文空间C都是26个英文字母的集合，
密钥空间K={π：Z26→Z26|π是置换}，是所有可能置换的集合。
2、单表替代密码和多表替代密码的主要特点是什么？
答：单表替代密码：密码算法加解密时使用一个固定的替换表。对明文中的所有字母都使用一个固定的映射（明文字母表到密文字母表）。
多表替代密码：密码算法加解密时使用多个替换表。
3、简述替代密码和置换密码的主要特点。
答：替代密码：是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文；解密时则利用对应的逆替换表，将需要解密的密文依次通过查表，替换为相应的字符即可恢复出明文。替代密码的密钥就是其替换表。
置换密码：又称换位密码，这种密码通过改变明文消息各元素的相对位置，但明文消息元素本身的取值或内容形式不变。
4、设维吉尼亚密码的密钥为DILIGENCE,试对消息we are cryptograper进行加密。（请写出加密过程）
解：k=diligence，得n=9，密钥对应的数字序列为（3,8,11,8,6,4,13,2,4）
将明文按每9个字母进行分组，其加密过程如表所示：

密文为：zmlzkgeatwwrzgtrt

5、设维吉尼亚密码的密钥为DECEPTIVE,试对消息we are discovered save yourself进行加密。（请写出加密过程）
解：k=deceptive，得n=9，密钥对应的数字序列为（3,4,2,4,15,19,8,21,4）
将明文按每9个字母进行分组，其加密过程如表所示：

密文为：zicvtwqngrzgvtwavzhcqy glmgj
6、假设Hill密码加密使用密钥，n=2试对明文abcd进行加密。（请写出加密过程）

7、假设明文是Network security is very important,按试用密钥π= 进行周期置换加密。（请写出加密过程）

8、使用Playfair算法加密明文Network security is very important，设其密钥为security。（请写出加密过程）
解：密钥=security，可得字母矩阵表：

将明文消息按两个字母一组分为若干分组，用字母矩阵表进行变换，结果为：
明文分组：ne tw or ks ec ur it yi sv er yi mp or ta nt
密文分组：mc yv pu dr cu rs ty at eq cs at nl pu yb my