1、在RSA算法生成私钥的过程中涉及到了扩展欧几里得算法（简称exgcd），用来求解模的逆元。 2、首先引入逆元的概念： 逆元是模运算中的一个概念，我们通常说 A 是 B 模 C 的逆元，实 ...

1、准备步骤 1）取大素数 p 和 g（g < p，g 最好是 p 的素根） 注解：若 g 是素数 p 的一个素根，则 g mod p, g^2 mod p , …, g^p-1 mod p ...

1、基本概念 1）椭圆曲线方程的一般形式：y^2 = x^3 + a*x + b，其中要求满足不等式 4*a^3 + 27*b^2 ≠ 0 例如：y^2 = x^3 + x + 1 mod 23 ...

1、准备步骤 1）随机选取大素数 p 和 g<p（g 最好是 p 的素根）。2）随机选取整数 x，x∈[1, p-2]，计算 y=g^x(mod p)。3）设 m∈Z 是待签名的消息，秘密随机 ...

1、古典密码可以分为代替密码和置换密码两种，这里实现了代替密码中的仿射变换和置换密码中的换位变换。 2、仿射变换： 加密过程：e(x) = ax + b (mod m) 解密过程：d(e( ...

1、准备步骤： 1）取 8-bit 的两个素数（质数）p、q 2）n = p * q，计算 n 的欧拉函数 m（表示在小于等于 n 的正整数之中，与 n 构成互质关系的数的个数），当 p 和 q ...

1、准备步骤 1）首先理解质数的定义 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 2）了解欧拉函数 对正整数n，欧拉函数是小于或等于n ...

实现代码： 参考： 1）toHexString(b[n] & 0XFF)为什么要和0XFF做与运算 2）Java bytesToHexString 解析 ...