Chinaunix首页 | 论坛 | 博客
  • 博客访问: 15369727
  • 博文数量: 2005
  • 博客积分: 11986
  • 博客等级: 上将
  • 技术积分: 22535
  • 用 户 组: 普通用户
  • 注册时间: 2007-05-17 13:56
文章分类

全部博文(2005)

文章存档

2014年(2)

2013年(2)

2012年(16)

2011年(66)

2010年(368)

2009年(743)

2008年(491)

2007年(317)

分类:

2010-02-21 22:53:17

n为q*p乘机
e为加密质数数值
d为解密质数数值,虽然e和d的值可以成对的随意取,但是为了安全,应该将e和d设置的都很长,
其中(e*d)%((p-1)*(q-1)) = 1余数为1,其中p和q为2个足够大的素数


RSA的算法涉及三个参数,n、e1、e2。
  其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。
  e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择 e2,要求(e2*e1)mod((p-1)*(q-1))=1。
  (n及e1),(n及e2)就是密钥对。
  RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
  e1和e2可以互换使用,即:
  A=B^e2 mod n;B=A^e1 mod n;
阅读(5794) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~