首页 相关文章 用java实现RSA算法

用java实现RSA算法


  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,使priv...[ 查看全文 ]

2016-02-19 标签:

用java实现RSA算法的相关文章

手机页面
收藏网站 回到头部