ビットコインとビザンチン将軍問題


ビットコインに詳しくない人にビットコインの独特なところを説明するたびに、会計学の総勘定とビザンチン将軍の問題で説明を手伝います.この文は説明を助ける内容で、この文があれば私はリンクを友达に送ることができて、毎回再びたくさんの字を打つ必要はありません.
まず、ビットコインを通貨としてではなく、総勘定です.これは電子元帳であり、ネットワーク上の参加者一人一人のコンピュータには元帳のバックアップがあり、すべてのバックアップはリアルタイムの継続的な更新、仕訳、同期されています.各参加者は、1人の参加者から別の参加者に一定数のコインが送信され、各レコードがリアルタイムでネットワークにブロードキャストされることを記録しているので、各コンピュータの各コピーはほぼ同時に更新され、すべてのGLコピーは同期されています.この開示された分散型の総勘定科目の公式名称は「ブロックチェーン(blockchain)」であり、BT技術を使用してすべてのコピーが同期されることを保証している.
ビットコインは、分散システムの分野における複雑なアルゴリズムの難題に対する汎用的な解決方法としても使用できます.この難題は、通称「バイオデジャネイロ許容誤り」、「バイオデジャネイロ将軍問題」、または「両軍問題」と呼ばれています.
この問題の趣味は非公式に以下のように表現されている:想像してみてください.ビザンチン時代に壁の高い厚い都市があり、ビザンチン、高い壁の中には隣人が想像できないほどの富があります.他の10の都市に囲まれ、この10の都市も豊かだが、ビザンチンに比べて微々たるものだ.その10人の隣人はバイオデジャネイロの富を狙って侵略して占領することを望んでいる.
しかし、ビザンチンの防御はこのように強く、隣接する城邦が侵入に成功した人は一人もいなかった.いかなる単一の都市の侵入行動も失敗し、侵入者の軍隊も殲滅され、他の9つの都市の侵入と略奪を受けやすい.この10の城邦の間でも互いに相手の富を狙って対抗し続けている.さらに、ビザンチンの防御がこのように強く、10人の隣人の半分以上が同時に攻撃してこそそれを破ることができる.
つまり、6人以上の隣接する敵軍が一緒に攻撃すれば、ビザンチンの富を得ることに成功します.しかし、そのうちの1人以上が他の人を裏切って、一緒に侵入することを承諾したが、他の人が攻撃したときにやらなかった場合、5本以上の軍隊だけが同時に攻撃した場合、すべての攻撃軍は殲滅され、その後、他の(彼らを裏切った(いくつかの)隣人に略奪される.これは相互に信頼されていない各方面からなるネットワークですが、共通の使命を達成するために一緒に努力しなければなりません.
また、隣人間の通信と統計時間の調整の唯一の方法は、馬に乗って彼らの間で情報を伝えることです.彼らは一つの場所に集まって会議を開くことはできません(すべての王はお互いに彼らの安全を信頼していません.自分の城や軍隊の範囲外で保障されています).しかし、彼らは任意の時間に任意の周波数で任意の数のメッセージングを任意の相手に派遣することができる.各情報には、「4日目の6時に攻撃しますが、参加してもいいですか?」というような内容が含まれています.
受信者が同意すれば、署名された/認証された/スタンプを押した/検証された応答を元の手紙に添付し、新しく統合された情報のコピーを9人の隣人に再送信し、彼らにもそうするように要求します.最後の目標は、元の情報チェーンに10人全員のスタンプを押すことで、時間的に合意させることです.最後の結果、同じ時間に同意する10個のスタンプを押した情報チェーンがあり、捨てられた部分が含まれているが、すべてのスタンプではない情報チェーンもある可能性があります.
しかし、問題は、各都市が他の9つの都市に1人の信使を派遣すれば、10つの都市がそれぞれ9人の信使を派遣し、つまりいずれの時間にも合計90回の伝送を行い、各都市がそれぞれ9つの情報を受け取り、各封筒に異なる攻撃時間が書かれている可能性があることだ.それ以外に、一部の城邦は1つ以上の攻撃時間を約束し、わざと発起人を裏切ったので、1つ以上の情報チェーンを再放送します.このシステムは急速に信頼できない情報と攻撃時間が矛盾する葛藤体に変質した.
ビットコインはこのシステムに対して簡単な(後で見ると簡単な)修正を行うことによってこの問題を解決し、それは情報を送信するためにコストを加え、これは情報伝達の速度を低下させ、ランダムな要素を加えて、1つの時間に1つの都市で放送することができることを保証した.コストは「ワークロード証明」であり、ランダムハッシュアルゴリズムの計算に基づいています.ハッシュはアルゴリズムで、いくつかの入力を取得して計算し、64ビットのランダムな数字とアルファベットの文字列を遺伝する唯一のことです.
d70298566aa2f1a66d892dc31fedce6147b5bf509e28d29627078d9a01a8f86b
ビットコインの世界では、入力データには、現在の時点までの総勘定科目(ブロックチェーン)が含まれています.さらに、単一のハッシュ値は、現在のコンピュータでほぼ瞬時に計算できるが、上位13文字が0のハッシュ値の結果のみがビットコインシステムによって「ワークロード証明」として受け入れられる.このような13個の0のハッシュ値は極めて不可能であり、現在、ビットコインネットワーク全体で約10分間をかけて1つを見つける必要がある.1台のネットワーク内のマシンがランダムに有効なハッシュ値を見つける前に、10億個以上の無効な値が計算されます.これは、情報伝達速度を遅くし、システム全体が利用できるようにする「ワークロード証明」です.次に例を示します.
f51d0199c4a6d9f6da230b579d850698dff6f695b47d868cc1165c0ce74df5e1
d70298566aa2f1a66d892dc31fedce6147b5bf509e28d29627078d9a01a8f86b
119c506ceaa18a973a5dbcfbf23253bc970114edd1063bd1288fbba468dcb7f8

有効な値を見つける前に、百万以上の上記のような文字列が計算されます.の
000000000000084b6550604bf21ad8a955b945a0f78c3408c5002af3cdcc14f5

その次の有効なハッシュ値を発見した機械(あるいは私たちの類比の中の都市)は、すべての前の情報を一緒に置いて、自分の署名/印鑑/などを添付して、ネット上の他の機械に放送します.他のネットワーク内のマシンがこの13個の0のハッシュ値と上に付着した情報を受信し検証すると、現在の計算を停止し、新しい情報を使用してGLコピーを更新し、新しい更新されたGL/ブロックチェーンをハッシュアルゴリズムの入力として入力し、ハッシュ値の計算を再開します.ハッシュ計算コンテストは新しい開始点から再開されます.このように、ネットワークは同期し続け、すべてのネットワーク上のコンピュータは同じバージョンの総勘定科目を使用しています.
同時に、有効なハッシュ値が検出され、ブロックチェーンの更新が成功する間隔は約10分である(これは、アルゴリズムの難易度が2週間ごとに調整され、ネットワークが有効なハッシュ値を見つけるのに10分かかることを保証するために意図的である).その10分以内に、ネットワーク上の参加者は情報を送信して取引を完了し、ネットワーク上のすべてのマシンが同じ総勘定科目を使用しているため、これらの取引と情報はすべてネットワーク全体にわたるすべての総勘定科目のコピーに入ります.ブロックチェーンが更新され、ネットワーク全体が同期された後、前の10分以内にブロックチェーンに入るすべての取引も更新され、同期される.したがって、分散された取引記録は、すべての参加者間で帳簿を照合し、同期する.
最後に、個人がネットワークに取引を入力するとき、ビットコインクライアントに組み込まれた標準公開鍵暗号化ツールを使用して、秘密鍵と受信者の公開鍵を同時に使用して、この取引に署名します.これは、ビザンチン将軍の問題で署名と検証のために使用された「印鑑」に対応しています.したがって、ハッシュ計算レートの制限に加えて、公開鍵暗号化により、信頼できないネットワークが信頼できるネットワークになり、すべての参加者が何らかのことで合意することができる(例えば、攻撃時間、または一連の取引、ドメイン名記録、政治投票システム、または分散プロトコルを必要とする他の場所).
ここでは、ビットコインがなぜこのように特別なのか、これは困難なアルゴリズム上の難題に対する解決策を表しています.この解決策は、一連の歴史的イベントが発生する前に不可能であり、これらのイベントは次のとおりです.
  • インターネットの創造
  • 公開鍵暗号化アルゴリズムの発明
  • 点対点Bitorrent(BT)プロトコルの発明.BTプロトコルは、ネットワーク上の比較的小さなユーザサブセット間で多くのファイルを共有するために最初に開発されたが、ビットコインは、すべてのユーザ間で単一のファイルを共有するために使用される.
  • 人々は、公開鍵暗号化アルゴリズムを使用して各取引を検証しながら、システムに簡単な時間遅延を追加することで、この問題を解決することができることを認識している.

  • 最高のアイデアが後で簡単に見えるとすれば、上記の4つ目は巨人の肩に立っているにもかかわらず、条件にぴったり合っています.
    最後に,このビザンチン将軍問題に対する解決策は,分散ネットワーク上で信頼に欠けている分野であるいかなる核心問題にも広がることができる.楽に言及したように、人々はインターネットのために分布式のドメイン名システムを建設し、政治選挙のために分布式の投票システムを建設している(まだウェブサイトがない).単純な文書共有がこの世界を混乱させたと考えられているなら、ビットコインソリューションと協定は洪水のシャッターを開けたばかりだ.
    テキストhttp://expectedpayoff.com/blog/2013/03/22/bitcoin-and-the-byzantine-generals-problem/
    変換元:http://www.8btc.com/bitcoin-and-the-byzantine-generals-proble