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

推薦する

マスク氏は石炭を使った採掘を批判:同氏が支持する論文はビットコインがクリーンエネルギーの鍵となると何と言っているのか?

ビットコインクリーンエネルギーイニシアチブ覚書編集者 |コリン・ウー翻訳 |レベッカはじめに:マスク...

上場からわずか1週間で、Coinbaseはヨーロッパの取引所から上場廃止される予定ですか?

出典: 金石データ著者: リン・モチョウ元のタイトル: 「Coinbase は上場からわずか 1 週...

ワシントン州はビットメインのアントクリーク鉱山農場を承認したが、地元コミュニティは反対

BitmainはAnt Creekが子会社であることを公式には認めていないが、公開されている法人登録...

Monero Classic XMC Windows 版ウォレットのダウンロード v0.1.0.0

Monero Classic XMC Wallet V0.1.0.0 Windows版のダウンロー...

ドル指数の下落はビットコイン上昇の重要な原動力

BTC は日中に下落して反発し、再び突破を試みる可能性がある。分析する12月1日、ビットコインが史上...

SECはMetaMaskに注目しています。新たな規制の嵐が吹き荒れているのか?

暗号通貨の分野では、規制問題が常に注目の的となっています。最近、SEC(米国証券取引委員会)が再び論...

シリコンバレーが大胆に新しい証券取引所LTSEを創設、ウォール街があらゆる方法で妨害

5年前、エリック・リースが『The Lean Startup』(後に彼のベストセラーとなった本)を執...

ビットコインはほぼ採掘し尽くされました。マイニングチップの市場はまだあるのでしょうか?

ビットコインの総数は2100万です。 2018 年 1 月 13 日現在、世界中で 1,680 万ビ...

スパイシーなスナックを半分に切るのは、単なる前菜です。ビットコインの3回目の半減期は、数え切れないほどの人々の注目を集めるでしょう。

ライトコインの2回目のブロック報酬半減期は無事に完了し、次は2020年5月にビットコインの3回目のブ...

Filecoin マイニングと POW、POS、POC の違いは何ですか?

Filecoin テストネットの立ち上げまでまだ 2 日あります。レイアウトを完成した鉱夫たちは、...

ジャスティン・サンのCoindeskインタビューレビュー:HTはBNBに追いついている

トロンの創設者ジャスティン・サン氏は、香港を拠点とするアバウト・キャピタルによる暗号通貨取引所Huo...

ダークウェブはBitPayよりも多くのビットコイン取引を処理している、と調査で判明

新たな調査によると、昨年ダークネット市場が処理したビットコイン取引の数はBitPayを上回った。今週...

イランの鉱山農場の秘密を暴く:中東の混乱、米国の制裁、イランと鉱山労働者の「互いの救済」

「電気」は今や時間とお金を意味します。通貨の価格が「イラン閉鎖価格」を下回る前に、人々はできるだけ...

ファイルコイン宇宙競争は北京時間8月25日に正式に始まりました! ! !

ファイルコイン宇宙競争は北京時間8月25日に正式に開始された。 Filecoinの公式はSlackで...