密码学础习题1.docVIP

《密码学原理与实践(第三版)》课后习题参考答案 第一章 1.1 (a)51 (b)30 (c)81 (d)7422 1.2 证明：令t1= (-a)mod m ,t2=m-(a mod m),则t1≡t2(mod m). 又 0t1m,0t2m, （最小非负剩余系中每个剩余类只有一个代表元）所以t1=t2. 1.3 证明充分性： 若，则可得，设，，，则有，故有,由假设得，故 证明必要性： 若，则可设，则有，，其中，因此，即，故 综上，问题得证 1.4 1.5 穷举密钥法来破解移位密码即将这个字符串每个字母移位1，2，3…26次，然后判断这26个字符串哪个符合英语规则。故我编写 如下的C++来实现如此功能 #includeiostream using namespace std; char change(char word) { if(word==Z)return A; else return word+1; } int main() { coutplease input the stringendl; char string1[43]; cinstring1; int n; for(n=1;n=26;n++) { int num; for(num=0;num43;num+