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とは何ですか?

推薦する

ロシアの決済会社がユーザー認証にビットコインツールを試す

ロシアの決済サービスは、ユーザーの管理を支援する方法として、ビットコインブロックチェーンに基づく検証...

LTC は半減期が迫る中、低迷しています。おそらくそれは BTC のせいだけでしょう。

時は経ち6月末、8月のLTC半減期が近づいてきました。 2つの主要な主流取引所であるHuobiとOK...

Filecoin の最大配当期間はいつですか? Filecoin で自分の利益を最大化するにはどうすればよいでしょうか?

私たちをフォローしている友人は、Filecoin プロジェクトが最近ますます熱を帯びていることをご存...

コイン投資家ストーリー |暴落後も、あなたはまだビットコインを愛していますか?

編集部注:原題は『暴落後もビットコインは好きですか?|Coboユーザー特集』 2020年3月12日、...

イーサリアム上のビットコイン連動コインの合計価値が12億ドルを超え、再び史上最高値を更新

BlockBeatsによると、9月30日、DeBankのデータによると、イーサリアム上のビットコイン...

風と波に乗るグループリーダー - Hilamg が分散型組織エコシステムを構築する方法

ホストオレンジ:みなさんこんにちは! ~説教の司会者、オレンジです!江湖伝道会の第36回生放送です。...

シンガポールは暗号通貨の「安全な避難場所」になる:最初の一連の取引プラットフォームが「原則承認」を受けた

数年前、世界中の中央銀行はビットコインを含む暗号通貨に難色を示し始めたが、大きな動きはなかった。しか...

イーサリアムの合併は90%完了、楽観的な見方がETH価格の回復を促進

イーサリアムの合併のニュースはインターネット上で楽観的な見方を呼び起こした。 ETH の価格は過去 ...

ブロックチェーン爆発?投資家は2017年に苦境に陥るだろう

クレイジー解説: 2016 年はブロックチェーン技術とその応用において大きな発展の年でした。新年の初...

米SECがリップル社をXRPで提訴、CEOはXRPは証券ではないと主張

CEOはSECの行動を暗号通貨への攻撃と呼んでいる米国証券取引委員会(SEC)は、リップル社、CEO...

Volcano Writing AI 英語ライティングアシスタント インテリジェントなエラー修正および書き直しツール 無料で使用可能

今日のグローバル化の時代において、英語のライティングスキルは職場や学術分野で欠かせない中核的な競争力...

サンフランシスコの地下鉄が麻痺、攻撃者は100ビットコインを要求

休日はショッピングや家族との時間を楽しむのが本来の姿だが、サンフランシスコの地下鉄にハッキングするの...

マイニングプールの手数料決済方法の詳しい説明

多くの初心者は、採掘の初期段階で「決済方法」に戸惑います。今日は、主要なマイニングプールの手数料がど...

研究:中央銀行のデジタル通貨と人民元の国際化を合理的に理解する

出典: Sina Finance、著者: OKLink Research Institute我が国の...

フォーチュン:ブロックチェーンは音楽業界の次の破壊者となるでしょうか?

宝蔵時報のコメント:出版社、プロデューサー、経済会社などの仲介会社が音楽収益の一部を受け取るため、ア...