用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;
[1] [2] [3] [4] [5] [6] 下一页
用java实现RSA算法相关文章：
·Vista下如何通过蓝牙手机控制计算机
·Word 2007里就能算算式内置工具使用更方便
·QQ会员成长体系介绍及成长值换算参照表
·怎么样才算是个顶尖的SEO
·Javascript代码直接调用计算机中的程序
·AutoCAD中如何计算二维图形的面积
·用Photoshop计算命令优化美女照片皮肤
·个人计算机防范黑客的九大绝招
·Google Adsense似乎改进了“无效点击”判断算法
·个人看法:4 个因素决定排名算法的 90% 内容
用java实现RSA算法相关软件
·2007电脑语音算命大师
·《暗算》
·《暗算：电视小说+原著小说集》
·解密--暗算
·麦家文集（含解密、暗算、军事）
·高级计算机网络
·老谋深算—〈孙子兵法〉启示录
·工程硕士第一部分算术GCT
·自考试题2005年10月自学考试管理系统中计算机应用试题
·MBA管理学不确定型决策方案计算题详解

上一篇:JAVA基础：从.class文件中寻找类名

下一篇:Java串行端口通讯技术慨论

特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

用java实现RSA算法

精品推荐

热点TOP10

特别推荐