Adaptive difficulty

提供: tezos-wiki
移動先: 案内検索

「適応困難」は、あるブロックから次のブロックへの典型的な時間間隔をスムーズにネットワーク遅延時間に調整することを目的として、 Iain StewartによるBitcoinプロトコル変更提案です ブロックチェーンの強さやネットワークの分散した性質を損なう可能性があります。

私の考えは、Meni Rosenfeldが提案した[https:/ / /bitcointalk.org/index.php?board=6.0 Bitcoinフォーラム」を参照してください。 [1]を読んでお楽しみください。 (私はこのページを歴史的な完全性のために残しておきますが、引き続き作業はしません)イアン・スチュアート 01:00、2012年11月23日(GMT)

背景[編集]

世界はこれまで以上に高速な接続性で結ばれています。 あらゆる種類のオンライン取引が望まれる商店街では通常、通常の国内の速度よりも高い帯域幅と低い待ち時間で、ネットまたは特定のカウンターパーティー銀行への高速リンクがあります。 インターネットの存在が厳しい中で最も小さなビジネスを除いて、現在は高速接続の支払いを日常的に選択しています。時には迅速な修理(「5ナイン」のカバーなど)の保証を少し余分に支払うことを選択します。

したがって、商人が当然のことながら迅速に取引を処理できることは、顧客の期待にとどまります。 (Bitcoinでは、強力な匿名性を望むユーザのサブコミュニティがあり、Tor / i2p、コインミキシングサービスなどを使用する可能性があります)彼らは技術に精通しており、これらの選択が遅くなることを承知しています。しかし、それはもっと広い期待になるでしょう)。

ブロック間の平均10分間隔と、トランザクションの不可逆性に対する許容可能な近さを達成するために、いくつかのブロックを待つ必要がある(6がしばしば引用される)ことは、速度の期待値が顧客や商人の文化にしっかりと組み込まれています。 (例えば、より良い匿名性と引き換えに、取引の「提出」を遅くすることを選択した人々でさえも)提出された取引の迅速な「処理」の恩恵を受けるであろう。彼ら自身の選択の数十分から数時間の遅延で。)

もちろん、10分間の目標間隔は、鉱山労働者と地域社会の十分な合意によって、他の固定値に変更することができます。 鉱山労働者は、ASICを持つ深刻な鉱夫や他のネット中心のビジネスのような高速ネット接続に支払うことを望むので、間違いなく短くても、 ; ブロック間隔として複数のものを提案することができます。 しかし、ある固定値から別の固定値への変更には問題があります。 あまりにも短い価値を選ぶ危険は、(鉱夫の)断片のネットワークが、誠実に信じていることに無駄に取り組んでいるクラスターに、最新のブロックであり、後にまとめて短鎖の拡散を掃討するだけだということです。 このシナリオに対するコミュニティの正当な懸念は、将来の固定目標間隔が常に注意(鈍感)の面で間違っていなければならないことを意味します。

しかし、なぜ「固定」の価値があるのでしょうか?どのような意味で「最良の」選択肢である間隔を「ダイナミックに」発見するようなプロトコルができますか?このような議定書は、個々の鉱夫が発見プロセスに影響を与え、その鉱夫には良い方法ではあるが、ブロックチェーンの安全には悪いインセンティブを避けなければならないだろう。

2週間の難易度の調整がすでに行われているのと似ているかそうでないかにかかわらず、難易度が非常に細かいスケール(1つのブロックから次のブロックまで)にどのように移行すべきかを決めるためのあらゆる種類の数式を想像することができます。 2ヵ月ごとの(2016ブロック)調整は、当然のことながら、「瞬間的」ではなく、「ハッシュレート」の「段階的な」ネットワーク全体の成長または縮小の影響のレギュレータとして意図されています'ネットワーク' '潜伏期'(またはその時は何か他のこと)。しかし、レイテンシの変化を測定し、調整する同様の試みを、巧妙な公式によって想像することもできます。

アダプティブな難易度は、そのような公式の試みではない。特定の鉱夫によっていつでも保持されているblocktree とは対照的に、(または候補の)ブロック「チェーン」がレイテンシの発見を支援するのに十分な情報を含んでいないと考える良い根拠があります。たとえば、上記のような無駄な断片化に気づくのを助けることができる証拠が、ツリーだけでなく、1つの鎖ではありません。しかし、全体のブロックツリーのプロパティに応じてネットワークに影響を与えるパラメータを計算し、それを勝利するブロックチェーンに埋め込むことは危険です。ブロック・ツリーがマイナーからマイナーに異なるという事実を無視しても、残りのツリーが無視されてしまった後で、勝つブロックチェーンに埋め込まれた情報が、たとえば、後で偽のツリー(間違ったタイムスタンプを持つ)を余暇に作成できる攻撃者によって作られたものではなく、さまざまな勝利連鎖ブロックに絡み合ったビットとピースが、攻撃者が作成した情報は、その偽のツリーから計算されているように見えます。

