Bitcoin Puzzle #66 हल, 6.6 BTC (~$400k) निकाले गए

 (blockchain.com)
2 पॉइंट द्वारा GN⁺ 2024-09-16 | 1 टिप्पणियां | WhatsApp पर शेयर करें
  • Blockchain.com explorer के अनुसार, उस Bitcoin address ने पूरे 6.60321602 BTC भेज दिए हैं और मौजूदा balance 0 BTC है
  • address 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so पर कुल 50 transactions हुए, और cumulative volume 13.20643204 BTC दर्ज है
  • बड़ा withdrawal 12 सितंबर 2024 को केंद्रित था, जब 5.94000000 BTC और 0.66126013 BTC अलग-अलग transactions में move हुए
  • dollar conversion के आधार पर total received और total sent, दोनों $385,889 हैं, और total volume करीब $771,779 है
  • सिर्फ explorer screen से puzzle solve करने का तरीका, solver, private key खोजने की प्रक्रिया जैसे off-chain context की पुष्टि नहीं की जा सकती

address की स्थिति और cumulative record

  • target Bitcoin address 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so है
  • address format Base58(P2PKH) है और इसे Bitcoin Address के रूप में classify किया गया है
  • मौजूदा balance 0.00000000 BTC है, dollar conversion में $0.00
  • cumulative figures इस प्रकार हैं
    • Total Received: 6.60321602 BTC, $385,889
    • Total Sent: 6.60321602 BTC, $385,889
    • Total Volume: 13.20643204 BTC, $771,779
    • Transactions: 50

12 सितंबर 2024 का बड़ा withdrawal

  • 12 सितंबर 2024 22:59:39 पर 619e-c024 transaction से 5.94000000 BTC transfer हुआ
    • receiving address bc1q-7n67 के रूप में दिखाया गया
    • fee 76.4K sats, $44.64 थी
  • उसी दिन 23:08:01 पर d77d-b601 transaction से 0.66126013 BTC move हुआ
    • receiving address 15XV-yBQx है
    • fee 25.6K sats, $14.98 थी
  • दोनों का कुल 6.60126013 BTC है, जो कुल sent amount का अधिकांश हिस्सा है

इसके बाद जारी छोटे deposits और withdrawals

  • सितंबर 2024 के बाद भी कई छोटे transactions जारी रहे
  • उदाहरण के तौर पर दिखने वाला flow इस प्रकार है
    • 14 सितंबर 2024: 0.00000012 BTC withdrawal, fee 1.8K sats
    • 16 सितंबर 2024: 0.00001237 BTC withdrawal, fee 691 sats
    • 24 सितंबर 2024: 0.00001229 BTC deposit और withdrawal, दोनों दर्ज हुए
    • 20 दिसंबर 2024: 0.00002272 BTC deposit और withdrawal दर्ज हुए
    • 16 फरवरी 2025: 0.00189717 BTC deposit और withdrawal दर्ज हुए
    • 19 फरवरी 2025: 0.00000576 BTC deposit और withdrawal दर्ज हुए

हालिया transaction

  • list के ऊपर दिखने वाला सबसे recent transaction 19 फरवरी 2025 03:29:51 का 79fb-f9ed है
    • 13zb-h5so से bc1q-s4fr पर 0.00000576 BTC भेजा गया
    • fee 276 sats, $0.16 थी
  • इससे ठीक पिछला transaction 19 फरवरी 2025 03:18:41 का 8425-f63b है
    • उसी मात्रा यानी 0.00000576 BTC का deposit हुआ

