Filecoin の解釈 | PoST の勝者は誰でしょうか?

Filecoin の解釈 | PoST の勝者は誰でしょうか?

LotusPoSt の一部が、キャンペーン PoSt から 2 つの新しい PoSt に変更されました。1 つはwinnerPoStで、もう 1 つはwindowPoStです。

まずはwinningPoStについてお話しましょう。名前の通り、winningPoStは勝利時のPoStです。勝利はブロック権を獲得することを意味します。

簡単に言えば、 winningPoSt はランダムにチェックされたセクターであり、その中でランダムに選択された 66 個の Merkle パスが正しい可能性があります。それでは、コードのロジックについてお話ししましょう。 Lotus コードより。すべては lotus/miner/miner.go の Miner 構造内のmineOne 関数のブロックから始まります。

func (m *Miner) mineOne(ctx context.Context, addr address.Address, base *MiningBase) (*types.BlockMsg, error) {mbi, err := m.api.MinerGetBaseInfo(ctx, addr, round, base.TipSet.Key())rand, err := m.api.ChainGetRandomness(ctx, base.TipSet.Key(), crypto.DomainSeparationTag_WinningPoStChallengeSeed, base.TipSet.Height()+base.NullRounds, nil)
prand := abi.PoStRandomness(rand)
postProof、err := m.epp.ComputeProof(ctx、mbi.Sectors、prand)

その中で、 MinerGetBaseInfo 関数は、抽出する必要があるセクター情報などのいくつかの基本情報を取得するために使用されます。 ComputeProof 関数は、winningPoSt 証明を計算するために使用されます。

このロジックの具体的な実装は、rust-fil-proofs (つまり、rust 言語) で実装されているためです。 Rust から Rust へ、多くのインターフェースが交差します:

rust-fil-proofs によって提供される 2 つの API 関数のみが導入され、中間インターフェースは導入されません。

チャレンジの葉の数

チャレンジするセクターの数とリーフの合計数は、rust-fil-proofs/filecoin-proofs/src/constant.rs で定義されています。

pub const WINNING_POST_CHALLENGE_COUNT:usize = 66;
pub const WINNING_POST_SECTOR_COUNT:usize = 1;

つまり、有効なセクターからセクターが抽出され、そのセクター上でチャレンジ対象となる 66 個のリーフ ノードが選択されます。

課題に直面する産業選択の論理

generate_winning_post_sector_challenge 関数は、部門のチャレンジ ロジックを実装します。コアロジックポイントで部門を確認するにはどうすればいいですか?具体的なロジックは次のとおりです。

fallback::generate_sector_challenges 関数内:

mut hasher = Sha256::new() とします。
hasher.input(AsRef::<[u8]>::as_ref(&prover_id));
hasher.input(AsRef::<[u8]>::as_ref(&randomness));
hasher.input(&n.to_le_bytes()[..]);let hash = hasher.result();let sector_challenge = LittleEndian::read_u64(&hash.as_ref()[..8]);
sector_index = sector_challenge % sector_set_len; とします。

つまり、 random_provider_id の random_information とセクターの乱数を使用して sha256 ハッシュ値を計算します。計算結果は、現在の制限されたセクター数を法として算出されます。つまり、sector_index は最終クエリのセクター ID です。

挑戦的な葉の選択ロジック

generate_winning_post は、選択されたセクターで構成される Merkle ツリー (replica_r_last) 上のリーフ ノードをチェックします。チャレンジ リーフ ノードの計算ロジックは、 fallback::generate_leaf_challenge 関数によって実装されます

mut hasher = Sha256::new() とします。
hasher.input(AsRef::<[u8]>::as_ref(&randomness));
hasher.input(&sector_id.to_le_bytes()[..]);
hasher.input(&leaf_challenge_index.to_le_bytes()[..]);
hash = hasher.result(); leaf_challenge = LittleEndian::read_u64(&hash.as_ref()[..8]); challenged_range_index = leaf_challenge % (pub_params.sector_size / NODE_SIZE as u64);

ランダム情報、セクター ID、チャレンジ リーフ番号をハッシュします。結果は葉の総数を法として計算されます。 32G セクターには 1G のリーフがあります。

zk-SNARK回路

ゼロ知識証明の計算部分は、rust-fil-proofs/post/fallback ディレクトリで確認できます。

rust/background/fallback/circuit.rs のセクター構造に関する議論。この構造は挑戦的です。合成関数から次のことがわかります。

// 1. comm_r を検証する
comm_r_last_num = num::AllocatedNum::alloc(cs.namespace(|| "comm_r_last"), || { とします。
comm_r_last
.map(Into::into)
.ok_or_else(|| 合成エラー::割り当て不足)
})?;let comm_c_num = num::AllocatedNum::alloc(cs.namespace(|| "comm_c"), || {
通信
.map(Into::into)
.ok_or_else(|| 合成エラー::割り当て不足)
})?;let comm_r_num = num::AllocatedNum::alloc(cs.namespace(|| "comm_r"), || {
通信者
.map(Into::into)
.ok_or_else(|| 合成エラー::割り当て不足)
})?;comm_r_num.inputize(cs.namespace(|| "comm_r_input"))?;

comm_r をパブリック入力として使用し、その他の comm_r_last と comm_c をプライベート入力として使用します。

// 1. H(Comm_C || comm_r_last) == comm_r を検証する
{
hash_num = とします::関数::hash2_circuit(
cs.namespace(|| "H_comm_c_comm_r_last"),
&通信番号、
&comm_r_last_num,
)?;// 実際の等価性をチェック
制約::等しい(
cs、
|| 「enforce_comm_c_comm_r_last_hash_comm_r」、
&通信番号,
&ハッシュ番号,
);
}

comm_r が comm_c と comm_r_last から計算されていることを確認します。

// 2. 包含パスを検証する for(i,(leaf,path))in leafs.iter().zip(paths.iter()).enumerate() {
PoR回路:: ::合成(
cs.namespace(|| フォーマット!("challenge_inclusion_{}", i)),
ルート::Val(*リーフ)、
パス.clone()、
ルート::from_allocated:: (comm_r_last_num.clone())、
真実、
)?;

リーフ ノードが Merkle ツリーのルートを正しく計算できることを確認します。

抽象的な

Lotus PoSt は、 winningPoSt と windowPoSt の2 つの部分で構成されます。 WinningPoSt は、ブロック権限を取得するときに提供する必要がある PoSt 証明書です。すべての有効なセクターからセクターを抽出し、そのセクターの 66 枚の葉に挑戦します。

- 終わり -


<<:  425万フィルの報酬はいつ開始されますか?当局者はこう語った。「起動時間についてはマイナーが最終決定権を持つ!」

>>:  [Filecoinに関する100の質問と回答(写真付き)] 質問27:Tipsetとは何ですか?

推薦する

アフリカではビットコインが銀行よりも人気

海外メディアの最新ニュースによると、南アフリカの内陸国ボツワナは最近、同国初のビットコインATM(ス...

平和的なエスカレーションか、それとも分裂的な結末か?イーサリアムは良い手を悪い手札でプレイした

著者: 尹 耀平最近話題になっているイーサリアムの「コンスタンティノープル」ハードフォークに関して、...

なぜビットコインの需要は今後も増加し続けるのでしょうか?

十分に長い時間枠に基づくと、ビットコインの価値の評価ははるかに明確になる傾向があります。暗号通貨市場...

V God: イーサリアム 2.0 コンセンサス アルゴリズム キャスパーのルールはほぼ完成

Vitalik Buterin 氏はソーシャル メディアに、OMG チームがこの 1 年間で Pla...

世界は日本の例に倣うだろうか?日本のビットコインへの信頼にかかっている

ビットコインに対する日本の取り組みにより、ビットコインの影響力はさらに大きくなりました。日本がこの点...

ビットコイン価格が4日間で1658ポイント上昇

ビットコイン/人民元日足Kラインチャート 出典: Huobi.com国際オンラインインターネット金融...

オーストラリアの4大銀行がビットコイン保有者の口座を凍結

北京時間1日、地元メディアの報道によると、オーストラリアのビットコイン保有者は、いくつかの有名な地元...

韓国初のブロックチェーン連合が設立され、政府は金融技術支援に26億5000万ドルを割り当てる予定

昨日、21の金融投資会社と5つのブロックチェーン技術企業が、分散型台帳ソリューションを開発するための...

調査:ミレニアル世代の仮想通貨保有額は平均1,800ドル強

ギャンブラーズピックは8月20日、米国の仮想通貨投資家1,000人を対象に調査を実施し、ミレニアル世...

暗号アナリスト:マイナーによるビットコイン売り圧力は17か月ぶりの高水準

BlockBeatsによると、1月11日、暗号資産アナリストのジョセフ・ヤング氏は、CryptoQu...

見逃さないでください | Filecoinグローバルマイナーコミュニティカンファレンス第3回

5月29日の第2回Filecoinマイナーカンファレンスに続き、7月22日、Filecoinは別の...

カナダにはビットコインを購入できる実店舗が 6,000 軒あることをご存知ですか?

ビットコインATMメーカーのBitAccessは、カナダ全土の実店舗6,000店でビットコイン購入サ...

誰かが10億ドル相当のビットコインを移動した

ビットコインの取引はブロックチェーンに公開的に記録されます。 6月27日、誰かが101,857.24...

Bibakウェブマスター兼wallet.la創設者がGoodBitcoinに参加

10月24日、「熊小孟丹」の個人Weiboによると、ビットコイン情報サイトP2PBUCKSのウェブマ...