ION:STARK深度解析-ODAILY_YTH

Step1.Buildtrace

標紅部分為Publicinfo

Step2.ProverforTrace

協議參數選取：

1.AIR實例化

2.驗證AIR和Trace的一致性

2.1校驗基礎參數

2.2校驗assertion有效(boundarycs)

Lido社區發起通過生態贈款計劃向LEGO提供30萬枚DAI用于Impact Staking:6月23日消息，Lido社區發起關于通過Lido Ecosystem Grants Organization（LEGO）向Launchnodes提供贈款用于LidoImpact Staking initiative的投票，提議將30萬枚DAI贈款提供給Launchnodes，用于研究和實施負責任的質押計劃的解決方案。該提案投票截止時間為6月30日02:00。Lido Impact Staking智能合約旨在使ETH質押者能夠承諾對正在進行的項目進行獎勵。受益者包括聯合國兒童基金會、GiveDirect、Treedom等。

通過Lido進行Impact Staking預計將吸引個人、基金會和家族辦公室。在該項目進行之前，Launchnodes將與國際稅務專家合作，以確保其以節稅的方式運營，還將確認合作伙伴組織符合KYC/KYB和AML要求。[2023/6/23 21:56:17]

2.3校驗Trace滿足transitioncs

Transcript

3.Commitfortrace

Pyth Network宣布Pyth Stats V1正式上線:5月10日消息，預言機項目Pyth Network宣布，Pyth Stats V1正式上線。任何人都可以訪問Pyth Stats頁面，并為用戶提供Pyth喂價數據和數據發布者性能的深度分析。Pyth Stats為用戶提供Pyth數據發布者在Pythnet上的性能分析，Pythnet是一個專用于價格聚合的應用鏈。目前，Pyth支持近20個區塊鏈在其目標鏈上檢索Pythnet喂價數據并立即使用。Pyth Stats V1能夠追蹤三組數據：數據發布者正常運行時間，喂價數據正常更新時間，喂價數據與交易所數據對比；并提供多個時間范圍維度：1D、2D、3D、1W和1M。[2023/5/10 14:54:45]

域參數選取：

3.1Interpolate->LDE->evaluateoverLDE-domain

3.2Commitment

StarkWare在測試網發布Alpha 0.7.0版，添加合約可升級性和事件發出等功能:1月19日消息，零知識證明技術開發公司StarkWare宣布在Goerli測試網上發布StarkNet Alpha 0.7.0版，更新內容包括合約可升級性（完全支持OpenZeppelin的代理升級模式），新增允許合約訪問區塊號和區塊時間戳的兩個新系統調用，以及支持定義和發出事件（允許公開執行信息以供鏈下應用使用）等。

StarkWare表示，新版本將很快在主網上發布，另外，初始費用機制支持會在未來幾周內作為StarkNet的子版本發布。[2022/1/19 8:59:24]

Tracescript

4.EvaluateCS

4.1獲取線性組合系數

系數個數和約束的個數一致

在本例中，transitioncs2個；boundarycs3個

4.2為t-cs和b-cs構建evaluator

4.2.1t-cs

NA Chain已完成集成式錢包Nastation的更新:據NA（Nirvana）Chain官方推特發布的更新內容，集成式錢包Nastation升級主要包含：PoWF共識算法、預言機、代碼結構、RPC命令、區塊打包的邏輯算法等優化，增加預言機、持幣地址統計、Swap實例、交易回收等功能，自主開發Rocks db viewer，以方便高效的數據觀察。NA愛好者更新數據，即可支持中文版Nastation的使用。溫馨提示：波場 TRC20 地址的 NAC 以及 NOMC 尚未完成映射，請NA愛好者暫緩提幣的操作，具體請等待官方進一步通知。更多信息可關注 NA（Nirvana）Chain 官方推特渠道進行查閱。[2021/11/15 6:52:52]

4.2.2b-cs

4.3Evaluatet/s-csoverce_domain

4.3.1定義evaluatortable

5CommitmenttoEvaluateCS

5.1建立constraintscompositionpolynomial

Gate.io Startup首發項目WAR已認購成功:據官方公告，Gate.io Startup首發項目WeStarter (WAR)認購成功，并已于4月29日21:00上線WAR交易并隨后開通提現服務。據悉，本次認購參與人數共有7,695人，下單總價值超過1,000萬美金，認購系數約為0.0024 。Gate.io將根據每個人的下單情況和每個下單幣種的認購系數進行WAR的分發。請務必注意：由于部分用戶在下單認購后到當天20點之前，沒有保持賬戶中有不低于認購金額的足夠金額，因此被排除在有效下單之外。[2021/4/30 21:12:35]

5.2commitmenttocompositionpoly

Example:

Compose_poly=a*x^3+b*x^2+c*x+d=(a*x^2+c)*x^+(b*x^2+d)

(a*x^2+c),(b*x^2+d)分別對應兩個column

6.建立DEEPcomposition多項式

Thegeneralformal:f(x)=q(x)*t(x)

Needcheckatrandomz

1.f(z)=q(z)*t(z)

2.f(x),q(x),t(x)indeedequalrespectivelyf(z),q(z),t(z)

3.calculateDeep_composition=(q(x)-q(z))/(x-z)

4.CheckLDTforq_q(x)

6.1selectzwhichoutofdomain(ood)

drawanout-of-domainpointz.DependingonthetypeofE,thepointisdrawneitherfromthebasefieldorfromanextensionfielddefinedbyE.

Thepurposeofsamplingfromtheextensionfieldhere(insteadofthebasefield)istoincreasesecurity.

6.2evaluatetraceandconstraintpolynomialsattheOODpointz

6.2.1trace_polyatz&z*g

6.2.2compositionpolyatz

6.3建立Deepcompositonpolynomial

6.3.1產生隨機數

6.3.2calquotientpoly

6.4evaluateDeepoverLDE

7.計算Deep的FRILayernum

8.確定query位置

從lde_domain中選取多個query的位置。

9.構建proof對象

9.1生成FRIproof

9.2querytracepolyatabovepositions

和上述類似

9.3queryconstraintpolyatabovepositions

和上述類似

9.4構建STARKPROOF

Step3.Verifyforproof

從transcript中讀取pub-info，用來獲取相關的數據，以執行驗證過程。

1.Oodconsistencycheck

驗證章節5.2描述的數學關系的一致性。

2.實例化FRI-verifier對象

3.計算Deeppolyonquerypositions

計算方式和章節6.4相同

4.執行FRIVERIFY過程

關于我們

Sin7y成立于2021年，由頂尖的區塊鏈開發者組成。我們既是項目孵化器也是區塊鏈技術研究團隊，探索EVM、Layer2、跨鏈、隱私計算、自主支付解決方案等最重要和最前沿的技術。

微信公眾號：Sin7Y

GitHub|Twitter|Telegram|Medium|Mirror|HackMD|HackerNoon

Tags：STATRAIONYTHAllStars DigitalNFTradebycionMYTHIC

比特幣交易所