原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
物联网传输安全
—非对称加密
非对称加密常用算法
RSA
ElGamal
Paillier
IBE
ABE
…
RSA加密算法
RSA加密算法——1978年，MIT的Rivest、Shamir、
Adleman提出
RSA加密算法
基于数论中大数分解难题
共有三个算法：
—密钥产生：输入安全参数，输出公私钥
—加密：输入明文、公钥，输出密文
—解密：输入密文、私钥，输出明文。
密钥产生算法
选择两个大质数(至少512位)p、q，计算：
N=p×q，(N)=(p-1)×(q-1)
任选一个与(N)互质的数e
使用扩展欧几里德算法计算整数d，使得：
ed=1mod(N)
输出公钥KP={e,N}；私钥KS={d,N}
销毁p、q及(N)
加密、解密算法
加密：C=MemodN
解密：
CdmodN
ed
=(M)modN
=Medmod(N)modN//欧拉定理
=M
RSA算法举例
密钥产生：
p=7，q=17，N=p×q=119，(N)=96
从0～95中选取与(N)互质的数，e=5
d=77，ed=5×77=4×96+1
加密：设M=19，则
C=195mod119=2476099mod119=661
解密：CdmodN=66177mod119=19
RSA算法总结
安全性：大数分解
缺点：加、解密运算量大，比对称加密速度慢2个数
量级
优点：解决了在网络环境下的密钥管理问题
谢谢大家
文档评论（0）