どのような適応困難があるかは、鉱夫が選択し、ヘッダーに「彼らが解決しようとしているすべてのブロック」の難しさを発表するスキームで、 ' そのような無秩序が今まで働くことができなかった人々に、読んでください! ネットワークの規制機能(51%の攻撃以外の攻撃からの良好な耐性を持つ合意最良のチェーンに収束するという保証)は、プロトコルの他の側面によって達成されます。 無秩序から、秩序が現れます。

ブロックチェーンの無秩序[編集]

最初にいくつかの一般的な発言。ブロックチェインの作業証明の尺度は、単なるブロック数ではなく、その難しさの合計です。 (難易度「d」の2つのブロックを解決するための予想作業コストは、難易度の1つのブロックを解決するのと同じです。)例えば、一般的に勝っている難易度が、ネットワークは新しい難易度のブロックを2倍の速度で解決します。最新のブロックで収穫できる取引手数料の平均値は半分になります。 (適応難易度プロトコルはコインミンティングブロックの報酬を難易度に合わせて調整します)。そのような新しい安価なブロックの連鎖は今までどおり、同じ難易度で成長するでしょう。それは成長の「スタイル」だけです(難易度の半分、平均的な鉱夫報酬のそれぞれ2倍のブロック数)。ブロック解決の経済性は、鉱夫の観点から、相互に相殺する2つの方法で変化します。各ハッシュはブロックを解決する確率が2倍ですが、報酬は半分になります。したがって、賃金調整スタイルで行われている限り、鉱夫はいずれの方向への変更も困難であることに、広範に無関心(現在のネットワーク待ち時間の問題は無視する)であるべきです。

(..... ""ここに来た ".....)

私は「wikiに数学記法を入力する方法について知りたがってはいませんが、見つけ出せたことはない」ので徐々に学んでいます。

...今はまったく違う何かのために! (今は練習されていないティーザー...) [編集]

私は、この偶然の難しさを無視している。なぜなら、私は、偶然にも、偶然にも、偶然にも守ってくれる別のシステムを発明したように思えるからだ。私は自分自身のことを馬鹿にしていないことを徹底的にチェックする前に、まだページを作成したくない... [まあ、私は"ブロックチェインフェアシェアリングの証拠] ... ...しかし、ティーザーの説明として:これはステークフルな味のものですそれは別の話です)、仕事の貢献者とは異なり、利害関係者が「匿名で追跡可能」であるという事実に依存しているため、ブロックチェーンの高さの公式は親密度に報酬を与えることができます90%の攻撃者が正当な10%をやめることができないような方法で、公平な割合で公平な配分を行うことができます。攻撃者がBitcoinの信頼性を傷つけるために無限に逆戻りして再排除されてきた蓄積されたトランザクションを組み込むことができます。 [そして、攻撃者の匿名のアイデンティティ/アイデンティティへの変更は、ビットコイン・デーのステークを破壊し、長い間攻撃者として大手の攻撃者から取り除く。] -

"上記のティーザーを少し拡張する:正直な<50%の正気の証拠があると言われているので、システムは50%以上の攻撃からシステムを保護することはできないと考えるかもしれない。悪意のある> 50%のラベルから、 "正直な"と "悪質な"というラベルは最終的に技術的な意味を持たないので、ラベルを入れ替えるだけで、50%未満のコミュニティは " [50%のコミュニティから、私たちをすべて救って、最初の証拠と矛盾して、この2つの共同体の目標の間に非対称性があることは、 Bitcoinの使い勝手を破壊する攻撃について話している。二重支出を達成しようとする攻撃は、それほど影響が少ないイベントであるため、私は延期している。 50%以上の "コミュニティ" [攻撃者]は、トランザクションを除外しようとしています。おそらく、すべてのトランザクションおそらく、「私が次になる可能性がある」という恐怖を作り出すために、おそらくランダムなものを、勝利するブロックチェーンに入れることから始めます。したがって、50%未満のコミュニティから生まれたブロックを除外し、取引を含めて料金から正当な利益を得ようとするならば、トータルな排除を達成しなければならない。これとは対照的に、<50%のコミュニティ[生きている正直な鉱山労働者]は、攻撃者のブロックを排除する必要はありません。彼らは混在したブロックチェーンに満足しています合理的に頻繁に、別の正直なブロックが入ってきて、ブロックチェインに落とされたトランザクションを得ることができれば、彼らはBitcoinを使用可能なシステムとして台無しにすることを避けました。正直な鉱夫が勝つことを可能にするのは、この2つのコミュニティ間の重要な非対称性です。偽名の構成の多様性を適切に補うチェーン高さ公式は、90%の攻撃者のコミュニティがその厳しい目標を達成するのを止めるでしょう。これが私が向かう一般的な方向を示すことを願っています。 イアン・スチュワート 2012年5月21日(水)02:15、GMT)