原创力文档- 1、本文档共146页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
chapter2密码学
* * * 2.3.3 公开密钥算法RSA 例 2.4 选择两个素数p = 7，q = 17。 计算n = p·q = 7×17 = 119。 计算欧拉函数φ(n) = ( p - 1)(q - 1) = 6×16 = 96。 从[1，95]中选一个与96互质的数 e = 5 根据式 5·d = 1 mod 96 解出d = 77，因为e·d = 5×77 = 385 = 4×96 + 1 ≡ 1 mod 96。 得到公钥KP = (e,n) = {5,119}， 密钥KS = {77,119}。 * * 2.3.3 公开密钥算法RSA （2）得到密文—加密 明文： 0≤Mn 密文： C=Me (mod n) （3） 还原明文—解密 密文： 0≤Cn 明文： M=Cd (mod n) * * 2.3.3 公开密钥算法RSA 例 2.5 有明文：public key encryptions，采用RSA算法进行加密。 （1）产生密钥 设：p=43, q=59, n=43×59=2537, φ(n)=42×58=2436 取e=13（与φ(n)没有公因子） 解方程 d·e ≡1 （mod 2436）, * * 2.3.3 公开密钥算法RSA 2436 = 13×187+5, 5=2436-13×187：13=2×5+3，3=13-2×5 1 = 3-2 = 3-（5-3）=2×3-5=2×（13-2×5）-5 = 2×13-5×5 = 2×13-5×（2436-13×187） = （187×5+2）×13-5×2436 = 937×13 --5×2436 即：937×13≡1(mod 2436) 故 e=13， d=937 * * 2.3.3 公开密钥算法RSA （2）明文分组 将二进制的明文串分成长度小于log2n的数字分组。 明文分组：pu bl ic ke ye nc ry pt io ns （3）明文数字化，即将明文转换成数字串。 1621 0212 0903 1105 2505 1403 1825 1620 0915 1419 （4） 加密 Ci=Mie（mod n） 1445 = 162113 （mod 2537） 0289 = 021213 （mod 2537） * * 2.3.3 公开密钥算法RSA 0688 = 090313 （mod 2537） 2348 = 110513 （mod 2537） 0993 = 250513 （mod 2537） 1384 = 140313 （mod 2537） 0450=182513 （mod 2537） 1996 = 162013 （mod 2537） 2196 = 091513 （mod 2537） 1677 = 141913 （mod 2537） * * 2.3.3 公开密钥算法RSA 数字化序列 明文 对应的数 明文 对应的数 明文 对应的数 明文 对应的数 A 01 H 08 O 15 V 22 B 02 I 09 P 16 W 23 C 03 J 10 Q 17 X 24 D 04 K 11 R 18 Y 25 E 05 L 12 S 19 Z 26 F 06 M 13 T 20 空格 27 G 07 N 14 U 21 * * 2.3.3 公开密钥算法RSA 得到的密文 C=1445 0289
文档评论（0）