{"id":2668,"date":"2020-01-16T11:31:08","date_gmt":"2020-01-16T03:31:08","guid":{"rendered":"https:\/\/damakey.com\/?p=2668"},"modified":"2023-05-31T15:14:33","modified_gmt":"2023-05-31T07:14:33","slug":"%e5%8a%a0%e5%af%86","status":"publish","type":"post","link":"https:\/\/damakey.com\/?p=2668","title":{"rendered":"\u52a0\u5bc6"},"content":{"rendered":"

RSA<\/span>\u7684\u52a0\u5bc6\u6cd5\u3002<\/span><\/p>\n

<\/span><\/p>\n

Zed <\/span>\u548c<\/span> Abigail <\/span>\u5169\u5144\u59b9\u5171\u4eab\u4e00\u500b\u9280\u884c\u6236\u982d\u3002\u4ed6\u5011\u5206\u5225\u4f4f\u5728\u5169\u500b\u5730\u65b9\uff0c<\/span>Zed <\/span>\u6700\u8fd1\u525b\u628a\u5bc6\u78bc\u6539\u6210<\/span>1482<\/span>\uff0c\u4ed6\u60f3\u628a\u9019\u500b\u6578\u5b57\u52a0\u5bc6\u5f8c\u7528<\/span>email<\/span>\u9001\u7d66\u59b9\u59b9<\/span>Abigail<\/span>\u3002<\/span>Zed <\/span>\u548c<\/span> Abigail <\/span>\u4e4b\u524d\u4e26\u672a\u5171\u4eab\u904e\u5bc6\u9470\uff0c\u7121\u6cd5\u7528\u9700\u8981\u4e8b\u5148\u5171\u4eab\u5bc6\u78bc\u7684<\/span>AES<\/span>\u52a0\u89e3\u5bc6\u3002<\/span><\/p>\n

<\/span><\/p>\n

Zed <\/span>\u548c<\/span> Abigail <\/span>\u5c31\u7528\u4e86<\/span>RSA<\/span>\u7684\u65b9\u6cd5\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u9996\u5148\u662f\u7531<\/span>Abigail <\/span>\u7522\u751f\u516c\u9300\u548c\u79c1\u9300\uff0c\u516c\u9300\u5bc4\u7d66\u54e5\u54e5<\/span>Zed<\/span>\uff0c\u79c1\u9470\u81ea\u5df1\u4fdd\u7559\u8457\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span>1<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u9078\u64c7<\/span>2<\/span>\u500b\u8cea\u6578\uff0c\u5047\u8a2d\u662f<\/span>97<\/span>\u548c<\/span>113<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span>2<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u53d6\u5f97\u8cea\u6578\u4e58\u7a4d<\/span>=97*113=10961<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span>3<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u7b97\u51fa\u8cea\u6578\u4e58\u7a4d<\/span> 10961<\/span>\u7684<\/span>totient<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

Totient <\/span>\u7684\u5b9a\u7fa9\uff1a\u5c0d\u4e00\u500b\u6578\u5b57<\/span>N<\/span>\uff0c\u5b83\u7684<\/span>totient <\/span>\u5c31\u662f\u6bd4\u6578\u5b57<\/span>N<\/span>\u5c0f\uff0c\u800c\u4e14\u8207<\/span>N<\/span>\u4e92\u8cea\u4e4b\u6578\u5b57\u7684\u6578\u91cf\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u56e0\u70ba<\/span>Abigail <\/span>\u77e5\u9053<\/span>10961 <\/span>\u662f\u8cea\u6578<\/span>97<\/span>\u548c<\/span>113<\/span>\u7684\u4e58\u7a4d\uff0c\u6240\u4ee5<\/span>10961<\/span>\u7684<\/span>totient <\/span>\u5c31\u662f\u8cea\u6578\u5404\u6e1b<\/span>1<\/span>\u7684\u4e58\u7a4d\uff0c<\/span>(97-1)•(113-1)=10752<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u5982\u679c\u4e0d\u77e5\u9053<\/span>10961 <\/span>\u662f\u8cea\u6578<\/span>97<\/span>\u548c<\/span>113<\/span>\u7684\u4e58\u7a4d\uff0c\u90a3\u9ebc\u5c31\u5f97\u8cbb\u5f88\u5927\u7684\u529f\u592b\uff0c\u5982\u679c\u90a3\u500b\u8cea\u6578\u4e58\u7a4d\u5f88\u5927\uff0c\u90a3\u9ebc\u8981\u7b97\u51fa<\/span>totient <\/span>\u5728\u5be6\u52d9\u4e0a\u57fa\u672c\u662f\u4e0d\u53ef\u80fd\u7684\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span>4<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u9078\u64c7\u4e00\u500b\u6578\u5b57\uff0c\u6eff\u8db3\u4ee5\u4e0b\u689d\u4ef6\uff1a<\/span><\/p>\n

<\/span><\/p>\n

1. <\/span>\u5927\u65bc<\/span>1<\/span><\/p>\n

2. <\/span>\u5c0f\u65bc<\/span>totient <\/span><\/p>\n

3. <\/span>\u8207<\/span>totient <\/span>\u4e92\u8cea<\/span><\/p>\n

<\/span><\/p>\n

\u5047\u8a2d<\/span>Abigail <\/span>\u9078\u64c7\u4e86<\/span>5<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u53ef\u4ee5\u7528<\/span>email <\/span>\u628a<\/span>5<\/span>\u5206\u4eab\u7d66<\/span>Zed<\/span>\uff0c\u6240\u4ee5\u6211\u5011\u7a31\u4e4b\u70ba\u516c\u9470\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span>5<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u5fc5\u9808\u9078\u64c7\u4e00\u500b\u79c1\u9470\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u628a<\/span>totient <\/span>\u7684\u6574\u6578\u500d\u52a0<\/span>1<\/span>\uff0c\u5982\u679c\u53ef\u4ee5\u88ab\u516c\u9470\u6574\u9664\uff0c\u90a3\u9ebc\u5f97\u5230\u7684\u5546\u6578\u5c31\u662f\u79c1\u9470\u4e86\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u8b6c\u5982\uff0c<\/span>(10752*2+1)\/5=4301….0<\/span><\/p>\n

<\/span><\/p>\n

\u6240\u4ee5<\/span>4301<\/span>\u5c31\u662f\u79c1\u9470\u4e86\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u54e5\u54e5<\/span>Zed <\/span>\u63a5\u5230<\/span> <\/span>\u59b9\u59b9<\/span>Abigail <\/span>\u7528<\/span>email <\/span>\u9001\u4f86\u7684\u8cea\u6578\u4e58\u7a4d<\/span> 10961 <\/span>\u548c\u516c\u9300<\/span>5<\/span>\u4e4b\u5f8c\uff0c\u5c0d\u8981\u8207\u59b9\u59b9\u5206\u4eab\u7684\u5bc6\u78bc<\/span>1482<\/span>\u9032\u884c\u52a0\u5bc6\u7a0b\u5e8f\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span>1 <\/span><\/p>\n

<\/span><\/p>\n

Zed <\/span>\u5c07\u5bc6\u78bc<\/span>1482<\/span>\u81ea\u6211\u9023\u7e8c\u4e58\uff0c\u6b21\u6578\u4f9d\u7167\u516c\u9300\u7684\u6578\u5b57\u3002<\/span><\/p>\n

<\/span><\/p>\n

1482^5=7148929565430432<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span> 2<\/span><\/p>\n

<\/span><\/p>\n

\u5c07\u6b65\u9a5f<\/span>1<\/span>\u5f97\u51fa\u7684\u6578\u5b57\uff0c\u9664\u4ee5\u8cea\u6578\u4e58\u7a4d\uff0c\u5f97\u51fa\u9918\u6578\uff1a<\/span><\/p>\n

<\/span><\/p>\n

7148929565430432 mod 10962 = 2122<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

2122 <\/span>\u5c31\u662f<\/span>1482<\/span>\u52a0\u5bc6\u7684\u7d50\u679c\uff0c<\/span>Zed <\/span>\u628a<\/span>2122<\/span>\u5bc4\u7d66<\/span> Abigail<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span> 3<\/span><\/p>\n

<\/span><\/p>\n

Abigail <\/span>\u7528\u79c1\u9470\u89e3\u5bc6\uff1a\u7528\u5bc6\u6587<\/span>2122<\/span>\u70ba\u5e95\uff0c\u79c1\u9470<\/span>4301<\/span>\u70ba\u6307\u6578\uff0c\u7b97\u51fa\u4e00\u500b\u5929\u6587\u6578\u5b57\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u5929\u6587\u6578\u5b57<\/span>=2122^4301<\/span><\/p>\n

<\/span><\/p>\n

\u6b65\u9a5f<\/span> 4<\/span><\/p>\n

<\/span><\/p>\n

\u5929\u6587\u6578\u5b57\u9664\u4ee5\u8cea\u6578\u4e58\u7a4d\u7684\u9918\u6578\uff0c\u5c31\u662f<\/span>1482<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

(2122^4301) mod 10962=1482 <\/span><\/p>\n

<\/span><\/p>\n

1482 <\/span>\u5c31\u662f<\/span>Zed<\/span>\u8981\u8ddf<\/span>Abigail <\/span>\u5206\u4eab\u7684\u5bc6\u78bc\u4e86\u3002\u89e3\u5bc6\u5b8c\u6210\uff01<\/span><\/p>\n

<\/span><\/p>\n

RSA<\/span>\u7684\u52a0\u6e1b\u5bc6\u7684\u65b9\u5f0f\uff0c\u53ea\u8981\u900f\u904e\u96fb\u8166\u5c31\u5f88\u5bb9\u6613\u5b8c\u6210\uff0c\u6700\u4e3b\u8981\u662f\u6536\u53d7\u5bc6\u6587\u7684\u4e00\u65b9\uff0c\u5df2\u7d93\u77e5\u9053\u90a3\u500b\u8cea\u6578\u4e58\u7a4d\u662f\u7531\u54ea\u5169\u500b\u8cea\u6578\u76f8\u4e58\u800c\u5f97\u3002\u5982\u679c\u8cea\u6578\u4e58\u7a4d\u5f88\u5927\uff0c\u4e00\u822c\u662f\u5f88\u5927\uff0c\u8981\u627e\u51fa\u5b83\u7684<\/span>Totient<\/span>\u5728\u5be6\u52d9\u4e0a\u57fa\u672c\u662f\u4e0d\u53ef\u884c\u7684\u3002\u6cc1\u4e14\u99ed\u5ba2\u4e5f\u7121\u5f9e\u77e5\u9053\u79c1\u9470\u662f\u4ec0\u9ebc\u5462\uff01<\/span><\/p>\n

<\/span><\/p>\n

Zed <\/span>\u548c<\/span>Abigail <\/span>\u4e4b\u9593\u7684\u50b3\u8f38\uff0c\u57fa\u672c\u4e0a\u662f\u7531\u6536\u53d7\u65b9\u5148\u7522\u751f\u516c\u9300\u548c\u79c1\u9300\uff0c\u628a\u516c\u9470\u548c\u8cea\u6578\u4e58\u7a4d\u900f\u904e\u7db2\u8def\u660e\u6587\u8207\u767c\u9001\u65b9\u5206\u4eab\u3002\u767c\u9001\u65b9\u7528\u516c\u9300\u548c\u8cea\u6578\u4e58\u7a4d\u628a\u96fb\u6587\u52a0\u5bc6\u70ba\u5bc6\u6587\u900f\u904e\u7db2\u8def\u9001\u7d66\u6536\u53d7\u65b9\u3002\u6536\u53d7\u6536\u5230\u5bc6\u6587\u518d\u7528\u79c1\u9470\u548c\u6307\u6578\u4e58\u7a4d\u89e3\u5bc6\u3002\u5169\u65b9\u4e0d\u5fc5\u5171\u7528\u4e00\u500b\u4e8b\u5148\u77e5\u9053\u7684\u5bc6\u78bc\u52a0\u89e3\u5bc6\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u5f88\u795e\u5947\u5427\uff01<\/span><\/p>\n

<\/span><\/p>\n

HTTPS<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u53e6\u5916\uff0c\u60a8\u8f38\u5165\u654f\u611f\u8cc7\u6599\u7684\u7db2\u7ad9\u7684\u5b89\u5168\u662f<\/span>HTTP(HyperText Transfer Protocol)<\/span>\u9084\u662f<\/span> HTTPS (HyperText Transfer Protocol Secure)  <\/span><\/span>\u5462\uff1f<\/span>HTTPS <\/span>\u5c31\u4ee3\u8868\u90a3\u500b\u7db2\u7ad9\u7684\u8cc7\u6599\u5728\u50b3\u8f38\u6642\u6709\u52a0\u5bc6\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u7db2\u8def\u4e0a\u7684\u8cc7\u8a0a\u6703\u7d93\u5f88\u591a\u4e0d\u540c\u7684<\/span>ISP(Information service provider)<\/span>\uff0c\u8cc7\u6599\u7d93\u904e\u6709\u52a0\u5bc6\u529f\u80fd\u7684\u7db2\u7ad9\u624d\u5b89\u5168\uff0c\u90a3\u9ebc\u900f\u904e<\/span>ISP<\/span>\u7684\u4e2d\u9593\u4eba\u653b\u64ca\uff0c\u99ed\u5ba2\u9762\u5c0d\u7684\u662f\u52a0\u5bc6\u7684\u8cc7\u6599\uff0c\u4e5f\u5c31\u662f\u8aaa\u7121\u6cd5\u5f97\u901e\u4e86\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u5dee\u4e00\u500b<\/span>S<\/span>\u5dee\u5f88\u5927\u5594\uff01<\/span><\/p>\n

<\/span><\/p>\n

*<\/span>\uff1a\u6458\u9304\u81ea\u300a\u8b93\u4e16\u754c\u65b9\u4fbf\u7684\u79d1\u6280\u9b54\u6cd5\u300b\uff0c<\/span>V Anton Spraul <\/span>\u8457\uff0c\u85cd\u5b50\u8ed2<\/span> <\/span>\u8b6f<\/span><\/p>\n

<\/span><\/p>\n

2020\/1\/16 <\/span>\u52a0\u5bc6<\/span> Damakey<\/span><\/p>\n

 <\/p>\n

<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

RSA\u7684\u52a0\u5bc6\u6cd5\u3002 Zed \u548c Abiga…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"content-type":"","footnotes":""},"categories":[3],"tags":[],"class_list":["post-2668","post","type-post","status-publish","format-standard","hentry","category-3"],"_links":{"self":[{"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts\/2668","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2668"}],"version-history":[{"count":1,"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts\/2668\/revisions"}],"predecessor-version":[{"id":26871,"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts\/2668\/revisions\/26871"}],"wp:attachment":[{"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2668"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2668"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2668"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}