{"id":38501,"date":"2019-11-25T00:00:38","date_gmt":"2019-11-24T16:00:38","guid":{"rendered":"https:\/\/case.ntu.edu.tw\/blog\/?p=38501"},"modified":"2022-01-03T23:22:13","modified_gmt":"2022-01-03T15:22:13","slug":"%e6%9a%97%e5%a4%9c%e9%96%93%e8%ab%9c%e7%9a%84%e5%af%86%e4%bb%a4","status":"publish","type":"post","link":"https:\/\/case.ntu.edu.tw\/blog\/?p=38501","title":{"rendered":"\u6697\u591c\u9593\u8adc\u7684\u5bc6\u4ee4"},"content":{"rendered":"<div class=\"single-post-media clr\">\n<div class=\"post-thumbnail\"><img fetchpriority=\"high\" decoding=\"async\" src=\"https:\/\/highscope.ch.ntu.edu.tw\/wordpress\/wp-content\/uploads\/2019\/03\/password-2781614_1920.jpg\" alt=\"\u6697\u591c\u9593\u8adc\u7684\u5bc6\u4ee4\" width=\"500\" height=\"350\" \/><\/div>\n<\/div>\n<div class=\"entry clr\">\n<div class=\"pf-content\">\n<p><strong>\u64b0\u6587\uff0fDennis E. Shasha\uff5c\u8b6f\u8005\uff0f\u7fc1\u79c9\u4ec1<\/strong><br \/>\n<strong>\u8f49\u8f09\u81ea\u300a\u79d1\u5b78\u4eba\u300b2002\u5e7412\u6708\u7b2c10\u671f<\/strong><\/p>\n<p>\u904e\u53bb\u5927\u5bb6\u8a8d\u70ba\uff0c\u6578\u8ad6\u662f\u4e00\u500b\u8a6d\u79d8\u7684\u6578\u5b78\u9818\u57df\uff0c\u5c08\u9580\u7814\u7a76\u8cea\u6578\u7684\u5947\u7570\u6027\u8cea\uff0c\u5982\u4eca\u5b83\u537b\u6210\u70ba\u73fe\u4ee3\u5bc6\u78bc\u5b78\u7684\u57fa\u790e\u3002\u5728\u7576\u4eca\u96fb\u5b50\u5546\u52d9\u4ea4\u6613\u4e2d\u5ee3\u6cdb\u4f7f\u7528\u7684\u300c\u745e\u7dad\u65af\u7279\u2013\u5e0c\u7c73\u723e\u2013\u827e\u5fb7\u66fc\u516c\u958b\u9470\u5319\u5bc6\u78bc\u6f14\u7b97\u6cd5\u300d\uff08RSA\uff09\uff0c\u5c31\u662f\u4f9d\u9760\u5169\u8cea\u6578\u7684\u4e58\u7a4d\u5f88\u96e3\u88ab\u56e0\u6578\u5206\u89e3\u7684\u9053\u7406\uff08\u5927\u5bb6\u76f8\u4fe1\u9019\u662f\u5c0d\u7684\uff0c\u96d6\u7136\u5c1a\u672a\u8b49\u660e\uff09\u3002<span id=\"more-80909\"><\/span><\/p>\n<p>\u5169\u500b\u5f88\u5927\u7684\u8cea\u6578\u76f8\u4e58\uff0c\u6b63\u662f\u6240\u8b02\u300c\u55ae\u5411\u51fd\u6578\u300d\u7684\u4f8b\u5b50\uff1a\u5728\u96fb\u8166\u4e0a\uff0c\u5169\u6578\u76f8\u4e58\u53ea\u9700\u8981\u5e7e\u5fae\u79d2\u7684\u6642\u9593\uff0c\u904b\u7b97\u6642\u9593\u8207\u9019\u4e9b\u6578\u7684\u4e8c\u9032\u4f4d\u8868\u793a\u6cd5\u9577\u5ea6\u5927\u81f4\u6210\u6b63\u6bd4\uff1b\u76f8\u53cd\u7684\uff0c\u5982\u679c\u7d66\u5b9a\u4e58\u7a4d\uff0c\u8981\u53cd\u6c42\u51fa\u539f\u672c\u7684\u5169\u500b\u8cea\u56e0\u6578\uff0c\u5c31\u9700\u8981\u5f88\u9577\u7684\u6642\u9593\uff0c\u4f8b\u5982\u89e3\u4e00\u500b512\u4f4d\u5143\u7684\u4e58\u7a4d\uff0c\u5927\u6982\u8981\u82b1\u4e0a\u5e7e\u5c0f\u6642\u7684\u6642\u9593\uff0c\u4f4d\u6578\u518d\u591a\u5247\u5448\u7de9\u6162\u7684\u6307\u6578\u6210\u9577\uff08\u76f8\u5c0d\u65bc\u4e58\u7a4d\u7684\u4f4d\u6578\uff09\u3002\u5047\u8a2d\u9019\u500b\u6578\u67092048\u4f4d\u5143\uff0c\u4ee5\u76ee\u524d\u6aaf\u9762\u4e0a\u6240\u77e5\u7684\u65b9\u6cd5\uff0c\u8981\u5c0d\u5b83\u505a\u56e0\u6578\u5206\u89e3\u5dee\u4e0d\u591a\u662f\u4e0d\u53ef\u80fd\u7684\u4e8b\u60c5\u3002\u56e0\u6b64\uff0c\u5982\u679c\u771f\u80fd\u627e\u5230\u5feb\u901f\u505a\u56e0\u6578\u5206\u89e3\u7684\u6f14\u7b97\u6cd5\uff0c\u5728\u7522\u696d\u754c\u751a\u81f3\u8ecd\u4e8b\u8adc\u5831\u4e0a\u7684\u61c9\u7528\u90fd\u4e0d\u53ef\u9650\u91cf\u3002<\/p>\n<p>\u9019\u5e36\u6211\u5011\u4f86\u5230\u672c\u671f\u7684\u8b0e\u984c\u3002\u9019\u500b\u554f\u984c\u9996\u5148\u662f\u7531\u9ea5\u5361\u932b\uff08John McCarthy\uff0cLISP\u7a0b\u5f0f\u8a9e\u8a00\u8207\u7406\u8ad6\u4eba\u5de5\u667a\u6167\u5b78\u7684\u767c\u660e\u8005\uff09\u63d0\u51fa\u7684\uff0c1950\u5e74\u4ee3\u88ab\u5e38\u5e38\u6709\u5999\u9ede\u5b50\u7684\u62c9\u8cd3\uff08Michael Rabin\uff0c\u8a31\u591a\u91cd\u8981\u96fb\u8166\u7b97\u5247\u7684\u767c\u660e\u8005\uff09\u7d66\u89e3\u6c7a\u4e86\u3002\u9019\u500b\u8b0e\u984c\u5927\u81f4\u5982\u4e0b\uff1a\u5047\u8a2d\u4f60\u624b\u4e0b\u6709\u4e00\u6279\u9593\u8adc\u6e96\u5099\u9032\u5165\u6575\u5883\uff0c\u7576\u4ed6\u5011\u91cd\u8fd4\u570b\u5883\u6642\uff0c\u65e2\u8981\u907f\u514d\u6211\u65b9\u9593\u8adc\u5728\u908a\u754c\u88ab\u6211\u65b9\u908a\u5883\u8b66\u885b\u5c04\u6bba\uff0c\u540c\u6642\u53c8\u8981\u9632\u7bc4\u6575\u65b9\u9593\u8adc\u6f5b\u5165\uff0c\u65bc\u662f\u908a\u5883\u8b66\u885b\u5229\u7528\u53e3\u4ee4\u4f86\u9a57\u660e\u6b63\u8eab\u3002\u96d6\u7136\u6211\u5011\u4fe1\u4efb\u5df1\u65b9\u9593\u8adc\uff0c\u4e5f\u76f8\u4fe1\u8b66\u885b\u5f88\u5fe0\u8aa0\uff0c\u4f46\u662f\u537b\u96e3\u4fdd\u9019\u4e9b\u8b66\u885b\u665a\u4e0a\u5728\u9152\u5427\u6d88\u78e8\u6642\u4e0d\u6703\u5927\u5634\u5df4\u4e82\u8b1b\u8a71\u3002\u5728\u9019\u6a23\u7684\u8003\u91cf\u4e0b\uff0c\u6211\u5011\u61c9\u8a72\u7d66\u8b66\u885b\u4ec0\u9ebc\u6a23\u7684\u53e3\u4ee4\u8cc7\u8a0a\uff1f\u6211\u65b9\u9593\u8adc\u53c8\u61c9\u8a72\u5982\u4f55\u8aaa\u51fa\u53e3\u4ee4\uff0c\u624d\u80fd\u78ba\u4fdd\u53ea\u6709\u4ed6\u5011\u80fd\u901a\u904e\uff0c\u5176\u4ed6\u4eba\u537b\u90fd\u4e0d\u884c\uff0c\u800c\u4e14\u5c31\u7b97\u8b66\u885b\u8981\u51fa\u53bb\u559d\u5169\u676f\u4e5f\u4e0d\u6703\u58de\u4e86\u5927\u4e8b\u5462\uff1f\u524d\u9762\u95dc\u65bc\u8cea\u6578\u7684\u8a0e\u8ad6\u5c31\u662f\u63d0\u793a\u3002<\/p>\n<p><sub>\u53c3\u8003\u7b54\u6848\uff1a\u9593\u8b00\u5148\u627e\u5230\u5169\u500b\u96a8\u6a5f\u9078\u53d6\u7684\u5927\u8cea\u6578\uff0c\u7136\u5f8c\u5c07\u5169\u6578\u7684\u4e58\u7a4d\u4ea4\u7d66\u908a\u5883\u8b66\u885b\u3002\u7576\u9019\u500b\u9593\u8b00\u8fd4\u570b\u6642\uff0c\u4ed6\u5c31\u5c07\u9019\u5169\u500b\u8cea\u6578\u4ea4\u7d66\u8b66\u885b\uff0c\u8b66\u885b\u5c07\u5b83\u5011\u4e58\u8d77\u4f86\uff0c\u770b\u770b\u662f\u5426\u8ddf\u5148\u524d\u7684\u6578\u5b57\u76f8\u540c\u3002\u5373\u4f7f\u8b66\u885b\u5c07\u9019\u500b\u4e58\u7a4d\u7d66\u5225\u4eba\u770b\uff0c\u6575\u65b9\u8981\u5be6\u969b\u5206\u89e3\u51fa\u9019\u5169\u500b\u8cea\u56e0\u6578\u5e7e\u4e4e\u4e0d\u53ef\u80fd \uff08\u5047\u8a2d\u56e0\u6578\u5206\u89e3\u771f\u7684\u5f88\u56f0\u96e3\uff09\u3002<\/sub><\/p>\n<p>(\u672c\u6587\u7531\u6559\u80b2\u90e8\u88dc\u52a9\u300cAI\u5831\u5831\u2500AI\u79d1\u666e\u63a8\u5ee3\u8a08\u756b\u300d\u53d6\u5f97\u7db2\u8def\u8f49\u8f09\u6388\u6b0a)<\/p>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u64b0\u6587\uff0fDennis E. Shasha\uff5c<\/p>\n","protected":false},"author":21,"featured_media":38502,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3772,3293],"tags":[5776,134,5777,898],"aioseo_notices":[],"jetpack_featured_media_url":"https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2022\/01\/password-2781614_1920.jpg","_links":{"self":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/38501"}],"collection":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=38501"}],"version-history":[{"count":1,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/38501\/revisions"}],"predecessor-version":[{"id":38503,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/38501\/revisions\/38503"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/media\/38502"}],"wp:attachment":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=38501"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=38501"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=38501"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}