虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 加密解密 > RSA公钥加密算法基于大整数因式分解困难这样的事实。 选择两个素数

RSA公钥加密算法基于大整数因式分解困难这样的事实。 选择两个素数

  • 资源大小:80 K
  • 上传时间: 2013-12-14
  • 上传用户:zhou28
  • 资源积分:2 下载积分
  • 标      签: RSA 加密算法 分解 整数

资 源 简 介

RSA公钥加密算法基于大整数因式分解困难这样的事实。 选择两个素数,p,q。(一般p,q选择很大的数) 然后计算 z=p*q f=(p-1)(q-1) 选择一个n,使gcd(n,f)=1(gcd代表greatest common divider,一般n也选择一个素数), n和z就作为公钥。 选择一个s,0<s<f,满足n*s % f=1,s就作为私钥。

相 关 资 源