以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads
首頁 > NEAR > Info

Sin7y團隊解讀:深入理解 TinyRAM_TIN:SIN

Author:

Time:1900/1/1 0:00:00

TinyRAM是由大名鼎鼎的BCTGTV五人組(EliBen-Sasson,AlessandroChiesa,DanielGenkin,EranTromer,MadarsVirza)和SCIPR實驗室提出的一種隨機訪問器架構,旨在成為表達非確定性計算證明性的便捷工具。具體來說,TinyRAM是一種精簡指令集計算機(RISC),具有字節級可尋址的隨機存取存儲器。它在“擁有足夠表達能力”和“足夠簡約”這兩個對立面之間取得平衡:

?當從高級編程語言編譯時,有足夠的表達能力來支持簡短高效的匯編代碼,以及

?小指令集,指令通過運算電路簡單驗證,利用SCIPR的算法和密碼機制實現高效驗證。

架構

TinyRAM由兩個整數參數化:字長W,需要是2的冪且可以被8整除(這點和現代計算機一樣,如32,64),以及寄存器的數量K。一般用TinyRAM(W,K)來表示,機器的狀態包括以下內容:

1.程序計數器pc(programcounter),由W個bit組成。

2.K個通用寄存器,以r0,r1,...,r(K-1)表示,每個寄存器都是W個bit。

3.條件標志flag,由一個bit組成。

4.內存,2^W個字節的線性數組,使用小端約定排列字節。

5.2個磁帶(tape),每個包含一串Wbit的字。每個磁帶都是單向只讀的。其中,一個磁帶是用于公開輸入x,另一個用于私有輸入w。其實就是TinyRAM的輸入載體。

WeMade在Wemix 3.0主網上推出新質押服務WONDER Stake:6月26日消息,韓國游戲公司WeMade在其Wemix 3.0主網上推出新質押服務WONDER Stake,參與者可獲得PMP(永久鑄幣獎勵)。WONDER Stake是Grand Stake和NCP Stake合并而誕生的新項目,此前Grand Stake質押服務現已正式結束,質押者需要盡快提取Grand Stake質押資產和獎勵。用戶可以選擇WONDER并質押WEMIX參與WONDER Stake。[2023/6/26 22:00:43]

TinyRAM機的輸入是2個磁帶以及內存,輸出是answer指令,該指令有一個參數A,代表返回值,A=0表示接受。也可以使用該指令終止執行程序。

TinyRAM根據執行指令的位置不同有兩種變體:一種變體遵循哈佛架構,另一種遵循馮諾依曼架構。前一種架構的數據和程序存放在不同的地址空間中,且程序是只讀的;后一種架構數據和程序存放在同一個可讀寫的地址空間中。具體用圖表的方式來表示這兩者的區別:

CZ:10億美元“行業復蘇基金”將從BUSD兌換為BTC、BNB和ETH:3月13日消息,Binance創始人CZ在社交媒體上發文表示:考慮到穩定幣和銀行的變化,Binance將把剩余的10億美元行業復蘇計劃資金從BUSD兌換為原生加密貨幣,包括BTC、BNB和ETH。一些資金流動將發生在鏈上,確保透明度。[2023/3/13 13:00:24]

以下兩個架構的圖示:

在開始更詳細的TinyRAM設計細節之前,我們以官方白皮書的例子說明,TinyRAM是如何做到既簡潔又全面,能夠滿足非確定性的計算問題的。

意義

Alice擁有x,Bob擁有w。Alice想知道算法A(x,w)的計算結果的正確性,但是不想自己計算。這樣的場景,在零知識證明系統中非常常見,有證明者和驗證者,驗證者想知道證明者提供的證據的正確性,但不必自己重新計算一次。TinyRAM架構就滿足這樣的場景,兩個磁帶可以傳入私有輸入w和公開輸入x,證明計算和驗證程序在其中執行。SCIPR實驗室實現的libsnark庫中,已實現了TinyRAM。具體參見:https://github.com/scipr-lab/libsnark.

