Sin7y團隊解讀：STARK - 深度解析_CON

作為不需要可信設置的零知識證明算法代表之一，STARK算法被應用于StarkNet生態的各個項目中，比如dydx,immutableX等，并表現出了不俗的性能。本文將主要從代碼層面剖析STARK算法的實現過程，幫助大家對STARK算法有更深入的理解。

Step1.Buildtrace

標紅部分為Publicinfo

Step2.ProverforTrace

協議參數選取：

1.AIR實例化

2.驗證AIR和Trace的一致性

2.1校驗基礎參數

2.2校驗assertion有效(boundarycs)

印度蘇伊士財富管理部門推出基于NFT的忠誠度計劃:金色財經報道，法國農業信貸銀行旗下的印度蘇伊士財富管理部門推出了Le Clu3，這是一項針對高端客戶的忠誠度計劃。Le Clu3是一家面向高端客戶的私人NFT驅動的會員俱樂部，這在私人銀行領域尚屬首次。Le Clu3由Sia Partners的數字設計機構Sia Xperience與法國Web3平臺METAV.RS共同創建。[2023/7/16 10:57:44]

2.3校驗Trace滿足transitioncs

Transcript

3.Commitfortrace

域參數選取：

3.1Interpolate->LDE->evaluateoverLDE-domain

共和黨人獲得美國眾議院多數席位，將改變加密法案的道路:金色財經報道，在11月8日的選舉結果將第218個席位歸于共和黨之后，美國國會將正式在兩個主要政黨之間分裂，使該黨在眾議院獲得多數席位，因為加密貨幣行業正在等待可能定義其未來的立法。

美聯社周三晚些時候報道，加州共和黨人邁克-加西亞在該州第27國會區贏得連任，使該黨獲得了控制權所需的218個席位。

長期以來，人們一直預計共和黨將贏得眾議院，盡管他們最終的多數席位將出乎意料地少，而且民主黨人成功地抵擋住了他們接管參議院。雖然有少量的眾議院選舉仍在等待最終結果，但共和黨人現在可以期待很快安裝他們的新眾議院議長，以及--對加密貨幣行業來說很重要--眾議院委員會的新領導人。（Coindesk）[2022/11/17 13:14:38]

3.2Commitment

Tracescript

4.EvaluateCS

4.1獲取線性組合系數

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

OpenSea宣布下周推出NFT稀有度開放標準OpenRarity:9月15日消息，OpenSea在推特上宣布已與Curio、icy.tools、PROOF達成合作，以共同開發NFT稀有度的開放標準OpenRarity，OpenSea表示目前市面上的稀有度排名是由封閉源代碼產生，不公開透明，且工具提供商經常為稀有程度排名收費，不能為較小的預算項目提供公平競爭環境。

而OpenRarity旨在提供一個透明的、數學上合理的稀有度計算，讓該計算完全開源，保證公平與透明，開發者可以通過API訪問OpenRarity分數和排名。據悉，OpenRarity將于下周在OpenSea上推出。[2022/9/15 6:56:57]

在本例中，transitioncs2個；boundarycs3個

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

4.2.1t-cs

4.2.2b-cs

4.3Evaluatet/s-csoverce_domain

4.3.1定義evaluatortable

Arbitrum發布官方跨鏈橋更新:7月27日消息，以太坊Layer2網絡Arbitrum發布官方跨鏈橋更新。用戶現可在跨鏈資產后實時查看資金到賬的等待時間。目前，該官方跨鏈橋適用于Arbitrum One、Arbitrum Rollup Rinkeby測試網和Arbitrum Rollup Nitro測試網。[2022/7/27 2:40:28]

5CommitmenttoEvaluateCS

5.1建立constraintscompositionpolynomial

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)

Convex Finance的DNS被劫持，官方稱已修復此問題并正調查此事:6月24日消息，CRV質押和流動性挖礦一站式平臺Convex Finance今日發推文稱，Convex Finance的DNS被劫持，促使用戶批準該網站上某些交互的惡意合約，已驗證合約的資金不受影響。目前問題已得到修復，但調查仍在進行中。Convex已設置備用域作為用戶的預防措施，即convexfinance.fi和frax.convexfinance.fi，在對DNS劫持進行調查時，鼓勵用戶使用這些URL與站點進行交互。

Convex Finance發現目前已有5個地址批準了惡意合約，并呼吁這些地址及時和官方取得鏈接。

此外根據PieDao團隊核心成員Alexintosh的推文，Convex Finance正確的合約地址為0xF403C135812408BFbE8713b5A23a04b3D48AAE31，而黑客的合約地址為0xF403a2c10B0B9feF8f0d4F931df5d86aD187AE31。前后的4位數都一樣，請用戶注意辨別。[2022/6/24 1:28:41]

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：Sin7y

Twitter：@Sin7y_Labs

Medium：Sin7y

Mirror：Sin7y

HackMD：Sin7y

HackerNoon：Sin7y

Email：contact@sin7y.org

來源：金色財經

Tags：TRAIONCONPOLTrade Butler Botlion幣騙局hycon幣未來前景怎么樣Akropolis

世界幣