摘要:
1、准备步骤 1)取大素数 p 和 g(g < p,g 最好是 p 的素根) 注解:若 g 是素数 p 的一个素根,则 g mod p, g^2 mod p , …, g^p-1 mod p 是 1 到 p - 1 的排列 2)随机选取一整数 x (2 <= x <= (p - 2),(p,g,x) 阅读全文
摘要:
1、古典密码可以分为代替密码和置换密码两种,这里实现了代替密码中的仿射变换和置换密码中的换位变换。 2、仿射变换: 加密过程:e(x) = ax + b (mod m) 解密过程:d(e(x)) = a^(-1)*(e(x) - b) mod m 参数要求:a,m互质;a,b互质;m是集合中元素的个 阅读全文
摘要:
1、在RSA算法生成私钥的过程中涉及到了扩展欧几里得算法(简称exgcd),用来求解模的逆元。 2、首先引入逆元的概念: 逆元是模运算中的一个概念,我们通常说 A 是 B 模 C 的逆元,实际上是指 A * B = 1 mod C,也就是说 A 与 B 的乘积模 C 的余数为 1。可表示为 A = 阅读全文