密码学基础
课程设计
设计题目一: 仿射密码的攻击
设计题目二:MD5 的实现
题目 1 仿射密码的攻击
一、数学模型:
二、算法:
根据上述数学模型,通过解密公式,穷举密钥空间便可对仿射密码进行攻击,
破解密码。
初始化明文空间,输入密文。
检测
是否与 互素,若不互素,转到第四步,若互素,则
可逆,求出其
逆 ,对
()进行穷举,则攻击过程中所用的密钥可为
利用解密算法:D
k
(c)=k
1
-1
(c –k2)mod 28,解出密文用相应的密钥所得到
的明文
4.K1 加 1,重复第二步和第三步。
5.输出最后密文所对应得明文及其密钥。(注:k1 从 开始取值)