Michaela17的博客

目录前置工作一、大数加法二、大数减法三、大数乘法四、大数除法（取模）前置工作因为需要多次比较字符串的长度所以我们写成函数compare是string中常用的函数，功能是和str按字典序比较大小，若小于str返回小于0的值，若等于str返回0，若大于str返回大于0的值int compare(string str1, string str2) { if (str1.length() > str2.length()) return 1; else if(str1.length(

仿射密码概念仿射密码和移位密码一样, 也是一种替换密码. 不同的是, 移位密码中, 我们使用的是模n加; 而在下面的仿射密码中, 我们使用的上一节中介绍的模n乘.明密文字母表为Z26秘匙 K = (a,b) ∈ Z26_ × Z26 . 其中Z26_ 表示小于26且与26互素(或叫互质)的正整数的集合,这点非常重要的.加密变换为 y = (ax + b) mod 26 ;模逆： 若a,b两数的乘积对正整数n取模的结果为1. 则称a,b 互为另外一个的模逆.比如:37 = 21; 21 %