二千台のコンピュータが同じ鍵を探しているとき、それぞれが好きな場所から始めると、二千台の価値はほとんどありません。ほぼ一台分の価値しかありません。これはこの分野全体で最も高価で避けられるべき問題であり、解決するには新しい数学は必要ありません。始める前に調整することが必要です。
原因は単純な算術です。各マシンが70ビットの範囲内で開始位置をランダムに選ぶと、最初は異なる部分をカバーする確率が高いですが、作業が進むにつれてその確率は急落します。総労力は増えますが、異なる労力はほとんど増えず、結果として同じことを何度も掃除した疲れ果てた群衆が生まれます。
解決策は、最初にスペースを分割することです。範囲を部分に分け、例えば100万個にし、各参加者が他の誰も受け取っていない部分を受け取ります。終了したら、次の部分を要求します。これは、行方不明者を探すための捜索隊の論理と同じです。地図上でフィールドをグリッド化し、各チームが一つの四角を担当します。
部分を配布する中央サーバーは調整を解決しますが、新たな問題を生み出します。配布する者はすべてを知っています。誰がどこを探したか、何がすでに掃除されたかを知っており、鍵が見つかった場合に特権的な立場にあります。これが難しい部分に繋がります。
参加者が本当に受け取った部分を掃除したことをどう証明するか？単に掃除したと言うだけでは不十分です。嘘をつくことは無料であり、利益をもたらします。嘘をつく者はエネルギーを使わずに新しい部分を受け取り、集団の労力には誰も知らない穴が残ります。
部分的な回答は存在し、それを知る価値があります。最も一般的なものはサンプリングによる証明です。サーバーは本当のターゲットに加えて、いくつかの偽のターゲットを部分に挿入し、その回答をすでに知っています。本当に掃除した者はこれらの植えられたターゲットを見つけて返します。掃除しなかった者はそれらを推測することはできません。これは完全な証明ではありませんが、欺くのが高価なテストです。
二つ目の回答はカンガルー法自体から来ます。そこでは、各参加者が見つけた区別されたポイントを返します。これらのポイントは本物の作業の結果であり、ジャンプせずにそれらを作ることはできません。カンガルーに基づく集団的な努力は、順次スキャンに基づくものよりも自然に監査しやすいです。
そして、すべての他の質問に先立つ質問があります。鍵が見つかった場合はどうなるでしょうか？見つけた者は、その瞬間に一人で全てを手に入れる力を持っています。鍵はお金そのものなので、どんな合意、契約、評判もそれを防ぐことはできません。真剣なグループは信頼ではなく暗号でこれを解決します。支出の許可を事前に複数の部分に分け、マルチシグを使用して、一人で見つけても一人で持ち去ることがないようにします。
この問題に関する合法性と限界についての注釈があります。誰かが挑戦として公開したアドレスの鍵を探すことは、同意された演習です。それらのアドレスを資金提供した者は、探されるためにそれらを置きました。ブロックチェーンをスキャンして他人の不正に生成されたウォレットを探すことは全く別のことであり、ほぼ世界中で犯罪です。技術は同じですが、そこにお金を置いた者の同意が全ての違いです。
この問題全体は設計の問題であり、コードの問題ではありません。範囲を分割するのは簡単です。掃除を証明するのは難しいです。発見を誰にも信頼せずに分配するのはカストディの問題であり、このコースが最初のトラックから扱ってきたのと全く同じ問題です。今はカウンターの反対側です。
あなたはツールの終わりに到達しました。範囲とは何か、それを掃除するのにどれだけのコストがかかるか、指数を半分にする二つのアルゴリズム、各作業を実行するハードウェア、そしてグループがどのように自分たちを妨害せずに組織するかを知っています。残っているのは研究対象です。ブロックチェーンに実際に存在する挑戦、それを作成した者、すでに解決されたもの、どのように解決されたか、そしてこのプラットフォームがどのようにそれらを構築するかです。それがコースの最後のモジュールです。