8到16位RSA实现
RSA这种算法非常可靠,密钥越长,它就越难破解。
- 第一步,随机选择两个不相等的质数p和q。
- 第二步,计算p和q的乘积n。
- 第三步,计算n的欧拉函数φ(n)。
- 第四步,随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。
- 第五步,计算e对于φ(n)的模反元素d。
- 第六步,将n和e封装成公钥,n和d封装成私钥。
实现效果
代码
密钥的父类:
|
私钥:
|
公钥:
|
密钥对:
|
密钥生成器:
|
RSA的实现:
|
试运行:
|
Junit Test:
|
RSA这种算法非常可靠,密钥越长,它就越难破解。
密钥的父类:
|
私钥:
|
公钥:
|
密钥对:
|
密钥生成器:
|
RSA的实现:
|
试运行:
|
Junit Test:
|