{"id":556,"date":"2021-10-01T10:59:16","date_gmt":"2021-10-01T02:59:16","guid":{"rendered":"http:\/\/cms.aaasec.com.tw\/?p=556"},"modified":"2021-10-01T11:07:34","modified_gmt":"2021-10-01T03:07:34","slug":"rainbow_table","status":"publish","type":"post","link":"https:\/\/cms.aaasec.com.tw\/index.php\/2021\/10\/01\/rainbow_table\/","title":{"rendered":"\u5bc6\u78bc\u7834\u89e3\u2014\u5f69\u8679\u8868"},"content":{"rendered":"<p><img loading=\"lazy\" class=\"aligncenter size-full wp-image-546\" src=\"https:\/\/cms.aaasec.com.tw\/wp-content\/uploads\/2021\/08\/1100826-\u5bc6\u78bc\u7834\u89e3\u2014\u5f69\u8679\u8868.png\" alt=\"\" width=\"1024\" height=\"1024\" \/><!--more--><\/p>\n<h4>By Yun<\/h4>\n<h3>\u524d\u8a00<\/h3>\n<p>\u4e00\u822c\u4f86\u8aaa\uff0c\u7cfb\u7d71\u5728\u5132\u5b58\u5bc6\u78bc\u6642\u4e0d\u6703\u4ee5\u660e\u6587\u5132\u5b58\uff0c\u800c\u662f\u900f\u904e\u96dc\u6e4a\u51fd\u5f0f\u5c07\u5bc6\u78bc\u8f49\u70ba\u96dc\u6e4a\u503c\u518d\u5132\u5b58\uff0c\u9019\u662f\u56e0\u70ba\u96dc\u6e4a\u503c\u5177\u6709\u4e0d\u53ef\u9006\u7684\u7279\u6027\u3002\u90a3\u5982\u679c\u771f\u7684\u60f3\u89e3\u96dc\u6e4a\u503c\u8a72\u600e\u9ebc\u505a\u5462\uff1f\u540c\u660e\u6587\u4f7f\u7528\u56fa\u5b9a\u96dc\u6e4a\u51fd\u5f0f\u9032\u884c\u96dc\u6e4a\uff0c\u4e0d\u8ad6\u9032\u884c\u591a\u5c11\u6b21\u90fd\u6703\u53d6\u5f97\u76f8\u540c\u7d50\u679c\u3002\u800c\u4f7f\u7528\u4e0d\u540c\u660e\u6587\u5247\u6703\u7522\u751f\u4e0d\u540c\u7d50\u679c\uff0c\u53ef\u80fd\u5076\u723e\u767c\u751f\u7279\u6b8a\u60c5\u6cc1\u624d\u6703\u7522\u751f\u76f8\u540c\u7d50\u679c\u3002<br \/>\n\u5982\u6b64\u4e00\u4f86\uff0c\u96d6\u7136\u4e0d\u80fd\u76f4\u63a5\u8a08\u7b97\u56de\u63a8\uff0c\u4f46\u6211\u53ea\u8981\u5c07\u660e\u6587\u8207\u5176\u5c0d\u61c9\u96dc\u6e4a\u503c\u8a18\u9304\u4e0b\u4f86\uff0c\u4ee5\u5f8c\u53ea\u8981\u770b\u5230\u9019\u500b\u96dc\u6e4a\u503c\uff0c\u6211\u4e0d\u5c31\u77e5\u9053\u660e\u6587\u662f\u4ec0\u9ebc\u4e86\u55ce\uff1f\u9019\u5c31\u662f\u672c\u6587\u8981\u4ecb\u7d39\u7684\u2014\u5f69\u8679\u8868\uff0c\u95dc\u65bc\u5b83\u7684\u4e00\u500b\u7c21\u55ae\u6982\u5ff5\u3002<\/p>\n<h3>\u4ec0\u9ebc\u662f\u5f69\u8679\u8868\uff1f<\/h3>\n<p>\u5f69\u8679\u8868\u662f\u4e00\u500b\u91dd\u5c0d\u5404\u7a2e\u53ef\u80fd\u7684\u5b57\u5143\u7d44\u5408\uff0c\u9810\u5148\u8a08\u7b97\u5176\u96dc\u6e4a\u503c\u4e26\u8a18\u9304\u4e0b\u7d50\u679c\u7684\u8868\uff0c\u5e38\u7528\u65bc\u7834\u89e3\u56fa\u5b9a\u9577\u5ea6\u8207\u56fa\u5b9a\u5b57\u5143\u7a2e\u985e\u7684\u5bc6\u78bc\uff0c\u5e38\u898b\u96dc\u6e4a\u51fd\u5f0f\u70baMD5\u3001SHA1\u3001SHA128\u3001SHA256\u3001NTLM\u2026\u7b49\u3002\u4f46\u5982\u679c\u5c07\u6240\u6709\u660e\u6587\u8207\u5176\u96dc\u6e4a\u503c\u4e00\u5c0d\u4e00\u8a18\u9304\u4e0b\u4f86\uff0c\u6a94\u6848\u6703\u975e\u5e38\u9f90\u5927\uff0c\u65bc\u662f\uff0c\u300c\u6b78\u7d04\u51fd\u5f0f\u300d\u51fa\u73fe\u4e86\u3002<\/p>\n<p>\u6b78\u7d04\u51fd\u5f0f\uff08Reduce function\uff09\uff1a\u5c07\u96dc\u6e4a\u503c\u8f49\u63db\u70ba\u7279\u5b9a\u683c\u5f0f\u7684\u5b57\u5143\u7d44\u5408\uff08\u8207\u660e\u6587\u683c\u5f0f\u76f8\u540c\uff09\u3002<\/p>\n<p>\u5f69\u8679\u8868\u662f\u7531\u597d\u5e7e\u689d\u96dc\u6e4a\u93c8\u6240\u69cb\u6210\uff0c\u96dc\u6e4a\u93c8\u7684\u7522\u751f\u65b9\u5f0f\u70ba\uff1a<br \/>\n\uff08\u4ee5\u4e0b\u4ee5 H \u4ee3\u8868\u96dc\u6e4a\u51fd\u5f0f\uff0cR \u4ee3\u8868\u6b78\u7d04\u51fd\u5f0f\u3002\uff09<\/p>\n<p style=\"text-align: center;\"><strong>\u5bc6\u78bc\u660e\u6587 \u2192 H \u2192 \u96dc\u6e4a\u503c \u2192 R \u2192 \u5bc6\u78bc\u660e\u6587\u2192 H \u2192 \u96dc\u6e4a\u503c \u2192 R \u2192 \u5bc6\u78bc\u660e\u6587<\/strong><\/p>\n<p>\u5c07\u5bc6\u78bc\u660e\u6587\u9032\u884c H \u5f8c\u53d6\u5f97\u96dc\u6e4a\u503c\uff0c\u518d\u5229\u7528 R \u53d6\u5f97\u65b0\u7684\u5bc6\u78bc\u660e\u6587\uff0c\u91cd\u8907\u76f8\u540c\u7684\u52d5\u4f5c\u5f62\u6210\u4e00\u689d\u96dc\u6e4a\u93c8\u3002<\/p>\n<p style=\"text-align: center;\"><strong>\u5bc6\u78bc\u660e\u6587 \u2192 H \u2192 \u96dc\u6e4a\u503c \u2192 R1 \u2192 \u5bc6\u78bc\u660e\u6587\u2192 H \u2192 \u96dc\u6e4a\u503c \u2192 R2 \u2192 \u5bc6\u78bc\u660e\u6587<\/strong><\/p>\n<p>\u904e\u7a0b\u4e2d\u4f7f\u7528\u540c\u500b R \u6709\u6a5f\u7387\u7522\u751f\u91cd\u8907\u7684\u660e\u6587\uff0c\u9020\u6210\u5f8c\u7e8c\u51fa\u73fe\u91cd\u8907\u7684\u7d50\u679c\u3002\u70ba\u4e86\u907f\u514d\u9019\u7a2e\u72c0\u6cc1\u767c\u751f\uff0c\u5728\u4e0d\u540c\u7684\u4f4d\u7f6e\u9700\u8981\u4f7f\u7528\u4e0d\u540c\u7684 R\u3002<\/p>\n<p>\u5229\u7528\u5f69\u8679\u8868\u9032\u884c\u96dc\u6e4a\u503c\u7834\u89e3\u7684\u904e\u7a0b\u5247\u8207\u7522\u751f\u93c8\u7684\u904e\u7a0b\u76f8\u53cd\uff1a<\/p>\n<p style=\"text-align: center;\"><strong>\u96dc\u6e4a\u503c \u2192 R \u2192 \u5bc6\u78bc\u660e\u6587 \u2192 H \u2192 \u96dc\u6e4a\u503c\u2192 R \u2192 \u5bc6\u78bc\u660e\u6587 \u2192 H \u2192 \u96dc\u6e4a\u503c<\/strong><\/p>\n<ol>\n<li>\u5229\u7528 R \u5c07\u96dc\u6e4a\u503c\u8f49\u63db\u70ba\u5bc6\u78bc\u660e\u6587\u3002<\/li>\n<li>\u8207\u5f69\u8679\u8868\u4e2d\u93c8\u7d42\u9ede\u505a\u6bd4\u5c0d\u3002<\/li>\n<li>\u82e5\u627e\u5230\u76f8\u540c\u660e\u6587\u5c31\u53bb\u627e\u5c0d\u61c9\u4e4b\u93c8\u8d77\u9ede\uff0c\u82e5\u7121\u5247\u505a H \u56de\u6b65\u9a5f1\u3002<\/li>\n<li>\u91cd\u5efa\u5c0d\u61c9\u4e4b\u96dc\u6e4a\u93c8\uff0c\u5c0b\u627e\u76ee\u6a19\u96dc\u6e4a\u503c\u3002<\/li>\n<li>\u82e5\u627e\u5230\u76ee\u6a19\u96dc\u6e4a\u503c\uff0c\u524d\u4e00\u500b\u7bc0\u9ede\u5373\u70ba\u5176\u660e\u6587\u3002\u82e5\u7121\u5247\u56de\u6b65\u9a5f2\u3002<\/li>\n<\/ol>\n<h3>\u6642\u9593-\u8a18\u61b6\u9ad4\u53d6\u6368\u554f\u984c time-memory trade-off<\/h3>\n<p>\u5728\u5f69\u8679\u8868\u4e2d\uff0c\u53ea\u6703\u5132\u5b58\u96dc\u6e4a\u93c8\u7684\u8d77\u59cb\u548c\u7d42\u9ede\uff0c\u5176\u4ed6\u90fd\u4e0d\u6703\u5132\u5b58\uff0c\u6545\u6bcf\u689d\u93c8\u7684\u5927\u5c0f\u56fa\u5b9a\u3002\u800c\u93c8\u9577\u5ea6\u8d8a\u9577\u8868\u793a\u93c8\u4e2d\u5132\u5b58\u7684\u53ef\u89e3\u660e\u6587\u8d8a\u591a\uff0c\u4e5f\u8868\u793a\u5728\u67e5\u627e\u6642\u9700\u8981\u82b1\u8f03\u591a\u6642\u9593\u3002<\/p>\n<p>\u5728\u76f8\u540c\u53ef\u89e3\u660e\u6587\u7bc4\u570d\u5167\uff0c\u5982\u679c\uff1a<\/p>\n<ul>\n<li>\u60f3\u82b1<strong>\u8f03\u5c11<\/strong>\u67e5\u8a62<strong>\u6642\u9593<\/strong><br \/>\n\u6e1b\u77ed\u00a0 \u93c8\u7684\u9577\u5ea6 \u2192 \u589e\u52a0\u00a0 \u93c8\u7684\u6578\u91cf \u2192 \u589e\u52a0\u00a0 \u5f69\u8679\u8868\u5132\u5b58\u7a7a\u9593<\/li>\n<\/ul>\n<ul>\n<li>\u60f3\u82b1<strong>\u8f03\u5c11<\/strong>\u5132\u5b58<strong>\u7a7a\u9593<\/strong><br \/>\n\u589e\u52a0\u00a0 \u93c8\u7684\u9577\u5ea6 \u2192 \u6e1b\u5c11\u00a0 \u93c8\u7684\u6578\u91cf \u2192 \u589e\u52a0\u00a0 \u67e5\u8a62\u6642\u9593<\/li>\n<\/ul>\n<p>\u5728\u7522\u751f\u5f69\u8679\u8868\u6642\u9700\u8003\u616e\u81ea\u8eab\u8a2d\u5099\u4e4b\u8a18\u61b6\u9ad4\u7a7a\u9593\u53ca\u671f\u671b\u7684\u57f7\u884c\u6548\u7387\uff0c\u4f86\u6c7a\u5b9a\u5f69\u8679\u8868\u7684\u898f\u6a21\u3002<\/p>\n<h3>\u5982\u4f55\u907f\u514d\u96dc\u6e4a\u503c\u88ab\u5f69\u8679\u8868\u7834\u89e3\uff1f<\/h3>\n<p>\u5728\u300c\u5bc6\u78bc\u7684\u7834\u89e3\u8207\u9632\u8b77\u300d\u4e00\u6587\u7576\u4e2d\u66fe\u63d0\u904e\u8a72\u5982\u4f55\u8a2d\u5b9a\u8f03\u5b89\u5168\u7684\u5bc6\u78bc\uff0c\u9664\u4e86\u4f7f\u7528\u8005\u53ef\u4ee5\u8a2d\u5b9a\u5177\u4e00\u5b9a\u8907\u96dc\u6027\u7684\u9577\u5bc6\u78bc\u4e4b\u5916\u3002\u7cfb\u7d71\u65b9\u9762\uff0c\u5728\u5132\u5b58\u5bc6\u78bc\u7684\u6642\u5019\u61c9\u8a72\u5148\u5728\u5bc6\u78bc\u4e2d\u52a0\u9e7d\uff08salt\uff09\u518d\u9032\u884c\u96dc\u6e4a\u3002<br \/>\n<strong>\u52a0\u9e7d<\/strong>\u6307\u7684\u662f\u5728\u5bc6\u78bc\u4e2d\u4efb\u610f\u4f4d\u7f6e\u63d2\u5165\u5b57\u4e32\u3002\u5982\u6b64\u4e00\u4f86\uff0c\u5373\u4f7f\u88ab\u7834\u89e3\u51fa\u660e\u6587\uff0c\u4e5f\u662f\u7d93\u904e\u6df7\u6dc6\u7684\u660e\u6587\u3002\u9700\u8981\u6ce8\u610f\u7684\u662f\u4e0d\u540c\u4f7f\u7528\u8005\u5bc6\u78bc\u61c9\u4f7f\u7528\u4e0d\u540c\u7684\u9e7d\uff08\u9700\u8a18\u9304\u4e0b\u4f86\uff09\uff0c\u4e5f\u4e0d\u61c9\u8a72\u4f7f\u7528\u592a\u77ed\u7684\u9e7d\u3002<\/p>\n<h3><strong>\u7d50\u8a9e<\/strong><\/h3>\n<p>\u96d6\u7136\u76ee\u524d\u6c92\u8fa6\u6cd5\u76f4\u63a5\u9006\u5411\u56de\u63a8\u96dc\u6e4a\u503c\uff0c\u4f46\u6211\u5011\u53ef\u4ee5\u900f\u904e\u9810\u5148\u8a08\u7b97\u7684\u65b9\u5f0f\u4f86\u627e\u51fa\u660e\u6587\u3002\u5229\u7528\u7279\u6b8a\u6f14\u7b97\u6cd5\u7522\u751f\u7684\u5f69\u8679\u8868\u80fd\u5feb\u901f\u7834\u89e3\u96dc\u6e4a\u503c\uff0c\u4f46\u9700\u8981\u5728\u67e5\u627e\u6642\u9593\u8207\u5132\u5b58\u7a7a\u9593\u4e4b\u9593\u505a\u53d6\u6368\u3002\u4f7f\u7528\u8005\u8981\u6ce8\u610f\u4e0d\u8981\u4f7f\u7528\u7c21\u55ae\u7684\u5bc6\u78bc\uff0c\u7cfb\u7d71\u65b9\u9700\u6ce8\u610f\u4e0d\u8981\u76f4\u63a5\u4ee5\u660e\u6587\u5132\u5b58\u5bc6\u78bc\uff0c\u800c\u662f\u61c9\u8a72\u52a0\u9e7d\u5f8c\u9032\u884c\u96dc\u6e4a\u518d\u5132\u5b58\u3002<\/p>\n<h3><strong>\u5c0f\u63d0\u9192<\/strong><\/h3>\n<p>\u6700\u5f8c\u5c0f\u63d0\u9192\uff0c\u672c\u6587\u5728\u65bc\u5f9e\u653b\u64ca\u624b\u6cd5\u505a\u5c0d\u61c9\u7684\u9632\u79a6\u7b56\u7565\uff0c\u96a8\u610f\u5617\u8a66\u7834\u89e3\u4ed6\u4eba\u5e33\u865f\u5bc6\u78bc\uff0c\u53ef\u80fd\u9700\u8981\u8ca0\u6cd5\u5f8b\u8cac\u4efb<sup>[5]<\/sup>\u54e6\uff01<\/p>\n<h3><strong>\u53c3\u8003\u8cc7\u6599<\/strong><\/h3>\n<ol>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/RainbowCrack\">RainbowCrack<\/a><\/li>\n<li><a href=\"https:\/\/zh.wikipedia.org\/wiki\/%E5%BD%A9%E8%99%B9%E8%A1%A8\">Rainbow_table<\/a><\/li>\n<li><a href=\"https:\/\/project-rainbowcrack.com\/index.htm\">project RainbowCrack<\/a><\/li>\n<li><a href=\"https:\/\/www.tobtu.com\/rtcalc.php\">Advanced RT Calculator<\/a><\/li>\n<li><a href=\"https:\/\/law.moj.gov.tw\/LawClass\/LawParaDeatil.aspx?pcode=C0000001&amp;bp=53\">\u5168\u570b\u6cd5\u898f\u8cc7\u6599\u5eab<\/a><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[9],"tags":[],"_links":{"self":[{"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/posts\/556"}],"collection":[{"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/comments?post=556"}],"version-history":[{"count":4,"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/posts\/556\/revisions"}],"predecessor-version":[{"id":563,"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/posts\/556\/revisions\/563"}],"wp:attachment":[{"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/media?parent=556"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/categories?post=556"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cms.aaasec.com.tw\/index.php\/wp-json\/wp\/v2\/tags?post=556"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}