计算机网络安全与管理:第六讲 公钥加密算法.pptVIP

计算机网络安全与管理:第六讲 公钥加密算法.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
RSA的使用 加密一条消息M,发送方需要: 获取公钥PU={e,n} 计算C = Me mod n, where 0≤Mn 解密C,接收方需要 利用私钥PR={d,n} 计算M = Cd mod n 必要的时候需要进行分块 为何能够成立 由欧拉定理a?(n)mod n = 1 这里gcd(a,n)=1 由于 n=p.q ?(n)=(p-1)(q-1) 而e,d模?(n) 互逆 因此对某个k应有e.d=1+k.?(n) 因此 Cd = Me.d = M1+k.?(n) = M1.(M?(n))k = M1.(1)k = M1 = M mod n 例子 p=17 q=11 n = pq =17 x 11=187 ?(n)=(p–1)(q-1)=16 x 10=160 e: gcd(e,160)=1; e=7 d: de=1 mod 160 and d 160 Value is d=23 since 23x7=161= 10x160+1 PU={7,187} PR={23,187} 例子 M = 88 (nb. 88187) 加密: C = 887 mod 187 = 11 解密: M = 1123 mod 187 = 88 大数分解问题 数学的破解有三种: 分解n,从而获得?(n) 然后是 d 直接确定?(n) ,然后是d 直接d 目前大家觉得1024-2048bit是安全的。 椭圆曲线密码体制 优点: 密钥尺度较小; 参数选择较灵活; 具有由数学难题保证的安全性; 实现速度较快。 * * * * * * * * 韩信点兵】 刘邦打下天下之后,害怕韩信造反,所以打算把他杀了,但是, 又怕他带的士兵太多,所以问了一下韩信目前带了多少兵? 韩信感觉 气氛诡异,因此回答: 「兵不知数,三三数之剩二,五五数之剩三,七七数之剩二」 这个回答让刘邦不知所措,连军师张良一下子也算不出韩信到底 带了多少土兵,所以韩信逃过了一劫。 【中国剩余定理】    另外在古籍中,也有一首诗点出了「韩信点兵」的答案: 「三人同行七十稀,五树开花廿一枝,七子团圆正月半,除 百余五便得知」 其通解为128+105t t为整数 * * * * * * * * * * * * * * * * 计算机网络安全与管理 第六讲 公钥加密算法 本讲内容 数论知识补充 难解问题 公钥加密系统 RSA算法 其他 素数 素数是除了1与自身无其他因子的数 它们无法被写为数字的乘积 1一般不再考虑之内 例如:2,3,5,7是素数,4,6,8,9不是 素数是数论研究的中心 200以内的素数有:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 素因子 N的分解就是将N写为其他数字的分解:n=a x b x c 分解一个数要比通过将因子相乘得到一个数要困难得多 素分解: 互质与最大公约数 当两个数最大公约数是1时称两个数互素 相反的,我们可以通过比较它们的素因子的最小阶数得到 例:300=21x31x52 18=21x32 hence GCD(18,300)=21x31x50=6 费尔马小定理 (Fermat’s Little Theorem) ap-1 = 1 (mod p)这里的p为素数且gcd(a,p)=1 在公钥加密与素性检验中很有用 欧拉函数 对于模n的算术运算 其完全剩余集为: 0..n-1 将完全剩余集中与n互素的元素的个数称为欧拉函数Euler Totient Function ?(n) 例:n=10 完全剩余集为{0,1,2,3,4,5,6,7,8,9} 其中与n互素的为{1,3,7,9} 欧拉函数值为4 思考,若n为素数p的k次方,那么欧拉函数值为? 欧拉定理 是一个费尔马定理的推广 a?(n) = 1 (mod n)对于任意的a,n若gcd(a,n)=1 例: a=3;n=10; ?(10)=4; 因此34 = 81 = 1 mod 10 a=2;n=11; ?(11)=10; 因此 210 = 1024 = 1 mod 11 素性检验 经常被用来寻找大素数 传统的方式是试除法 该方法通常用于较小的数字 实际应用中通常利用素数的统计学特征进行选择: 测试所有的素数都满足的特性 但有些合数也同样满足 Miller Rabin Algorithm TEST (n) is: 1. Find integers k

文档评论(0)

学习让人进步 + 关注
实名认证
文档贡献者

活到老,学到老!知识无价!

1亿VIP精品文档

相关文档