你好,欢迎来到电脑编程技巧与维护杂志社! 杂志社简介广告服务读者反馈编程社区  
合订本订阅
 
 
您的位置:技术专栏 / C专栏
公钥加密算法浅析
 
公钥加密又叫双钥加密或非对称加密最早在1976年被提出,但是真正能加密的算法RSA算法实在1978年才被提出。
公钥加密是相对与对称加密来说的,即用来加密的密钥是不能用来解密的。
公钥加密有2个密钥:公钥,私钥,使用公钥加密的数据可以用对应的私钥解开,同样使用私钥加密的数据也可以用公钥解开
公钥是公开的,而私钥只有用户自己持有
这个就为签名认证等提供了可能
 
当A要给B发送一个消息的时候
A-->使用A的私钥进行签名-->使用B的公钥进行加密
B-->使用B的私钥进行解密-->使用A的公钥进行认证看是否是A发送的
 
RSA算法:
如何生成公钥私钥
1:随机选择2个素数:x,y
2:计算它们的积和其欧拉函数(x*y的欧拉函数为(x-1)*(y-1))  --欧拉函数n:一个数的欧拉函数为所有小于这个数中与这个数互为质数的个数
3:随机选择一个加密密钥1到n之间与n互质的数e
4:1*d=1 mod n(乘法逆元)   and 0<= d <= x*y
则加密密钥为:{e,x*y}
解密密钥为:{d,x*y}
 
发送一个消息M则
(因为有大量的幂运算,所以加密过程较对称加密算法慢)
A--》使用B的公钥{e,N}-->c = M的e次方mod N   0<=M < N
B-->使用私钥{d,N}-->M = c的d次方mod N
  推荐精品文章

·2024年9月目录 
·2024年8月目录 
·2024年7月目录 
·2024年6月目录 
·2024年5月目录 
·2024年4月目录 
·2024年3月目录 
·2024年2月目录 
·2024年1月目录
·2023年12月目录
·2023年11月目录
·2023年10月目录
·2023年9月目录 
·2023年8月目录 

  联系方式
TEL:010-82561037
Fax: 010-82561614
QQ: 100164630
Mail:gaojian@comprg.com.cn

  友情链接
 
Copyright 2001-2010, www.comprg.com.cn, All Rights Reserved
京ICP备14022230号-1,电话/传真:010-82561037 82561614 ,Mail:gaojian@comprg.com.cn
地址:北京市海淀区远大路20号宝蓝大厦E座704,邮编:100089