Figure SPAC計劃與銀行合并推出區塊鏈解決方案:金色財經報道,Figure Acquisition Corp 1表示,它已經簽署了一份不具約束力的意向書,與一家銀行控股公司合并,Figure SPAC目前市值4.12 億美元,隸屬于區塊鏈初創公司Figure Technologies,SPAC打算在合并后推出區塊鏈解決方案。這家未具名的目標銀行是私人持有的,擁有 3 至 50 億美元的資產。[2022/12/10 21:35:11]

以CircuitGenerator為例,C程序經過編譯器之后,編譯成TinyRAM的程序,再經過CircuitGenerator之后,生成電路,最后得到zkSNARK電路。

指令

TinyRAM支持29個指令,每條指令都通過1個操作碼和最多3個操作數指定。操作數可以是寄存器名稱或者立即數。除非另有說明,否則每條指令都不會修改flag,且將pc增加i,對于哈佛架構來說,i=1,對于馮諾依曼架構來說,i=2W/8。通常,第一個操作數是指令執行計算的目標寄存器,其他操作指定指令的參數。最后,所有指令都需要機器的一個周期來執行。

盡管BTC價格下跌,但比特幣挖礦難度創下8個月來的紀錄漲幅:8月28日消息,雖然BTC價格持續下跌,比特幣的開采難度和哈希率都回到高點,最新的鏈上數據顯示,哈希率和難度非但沒有下降,反而迅速上升。預計下周難度將增加6.8%,根據鏈上BTC.com監控數據顯示,這將是今年1月以來向上難度調整最高的一次。

礦企咨詢公司Blocks bridge在8月27日發布的最新《Miner Weekly》中預測,“我們可能會看到一個難度大到足以在幾天內建立一個新的(或接近新的)ATH。”(Cointelegraph)[2022/8/28 12:54:10]

指令包含幾種類型,指令名稱和intelx86匯編指令類似,可顧名思義。

●?位操作指令:

?and

?or

?xor

?not

●?整數操作指令:

?add

?sub

?mull

?umulh

?smulh

?udiv

?umod

●?shift操作指令:

?shl

?shr

●?比較操作指令

?cmpe

美SEC將對ARK 21Shares現貨比特幣ETF的決議推遲至8月30日:金色財經消息,美國證券交易委員會(SEC)已將對Ark Invest和21Shares聯合發行的現貨比特幣ETF的決議推遲至8月30日。

21Shares和Ark Investment Management最初于2021年6月向提交了現貨比特幣ETF申請,以在Cboe BZX交易所上市。(路透社)[2022/7/13 2:09:06]

?cmpa

?cmpae

?cmpg

?cmpge

●?move操作指令

?mov

?cmov

●?jump操作指令

?jmp

?cjmp

?cnjmp

●?內存操作指令

?store.b

?load.b

?store.w

?load.w

●?輸入操作指令:

?read

●?輸出操作指令:

?answer

匯編語言

TinyRAM的程序是由TinyRAM匯編語言編寫的,這個語言受Intelx86匯編語言語法啟發。程序是包含多行TinyRAM匯編代碼的文本文件。程序按照哈佛架構還是馮諾依曼架構的不同,第一行包含的字符串也不同:

??哈佛架構

“;TinyRAMV=2.000M=hvW=WK=K”

??馮諾依曼架構

“;TinyRAMV=2.000M=vnW=WK=K”

其中,W是十進制表示的字長,K是十進制表示的寄存器數量。程序文件中,其他每一行依次包含的內容需要滿足:

1.可選的空格。

2.可選的label,用于定義為引用其后的第一條指令。

3.可選的指令,由指令助記符,以及后面的操作數。

4.可選的空格。

5.可選的以分號;開始的注釋,到該行尾結束。

一個程序中,最多可以有2^W個指令。一個label只能定義一次,有點像高級語言中的變量。

