- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
信息系统安全与对抗实践
非对称加密算法RSA
内容提要
• 本节课主要内容
-非对称加密算法
-RSA算法
2
现代密码-非对称加密算法
• 非对称加密算法
• Step1. 爱丽丝与鲍勃事先互不认识,也没有可靠安全的沟通渠道,但爱丽丝
现在却要通过不安全的互联网向鲍勃发送消息。
• Step2.爱丽丝撰写好原文,原文在未加密的状态下称之为明文x。
• Step3. 鲍勃使用密码学安全伪随机数生成器产生一对密钥,其中一个作为公
钥c ,另一个作为私钥d。
• Step4. 鲍勃可以用任何方法发送公钥c给爱丽丝,即使伊夫在中间窃听到c也
没关系。
• Step5.爱丽丝用公钥c把明文x进行加密,得到密文c(x) 。
3
现代密码-非对称加密算法
• Step6. 爱丽丝可以用任何方法传输密文c(x)给鲍勃,即使伊夫在中间窃听到
密文c(x)也没问题。
• Step7.鲍勃收到密文,用自己的私钥d对密文进行解密d(c(x)) ,得到爱丽丝撰
写的明文x。
• 由于伊夫没有得到鲍勃的私钥d,所以无法得知明文x。
• 如果爱丽丝丢失了她自己撰写的原文x ,在没有得到鲍勃的私钥d的情况下,
她的处境将等同伊夫,既无法通过鲍勃的公钥c和密文c(x)重新得到原文x。
4
现代密码-RSA
• RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir )
和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省
理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
• 但实际上,在1973年,在英国政府通讯总部工作的数学家克利福德·柯克斯
(Clifford Cocks)在一个内部文件中提出了一个相同的算法,但他的发现被
列入机密,一直到1997年才被发表。
5
现代密码-RSA
首先阐述几个概念
-质数:只能被1和他本身整除的自然数
-互质数:公约数只有1的两个数
-模运算:让m去被n整出志趣所得到的余数作为结果,叫做模运算
-同余运算:给定一个正整数m ,如果两个整数a和b满足a-b能被m整除,
即(a-b) mod m=0 ,那么就称整数a与b对模m同余,记作a≡b(mod m)
6
现代密码-RSA
欧拉函数
-任意给定正整数n ,计算在小于等于n的正整数之中,有多少个与n构成互
质关系。计算这个值的方法就叫做欧拉函数,以φ(n)表示。
-性质1 :若有n=p×q ,则有:φ(n)=φ(pq)=φ(p)φ(q)
-性质2 :如果一个数p是质数,则有:φ(p)=p-1
-推论:若一个数可以分解为两个质数p和q的乘积,则有:φ(n)=(p-1)(q-1)
7
现代密码-RSA
欧拉定理与模反元素
• “欧拉定理”指的是:如果两个正整数a和n互质,则n的欧拉函数φ(n)可以让
下面的等式成立:aφ(n) ≡1(mod n)
• 模反元素是指:若有ab≡1(mod n) ,则称a ,b互为模反元素
• 推论:令b =aφ(n)-1则b是a的模反元素
8
现代密码-RSA
加密示例
• 假设Alic
文档评论(0)