以下数据为使用代码分析工具CAP4中Hill算法加密密文,已知明文中可能含有单词“love”:
109 97
199 227
108 111
215 147
98 105
175 175
恢复明文;
1. 写出矩阵计算过程(不是工具操作过程);
2. 模数是什么,为什么这么取;
总结通过已知明文破解Hill 的条件。
以下数据为使用代码分析工具CAP4中Hill算法加密密文,已知明文中可能含有单词“love”:
109 97
199 227
108 111
215 147
98 105
175 175
恢复明文;
1. 写出矩阵计算过程(不是工具操作过程);
2. 模数是什么,为什么这么取;
总结通过已知明文破解Hill 的条件。
•设m为某个固定的正整数,P=C=(Z/(26))m,
K={Z/(26)上的m×m可逆矩阵}
对每一个 k∈K ,定义ek(x)=xK (mod 26)
和 dk(y)=yK-1 (mod 26)
这是计算公式。建议自己先推下。
建议取模257,算出明文marylovebill,主要是要弄懂分数的取模