示例代碼(https://github.com/scipr-lab/libsnark/blob/master/tinyram_examples/answer0/answer0.s)

為了滿足計算的需要,提高電路可滿足性的效率,TinyRAM增加了前導語。如果一個TinyRAM的程序以前導語的方式啟動,則說明該程序是個合適的程序。

上述的前導語:

??對于哈佛架構來說,I(i)=1*i,并且inc=1

??對于馮諾依曼架構來說,I(i)=2W/8*i,并且inc=W/8

前面的示例代碼,也遵循這樣的前導語寫法。

兩種架構的性能對比

TinyRAM的兩種架構,其設計區別在前面的“架構”部分介紹了,此處對比兩種架構的性能。

第一個圖表展示兩種架構產生的門數量。

l是指令數量,n是輸入大小,T是執行步數。

可以看出,前者的門數量和指令數量呈線性增加。后者改善很大,指令越多,改善的越大。

第二個圖表展示兩種架構在不同字長的曲線下,生成Keygenerator/prover/verifier的時間及proof大小。

可以看出,在80bit時,馮諾依曼架構相較于哈佛架構有較大提升,在128bit時,也有少許提升。

由上述表格數據可以看出,馮諾依曼架構的效率更高,這也是為什么馮依諾曼架構TinyRAM是后來在哈佛架構TinyRAM的基礎上提出的。

總結

我們講了TinyRAM的架構,設計,匯編指令等,介紹了它的優勢:可以用來便捷的進行非確定性計算。尤其在零知識證明系統中,有更多的發揮空間。最后介紹了兩種TinyRAM架構的性能對比,在生成的門數量和時間以及proof大小上,馮諾依曼架構都更勝一籌。

引用

http://www.scipr-lab.org/doc/TinyRAM-spec-2.000.pdf

https://www.cs.tau.ac.il/~tromer/slides/csnark-usenix13rump.pdf

http://eprint.iacr.org/2014/59

關于我們

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

微信公眾號:Sin7y

GitHub:Sin7y

Twitter:@Sin7y_Labs

Medium:Sin7y

Mirror:Sin7y

HackMD:Sin7y

HackerNoon:Sin7y

Email:contact@sin7y.org

來源:金色財經

Tags:RAMTINSINSTAKHydraMetaBROADCASTINGSINOVATEStakerDAO

NEAR
凌晨策略小結和短線交易觀點、以太1300多止盈1400并且反手空、大餅18800多止盈19600_USD:CROW

凌晨策略小結和短線交易觀點:大餅昨晚首次沖高19400一線受阻回撤18800附近觸發多單策略,最高反彈19679二次受阻,支撐和阻力點完全符合預期;短線繼續關注19600-19700壓力.

1900/1/1 0:00:00
從L2到L3:Jelurida生態與Ardor超前的子母鏈架構_區塊鏈:IDA

2022年9月17日,ETH創始人Vitalik發表了“什么是Layer-3”的文章,引發了有關公鏈擴展的進一步討論.

1900/1/1 0:00:00
再次來襲 金色數藏碎片合成創世VIP公告_BAS:BASHTANK價格

親愛的藏友們: 大家好! 碎片盲盒開了嗎?指定碎片拿到了嗎?你是否驚喜地發現,「金」「色」「數」「藏」已經在不知不覺中歡聚于你的賬戶?!Custodia CEO:加密行業的托管方最終將是銀行:金.

1900/1/1 0:00:00
長期投資加密貨幣的 3 個技巧_比特幣:EVO

噸人們對加密貨幣感興趣的人數大幅增加。相對于更傳統的貨幣,比特幣的價值大幅上漲引發了全球比特幣購買和交易的海嘯.

1900/1/1 0:00:00
9月21日比特幣(BTC)、以太坊(ETH)今日行情分析_XLM:obtc幣等于多少人民幣

市場分析認為,加密貨幣價格的下跌或與美聯儲的加息軌跡有關。今年以來,隨著美聯儲穩步加息,虛擬貨幣價格一路下挫.

1900/1/1 0:00:00
我們為什么需要 DAO 操作系統?_AOT:Chain Estate DAO

DAO的空間結構對生產關系的構建,也將改變DAO存在的治理悖論。原文標題:《06)ThinkaboutWeb3:我們為什么需要DAO操作系統?》撰文:VIONWILLIAMS本篇文章的寫作背景是.

1900/1/1 0:00:00
ads