用java实现RSA算法
|
日期：2007年10月12日 作者： 查看:[大字体
中字体 小字体]
|
1 RSA算法的原理如下：
1.1原理
假设我们需要将信息从机器A传到机器B，首先由机器B随机确定一个Key，我们称之为密匙private_key，将这个可KEY始终保存在机器B中而不发出来；然后，由这个private_key计算出另一个Key，我们称之为公匙Public_key。这个Public_key的特性是几乎不可能通过该Key计算生成它的private_key。接下来通过网络把这个Public_key传给机器A，
机器A受到Public_key后，利用该key，将信息加密，并把加密后的信息通过网络发送到机器B，最后机器B利用已知的private_key，就可以解开加密信息。
1.2步骤
RSA算法的安全性依赖于大数因数分解的困难性。公匙和私匙都是两个大素数的函数。
1.2.1
首先选择两个大素数p、q,计算n=p*q; m=(p-1)*(q-1);
1.2.2
而后随机选择加密密匙Public_key，要求和m互质，比如Public_key=m-1;
1.2.3
利用欧几里德算法计算解密密匙private_key，使private_key满足
Public_key*private_key三1(mod m)
其中Public_key，n是公匙，private_key是密匙
1.2.4
加密信息text时，利用公式secretWord=text^Public_key (mod n)得到密文secretword
1.2.5
解密时利用公式word=text^private_key(mod n)得到原文word=text.。
2程序
本算法用Java编程语言实现，开发环境为Eclipse
//BJTU 软件0404
import java.io.*;
public class Rsa
{
private int p=0;
private int q=0;
private long n=0;
private long m=0;
private long public_key=0;//公匙
private long private_key=0;//密匙
private long text=0;//明文
private long secretword=0;//密文
private long word=0;//解密后明文
//判断是否为素数
public boolean primenumber(long t)
{
long k=0;
k=(long)Math.sqrt((double)t);
boolean flag=true;
outer:for(int i=2;i<=k;i++)
{
if((t%i)==0)
{
flag = false;
break outer;
上一篇:用JVM工具接口创建调试和分析代理
下一篇:JAVA基础：Java 启动器如何查找类
|
| 用java实现RSA算法 相关文章： |
|
|
|
| 用java实现RSA算法 相关软件： |
|
|
|
精品推荐