摘要: RSA 基本原理: 选取两个不同的大素数p、q,并计算N=p*q,选取小素数d,并计算e,使d*e % (p-1)(q-1)=1,对于任意A<N:若B=A**d % N则A=B**e % N 可见d、e形成了非对称秘钥关系,加密者用公钥d加密,解密者可用私钥e解密,第三者即使拦截了密文B、公钥d和N 阅读全文
posted @ 2022-03-16 11:02 学号党 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 模运算: 定义:A Mod B=A-(A div B) * BC++表示:a % b = a - b * (a / b) mod 与 & 的转换:x % 2n == x & (2n - 1)例: (假设x是整数):x % 2 == x & 1x % 4 == x & 3x % 8 == x & 7运 阅读全文
posted @ 2022-03-16 10:22 学号党 阅读(78) 评论(0) 推荐(0) 编辑