पुष्टि की जा सकने वाली सीमा

  • दी गई सामग्री Blockchain.com address explorer की address summary और transaction list है
  • Hacker News title “Bitcoin Puzzle #66 solved: 6.6 BTC (~$400k) withdrawn” है, लेकिन explorer screen में puzzle number, solver, private key, खोज की method या verification procedure नहीं है
  • इसलिए पुष्टि योग्य facts उस address के total received/sent amount, मौजूदा balance, transaction count, individual transaction amounts और fees तक सीमित हैं

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2024-09-16
Hacker News की रायें

  • संबंधित चर्चा थ्रेड: https://bitcointalk.org/index.php?topic=1306983.msg64526037#...
    Bitcoin puzzle कुछ bits अज्ञात रहने वाली एक private key है, इसलिए कोई भी brute force करके इनाम ले सकता है। Puzzle 66 में 66 bits अज्ञात थे, और मूल puzzle बनाने वाले ने इसमें 6.6 BTC डाल रखे थे
    private key 0x000000000000000000000000000000000000000000000002832ed74f2b5e35ee थी, और 256 bits में से ज़्यादातर 0 थे, केवल 66 bits random थे
    अगला Bitcoin puzzle #67 है, जिसमें 67 bits अज्ञात हैं, और 6.7 BTC दांव पर है: https://www.blockchain.com/explorer/addresses/btc/1BY8GQbnue...
    difficulty क्रम के हिसाब से पिछला puzzle #64 था, #65 नहीं; वजह नीचे है। #64 9 सितंबर 2022 को solve हुआ था, तो 2^66 brute force में मोटे तौर पर 2 साल का compute time लगा
    5 के multiples वाले puzzles (#65, #70) खास हैं क्योंकि उनकी entropy 2 गुना है। #65 private key में 65-bit entropy नहीं बल्कि 130-bit entropy है, और निर्माता ने जानबूझकर public key को blockchain पर डाल रखा है। public key पता हो तो n-bit private key brute force करने के लिए केवल 2^(n/2) work चाहिए, इसलिए 130-bit key वाला #65 भी असल में अधिकतम 2^65 keys आज़माने से solve हो सकता है

    • public key होने पर private key को ज़्यादा efficiently खोजा जा सकता है, इसकी वजह Pollard's rho algorithm है: https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm_for_...
    • वह thread सच में बहुत अव्यवस्थित है। थोड़ा ऊपर scroll करें तो ऐसा content दिखता है
      कहा गया है कि नया public key search system लगभग तैयार है। मौजूदा binary database system हल्का था https://bitcointalk.org/index.php?topic=5475626, लेकिन binary search efficiency की समस्या थी, इसलिए नया बनाया गया। अब उन्होंने 100 million public keys को 80KB file में store करने वाला system design किया है, और database generation के दौरान 100 million से ज़्यादा public keys बनाते समय सिर्फ Secp256k1 speed ही bottleneck बनती है
      ऐसे पागल inventor-स्टाइल internet rabbit holes पसंद हैं। इनमें 90s internet वाली feeling बची है, जब सब कुछ रोमांचक लगता था
    • किसी point के बाद लगता है कि यह Shor algorithm के मुकाबले quantum advantage वाली solution के मौजूद होने का proof जैसा बन जाएगा
      मामला कुछ ऐसा है जैसे “यहां 400k dollars मेज़ पर रखे हैं, उम्मीद है कोई नहीं उठाएगा”, और अगर कोई उठा ले तो pre-quantum cryptography को पूरी तरह बदलने का alarm बजने लगे
    • लगता है entropy की concept को मिलाकर इस्तेमाल किया गया है। Entropy data की randomness का measure है, और entropy जितनी ज़्यादा हो, cryptosystem को तोड़ना उतना मुश्किल होता है। इसलिए अगर key में 130-bit entropy है तो उसे 65-bit से ज़्यादा मुश्किल होना चाहिए
      साथ ही ‘5 के multiples’ वाली बात कहां से आई, यह भी साफ नहीं है। जिन keys के numbers 5 से divisible हैं, वे लगती हैं कि puzzle creator ने spending transactions में इस्तेमाल की हैं। उन addresses को spending transactions में इस्तेमाल करने से public key सामने आ जाती है और hash पर खर्च होने वाला compute बच सकता है। इसके अलावा ऊपर link किए गए Pollard's rho जैसे direct attacks भी possible हो जाते हैं
      स्रोत:
      https://bitcointalk.org/index.php?topic=1306983.msg51466379#...
      https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm_for_...
      Pollard's kangaroo algorithm इस्तेमाल करने वाली bitcointalk की एक और दिलचस्प चर्चा:
      https://bitcointalk.org/index.php?topic=5244940.0
    • क्या यह वाकई “puzzle” है? random number को brute force करने में compute resources झोंकना puzzle solve करने जैसा नहीं लगता, बल्कि काफी हद तक Bitcoin के काम करने के तरीके जैसा ही दिखता है

  • इसे हल करने वाले व्यक्ति ने काफ़ी दिलचस्प और थोड़ा तंज़ भरा संदेश छोड़ा था
    TX इनपुट:
    Code:
    1FuckUmT5yBAvozf6gT8GRQVbJ7iBDUnrH
    TX आउटपुट:
    Code:
    1Jvv4yWkE9MhbuwGU66666666669sugEF 0.00000001
    1YouAreSoDumbLoL666666666667K5aR4 0.00000002
    1WhatWereUThinking6666666662wkqq1 0.00000003
    1YouDeserveNothing6666666665sbbBC 0.00000004
    1YouEpicFaiLure66666666666688GSDA 0.00000005
    1BitchAssLoser66666666666669dBUVg 0.00000006
    1AndEveryoneELse666666666669Vnc8C 0.00000007
    1ThisisALosingGame6666666667HAZdf 0.00000008
    1JustGetAReaLJob666666666665vGKVD 0.00000009
    1YoureWastingTimeAndMoney664CVExC 0.00000010
    1AndCausingCLimateChange6666HK8Qc 0.00000011
    13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so 0.00000012
    1Jvv4yWkE9MhbuwGUoqFYzDjRVQHaLWuJd 0.00000013
    1FK5PjPNARQmg94n2cNHTo9417kWfXUDBQ 0.00002125

    • क्या यह संदेश हल करने वाले ने छोड़ा था, या इनाम चुराने वाले ने? नीचे देखें: https://news.ycombinator.com/item?id=41549946
    • यह खास तौर पर दिलचस्प होने से ज़्यादा, प्रतिस्पर्धियों पर trash talk करने जैसा है

  • लगता है कि coins किसी bot ने चुरा लिए

    https://bitcointalk.org/index.php?topic=1306983.msg64535839#...
    मुझे यह concept अच्छी तरह पता नहीं है और खोजने में भी थोड़ी आलस है, लेकिन लगता है कि असली विजेता ने पर्याप्त blocks mine होने से पहले private key पोस्ट कर दी, और चोर ने ज़्यादा fee के साथ transaction डाल दी, जिससे चोर की transaction mined block में शामिल हो गई

    • private key बहुत जल्दी public नहीं हुई थी। असल में, 66 bits को brute force करने में compute resources खर्च करने वाले व्यक्ति ने 6.6 BTC इनाम को अपने wallet में भेजने वाली transaction भोलेपन में broadcast कर दी थी
      लेकिन ऐसा करने पर design के हिसाब से public key blockchain पर दिख जाती है। कोई bot, जिसका मकसद सिर्फ़ इस puzzle इनाम को चुराना था, blockchain को monitor कर रहा था और transaction confirm होने से पहले (औसतन 10 मिनट) उसने इसे पकड़ लिया। अब public key पता चल गई थी, इसलिए वह private key को 2^33 operations, यानी 2^(n/2), में recover कर सकता था, और उसने ज़्यादा fee के साथ इनाम को अपने wallet में भेजने वाली दूसरी transaction बनाकर confirm करा दी
      यह एक well-known attack है। खोजने वाला brute force करने जितना sophisticated था, लेकिन इस risk को जानने जितना नहीं :)
    • क्या किसी ने इनाम चुरा लिया और Bitcoin puzzle हल करने वाले सभी लोगों का मज़ाक उड़ाने वाला एक तरह का calling card छोड़ दिया?
      1Jvv4yWkE9MhbuwGU66666666669sugEF 0.00000001
      1YouAreSoDumbLoL666666666667K5aR4 0.00000002
      1WhatWereUThinking6666666662wkqq1 0.00000003
      1YouDeserveNothing6666666665sbbBC 0.00000004
      1YouEpicFaiLure66666666666688GSDA 0.00000005
      1BitchAssLoser66666666666669dBUVg 0.00000006
      1AndEveryoneELse666666666669Vnc8C 0.00000007
      1ThisisALosingGame6666666667HAZdf 0.00000008
      1JustGetAReaLJob666666666665vGKVD 0.00000009
      1YoureWastingTimeAndMoney664CVExC 0.00000010
      1AndCausingCLimateChange6666HK8Qc 0.00000011
      13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so 0.00000012
      1Jvv4yWkE9MhbuwGUoqFYzDjRVQHaLWuJd 0.00000013
      1FK5PjPNARQmg94n2cNHTo9417kWfXUDBQ 0.00002125
    • transaction डालने पर public key transaction के अंदर sigscript field में चली जाती है
      public key पता हो तो 2^66 के बजाय सिर्फ़ 2^(66/2) बार check करना पड़ता है, और यह बहुत तेज़ी से किया जा सकता है
      इसलिए संभव है कि किसी bot ने address को monitor किया, public key हासिल की, वहाँ से private key calculate की, और शायद mining pool के साथ deal करके अपनी transaction शामिल करवा दी, यानी original submitter को front-run कर दिया
    • generated key को verify कैसे किया जाता है? बहुत सारी transactions submit करके तो नहीं देख सकते, क्योंकि इसमें काफ़ी cost आएगी

  • दिलचस्प बात यह है कि bitcointalk forum का पहला page पढ़ने पर दिखता है कि puzzle इसी wallet से शुरू हुआ था और इसमें बहुत बड़ा transaction volume है। 10 हज़ार से ज़्यादा transactions और 10 लाख BTC से ज़्यादा भेजे/प्राप्त किए गए दिखते हैं
    https://www.blockchain.com/explorer/addresses/btc/173ujrhEVG...

    • शायद exchange wallet होगा?

  • इस challenge को solve करने के लिए modal.com compute resources का इस्तेमाल करने वाले scammers थे। यह traditional mining software नहीं था, इसलिए शुरुआत में detect नहीं हुआ, लेकिन अब पकड़ने के लिए detection logic update कर दिया गया है[1]

    1. https://modal.com/blog/catching-cryptominers
    • context जोड़ें तो, ये users पैसे नहीं दे रहे थे और चोरी किए गए credit card numbers इस्तेमाल कर रहे थे
    • वैसे client-side routing में कुछ गड़बड़ है। blog post में logo दबाने पर URL homepage में बदल जाता है, लेकिन full page refresh करने तक content नहीं बदलता
    • iPhone user अगर Lockdown Mode इस्तेमाल करता है तो blog 404 हो जाता है। असल में पूरी website load ही नहीं होती

  • अनुमानित private key में कोई यूनिक या खास बात है क्या? यह computing resources की भारी बर्बादी वाला allocation लगता है। Bitcoin हो तो हैरानी नहीं, फिर भी बात वही है

    • यह दोनों पक्षों को बेहतर बनाने के लिए controlled arms race है, और साथ ही canary की भूमिका भी निभाता है
    • मेरी भी यही प्रतिक्रिया थी। क्या Bitcoin पहले से ही काफी energy बर्बाद नहीं कर रहा?

  • bitcointalk thread में शायद यह पहले ही cover हो चुका होगा, लेकिन हमें कैसे पता कि यह puzzle बनाने वाले ने ही अपना Bitcoin वापस नहीं लिया?

    • मूल solver ने जो transaction post की थी, किसी ने उसे ढूंढ लिया और ज्यादा fee लगाकर बीच में हथिया लिया
    • उस theory को किस तरीके से साबित या गलत साबित किया जा सकता है?

  • थोड़ा related: https://en.wikipedia.org/wiki/RSA_Factoring_Challenge

  • एक बात समझ नहीं आ रही। अगर अभी भी कोई पढ़ रहा हो, तो hint में यह लिखा है

    First output: take random number from 2^0 upto 2^1-1, use it as private key
    Second output: take random number from 2^1 upto 2^2-1, use it as private key
    Third output: take random number from 2^2 upto 2^3-1, use it as private key
    मुझे तो इसका मतलब लगता है कि wallet #10 की range 2^9 से 2^10 - 1 तक है। फिर पिछले bits को असल में check करने की जरूरत नहीं होनी चाहिए, लेकिन समझ नहीं आ रहा कि सब लोग possible private keys की पूरी range scan करते हुए क्यों दिख रहे हैं। क्या मैं कुछ miss कर रहा हूं?

    • “पिछले bits” से क्या मतलब है? “सब लोग scan कर रहे हैं” यह आपने कहां देखा?
      हर puzzle में सिर्फ यह पता है कि सबसे बड़ा bit 1 है, बाकी पता नहीं। उसके नीचे के सभी bits unknown हैं, इसलिए n-1 bits की पूरी range scan करनी पड़ती है। puzzle #10 10_0000_0000 से 11_1111_1111 के बीच है, इसलिए 9 bits guess करने पड़ेंगे। puzzle #66 में 65 bits guess करने पड़ेंगे। अगर किसी ने कहा कि 66 unknown bits हैं, तो वह गलत बोला

  • इन puzzles पर एक और अच्छा resource: https://privatekeys.pw/puzzles/bitcoin-puzzle-tx