{"id":388,"date":"2025-03-10T19:31:47","date_gmt":"2025-03-10T11:31:47","guid":{"rendered":"https:\/\/wangbiger.com\/?p=388"},"modified":"2025-04-17T16:42:32","modified_gmt":"2025-04-17T08:42:32","slug":"bitcoin-private-key-collision","status":"publish","type":"post","link":"https:\/\/wangbiger.com\/index.php\/2025\/03\/10\/bitcoin-private-key-collision\/","title":{"rendered":"\u6bd4\u7279\u5e01\u79c1\u94a5\u78b0\u649e\u5668\u539f\u7406\u8bf4\u660e"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u6bd4\u7279\u5e01\u7684\u5730\u5740\u5b58\u5728\u5f88\u591a\u4e22\u5931\u7684\u60c5\u51b5,\u4ece\u533a\u5757\u6d4f\u89c8\u5668\u4e2d\u6211\u4eec\u53ef\u4ee5\u770b\u5230\uff0c\u6700\u591a\u7684\u751a\u81f3\u5230\u8fbe\u4e86\u51e0\u767e\u4ebf\u4e00\u4e2a\u5730\u5740<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd9\u6b21\u6539\u8fdb\u7684\u65b9\u5f0f\u6bd4\u8f83\u5927\u4f17\u5316\uff0c\u50bb\u74dc\u5f0f\u64cd\u4f5c<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u597d\u7d2f\uff0c\u5148\u4e22\u4e2a\u4e0b\u8f7d\u94fe\u63a5\uff1a\u94fe\u63a5:<a href=\" https:\/\/pan.baidu.com\/s\/1TVGUjLiklG2Pz0OGVQ87BQ?pwd=ecv6\"> https:\/\/pan.baidu.com\/s\/1TVGUjLiklG2Pz0OGVQ87BQ?pwd=ecv6<\/a> \u63d0\u53d6\u7801: ecv6<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd9\u4e2a\u7248\u672c\u5236\u4f5c\u7684\u65f6\u5019\u53ea\u670950\/s\u7684\u901f\u5ea6\uff0c\u5982\u679c\u8981\u540e\u9762\u6539\u8fdb\u7684\u6bcf\u79d2\u4e94\u5343\u6b21\u4ee5\u4e0a\u4e0d\u9650\u901f\u7684\u7248\u672c\u53ef\u4ee5\u8054\u7cfbhightbiger\u5fae\u4fe1    \u627e\u4e86\u4e2a\u4e1a\u5185\u7684\u5927\u725b\uff0c\u82b1\u4e86\u516d\u4e07\u591a\u91cd\u65b0\u5347\u7ea7\u4e86\u5e95\u5c42\u7684\u7b97\u6cd5\u548c\u5404\u9879\u4f18\u5316\uff0c\u5e94\u8be5\u662f\u76ee\u524d\u80fd\u505a\u5230\u7684\u6700\u597d\u7684\u4e86<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"848\" height=\"516\" src=\"https:\/\/wangbiger.com\/wp-content\/uploads\/2025\/03\/\u56fe\u7247.png\" alt=\"\" class=\"wp-image-395\" srcset=\"https:\/\/wangbiger.com\/wp-content\/uploads\/2025\/03\/\u56fe\u7247.png 848w, https:\/\/wangbiger.com\/wp-content\/uploads\/2025\/03\/\u56fe\u7247-300x183.png 300w, https:\/\/wangbiger.com\/wp-content\/uploads\/2025\/03\/\u56fe\u7247-768x467.png 768w\" sizes=\"auto, (max-width: 848px) 100vw, 848px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\u5177\u4f53\u7684\u539f\u7406\u8bf4\u660e\u5982\u4e0b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4ee5\u4e0b\u662f\u6bd4\u7279\u5e01\u79c1\u94a5\u78b0\u649e\u5668\u7684\u6280\u672f\u539f\u7406\u8bf4\u660e\uff1a<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\u6bd4\u7279\u5e01\u79c1\u94a5\u78b0\u649e\u5668\u539f\u7406\u8bf4\u660e<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">\u4e00\u3001\u6838\u5fc3\u539f\u7406<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">\u672c\u5de5\u5177\u57fa\u4e8e\u6bd4\u7279\u5e01\u5730\u5740\u751f\u6210\u7684\u6570\u5b66\u539f\u7406\uff0c\u901a\u8fc7\u66b4\u529b\u641c\u7d22\u7684\u65b9\u5f0f\u5728\u6bd4\u7279\u5e01\u5730\u5740\u7a7a\u95f4\u4e2d\u5bfb\u627e\u4e0e\u76ee\u6807\u5730\u5740\u5339\u914d\u7684\u79c1\u94a5\u3002\u5176\u6838\u5fc3\u903b\u8f91\u9075\u5faa\u4ee5\u4e0b\u516c\u5f0f\u63a8\u5bfc\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u79c1\u94a5 (private key) \u2192 \u516c\u94a5 (public key) \u2192 \u6bd4\u7279\u5e01\u5730\u5740 (address)<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u5f53\u4e14\u4ec5\u5f53\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>address = Hash160(SHA256(public_key)) <\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e0e\u76ee\u6807\u5730\u5740\u5339\u914d\u65f6\uff0c\u5373\u5b8c\u6210\u6709\u6548\u78b0\u649e\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">\u4e8c\u3001\u5173\u952e\u6280\u672f\u7ec4\u6210<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u692d\u5706\u66f2\u7ebf\u52a0\u5bc6 (ECC)<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4f7f\u7528secp256k1\u66f2\u7ebf\uff1a<code>y\u00b2 = x\u00b3 + 7<\/code><\/li>\n\n\n\n<li>\u79c1\u94a5\u751f\u6210\uff1a32\u5b57\u8282\u968f\u673a\u6570 <code>k \u2208 [1, n-1]<\/code>\uff0c\u5176\u4e2d <code>n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141<\/code><\/li>\n\n\n\n<li>\u516c\u94a5\u8ba1\u7b97\uff1a<code>Q = k * G<\/code>\uff0c\u5176\u4e2dG\u4e3a\u751f\u6210\u70b9<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u54c8\u5e0c\u8fd0\u7b97<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>SHA-256\uff1a\u5bf9\u516c\u94a5\u8fdb\u884c\u9996\u6b21\u54c8\u5e0c<\/li>\n\n\n\n<li>RIPEMD-160\uff1a\u751f\u6210160\u4f4d\u54c8\u5e0c\u6458\u8981<\/li>\n\n\n\n<li>\u53cc\u91cdSHA-256\uff1a\u7528\u4e8e\u6821\u9a8c\u548c\u8ba1\u7b97<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5730\u5740\u7f16\u7801<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Legacy\u5730\u5740\uff08Base58\u7f16\u7801\uff09\uff1a<br><code>\u5730\u5740 = Base58(0x00 || Hash160 || Checksum)<\/code><\/li>\n\n\n\n<li>\u6821\u9a8c\u548c\u8ba1\u7b97\uff1a<code>Checksum = SHA256(SHA256(version + Hash160)).substr(0,4)<\/code><\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">\u4e09\u3001\u78b0\u649e\u6d41\u7a0b<\/h4>\n\n\n\n<pre class=\"wp-block-code\"><code>sequenceDiagram\n    participant \u7528\u6237\u7aef\n    participant Worker\u7ebf\u7a0b\n    participant \u52a0\u5bc6\u6a21\u5757\n\n    \u7528\u6237\u7aef-&gt;&gt;Worker\u7ebf\u7a0b: \u542f\u52a8\u78b0\u649e\u4efb\u52a1\n    loop \u6301\u7eed\u751f\u6210\n        Worker\u7ebf\u7a0b-&gt;&gt;\u52a0\u5bc6\u6a21\u5757: \u751f\u6210\u968f\u673a\u79c1\u94a5\n        \u52a0\u5bc6\u6a21\u5757-&gt;&gt;\u52a0\u5bc6\u6a21\u5757: \u8ba1\u7b97\u516c\u94a5(Q = k*G)\n        \u52a0\u5bc6\u6a21\u5757-&gt;&gt;\u52a0\u5bc6\u6a21\u5757: \u8ba1\u7b97Hash160(SHA256(Q))\n        \u52a0\u5bc6\u6a21\u5757-&gt;&gt;\u52a0\u5bc6\u6a21\u5757: \u751f\u6210Legacy\u5730\u5740\n        Worker\u7ebf\u7a0b-&gt;&gt;Worker\u7ebf\u7a0b: \u6bd4\u5bf9\u76ee\u6807\u5730\u5740\u5217\u8868\n        alt \u5730\u5740\u5339\u914d\n            Worker\u7ebf\u7a0b-&gt;&gt;\u7528\u6237\u7aef: \u8fd4\u56de\u5339\u914d\u7ed3\u679c\n        else \u4e0d\u5339\u914d\n            Worker\u7ebf\u7a0b-&gt;&gt;Worker\u7ebf\u7a0b: \u7d2f\u8ba1\u8ba1\u6570\n        end\n    end<\/code><\/pre>\n\n\n\n<h4 class=\"wp-block-heading\">\u56db\u3001\u6027\u80fd\u4f18\u5316<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>Web Worker\u591a\u7ebf\u7a0b<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u72ec\u7acb\u7ebf\u7a0b\u6267\u884c\u8ba1\u7b97\u4efb\u52a1<\/li>\n\n\n\n<li>\u907f\u514d\u963b\u585e\u4e3b\u7ebf\u7a0b<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u52a8\u6001\u6279\u5904\u7406\u63a7\u5236<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6bcf\u6279\u5904\u740610\u4e2a\u79c1\u94a5<\/li>\n\n\n\n<li>\u8ba1\u7b97\u516c\u5f0f\u63a7\u5236\u901f\u5ea6\uff1a<br><code>\u5ef6\u8fdf\u65f6\u95f4 = max( (1000ms * \u6279\u5904\u7406\u91cf) \/ \u76ee\u6807\u901f\u5ea6 - \u5b9e\u9645\u8017\u65f6, 0 )<\/code><\/li>\n\n\n\n<li>\u793a\u4f8b\uff1a\u5f53\u5b9e\u9645\u5904\u7406\u8017\u65f615ms\u65f6\uff1a<br><code>\u7406\u8bba\u8017\u65f6 = (10\/50)*1000 = 200ms \u5b9e\u9645\u5ef6\u8fdf = 200 - 15 = 185ms<\/code><\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5185\u5b58\u4f18\u5316<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4f7f\u7528TypedArray\u5904\u7406\u4e8c\u8fdb\u5236\u6570\u636e<\/li>\n\n\n\n<li>\u5730\u5740\u5217\u8868\u9884\u52a0\u8f7d\u4e3aSet\u7ed3\u6784\uff08O(1)\u67e5\u8be2\u590d\u6742\u5ea6\uff09<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">\u4e94\u3001\u5b89\u5168\u673a\u5236<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u672c\u5730\u5316\u5904\u7406<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6240\u6709\u8ba1\u7b97\u5728\u6d4f\u89c8\u5668\u7aef\u5b8c\u6210<\/li>\n\n\n\n<li>\u65e0\u7f51\u7edc\u4f20\u8f93<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u79c1\u94a5\u751f\u547d\u5468\u671f<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4ec5\u5b58\u5728\u4e8e\u5185\u5b58\u4e2d<\/li>\n\n\n\n<li>\u6210\u529f\u5339\u914d\u540e\u7acb\u5373\u6e05\u9664\u5185\u5b58\u6570\u636e<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u8d44\u6e90\u9650\u5236<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6700\u5927\u5730\u5740\u6570\u9650\u5236\uff1a1,000,000<\/li>\n\n\n\n<li>\u81ea\u52a8\u5185\u5b58\u56de\u6536\u673a\u5236<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">\u516d\u3001\u6280\u672f\u9650\u5236<\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u7406\u8bba\u78b0\u649e\u6982\u7387<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6bd4\u7279\u5e01\u79c1\u94a5\u7a7a\u95f4\uff1a2\u00b2\u2075\u2076 \u2248 1.15e77<\/li>\n\n\n\n<li>\u6bcf\u79d250\u6b21\u7684\u78b0\u649e\u6548\u7387\uff1a<br><code>\u5e74\u78b0\u649e\u6982\u7387 = 50*60*60*24*365 \/ 2\u00b2\u2075\u2076 \u2248 4.4e-69<\/code><\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u5b9e\u9645\u5e94\u7528\u573a\u666f<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4ec5\u9002\u7528\u4e8e\u6559\u5b66\u6f14\u793a<\/li>\n\n\n\n<li>\u53ef\u7528\u4e8e\u9a8c\u8bc1\u5df2\u77e5\u5730\u5740\u7684\u79c1\u94a5<\/li>\n\n\n\n<li>\u4e0d\u9002\u5408\u5b9e\u9645\u6316\u77ff\u6216\u7834\u89e3<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">\u4e03\u3001\u98ce\u9669\u63d0\u793a<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">\u672c\u5de5\u5177\u6f14\u793a\u7684\u66b4\u529b\u7834\u89e3\u65b9\u5f0f\u5728\u5b9e\u9645\u4e2d\u4e0d\u53ef\u884c\uff0c\u6bd4\u7279\u5e01\u7f51\u7edc\u7684\u5b89\u5168\u6027\u57fa\u4e8eECC\u7b97\u6cd5\u5728\u73b0\u6709\u8ba1\u7b97\u80fd\u529b\u4e0b\u7684\u4e0d\u53ef\u9006\u6027\u3002\u5f00\u53d1\u8005\u53ca\u4f7f\u7528\u8005\u5e94\u4e25\u683c\u9075\u5b88\u5f53\u5730\u6cd5\u5f8b\u6cd5\u89c4\uff0c\u4ec5\u5c06\u672c\u5de5\u5177\u7528\u4e8e\u5bc6\u7801\u5b66\u5b66\u4e60\u548c\u6280\u672f\u7814\u7a76\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"wp-block-paragraph\">\u672c\u8bf4\u660e\u6587\u6863\u9002\u7528\u4e8ev1.2.0\u53ca\u4ee5\u4e0a\u7248\u672c\uff0c\u6280\u672f\u7ec6\u8282\u5bf9\u5e94Git Commit Hash\uff1a<code>a1b2c3d4<\/code><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6bd4\u7279\u5e01\u7684\u5730\u5740\u5b58\u5728\u5f88\u591a\u4e22\u5931\u7684\u60c5\u51b5,\u4ece\u533a\u5757\u6d4f\u89c8\u5668\u4e2d\u6211\u4eec\u53ef\u4ee5\u770b\u5230\uff0c\u6700\u591a\u7684\u751a\u81f3\u5230\u8fbe\u4e86\u51e0\u767e\u4ebf\u4e00\u4e2a\u5730\u5740 \u8fd9\u6b21\u6539\u8fdb\u7684\u65b9\u5f0f\u6bd4\u8f83 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_wcc_paywall_enabled":"","_wcc_paywall_price":"","footnotes":""},"categories":[20,1],"tags":[21,23,22,24],"class_list":["post-388","post","type-post","status-publish","format-standard","hentry","category-20","category-uncategorized","tag-21","tag-23","tag-22","tag-24"],"_links":{"self":[{"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/posts\/388","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/comments?post=388"}],"version-history":[{"count":10,"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/posts\/388\/revisions"}],"predecessor-version":[{"id":412,"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/posts\/388\/revisions\/412"}],"wp:attachment":[{"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/media?parent=388"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/categories?post=388"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wangbiger.com\/index.php\/wp-json\/wp\/v2\/tags?post=388"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}