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的输入载体。
Magic Eden正式开放核心市场合约:5月28日消息,跨链 NFT 市场 Magic Eden 发推称,其核心市场合约已正式开放,用户现在可以直接使用 Magic Eden 的接口定义语言(IDL,Interface Definition Language)解析平台上的交易。此外,开发者现在可以使用 CPI 来创建 / 完成列表,Magic Eden 删除了相关功能的共同签名,任何人都可以在其 NFT 上架合约上进行构建。目前,Magic Eden 已将 M2 开源代码上传至 GitHub。[2023/5/28 9:46:40]
TinyRAM机的输入是2个磁带以及内存,输出是answer指令,该指令有一个参数A,代表返回值,A=0表示接受。也可以使用该指令终止执行程序。
TinyRAM根据执行指令的位置不同有两种变体:一种变体遵循哈佛架构,另一种遵循冯诺依曼架构。前一种架构的数据和程序存放在不同的地址空间中,且程序是只读的;后一种架构数据和程序存放在同一个可读写的地址空间中。具体用图表的方式来表示这两者的区别:
潍坊正式发布两份元宇宙政策文件,拟到2026年相关产业规模达3500亿元:2月24日消息,潍坊正式发布《关于加快推动元宇宙产业发展的若干政策》,包含六个方面22条政策措施,其中有19条涉及资金支持。此外,记者从潍坊市工信局获悉,《潍坊市打造元宇宙技术创新与产业之都行动计划(2023—2026年)》)已正式印发,明确开展行业示范应用行动,在工业、教育、文旅、医疗、消费和智慧城市,六大领域开展行业应用试点,发掘元宇宙在多行业、多场景的应用潜力,推动元宇宙技术与实际应用场景结合。
潍坊提出,到2026年力争元宇宙产业规模达到3500亿元,主导产品国际市场占有率进一步提升,新增3家上市企业,引进培育100家以上元宇宙生态链企业,打造具有全球影响力的元宇宙产业制造基地。(大众网)[2023/2/24 12:27:10]
以下两个架构的图示:
在开始更详细的TinyRAM设计细节之前,我们以官方白皮书的例子说明,TinyRAM是如何做到既简洁又全面,能够满足非确定性的计算问题的。
加密税软件公司CoinTracker已解雇19名员工:1月28日消息,据内部邮件显示,由于市场状况和过度招聘,加密税软件公司CoinTracker已解雇19名员工,约占员工总数的五分之一。公司发言人在一封电子邮件中证实了裁员的消息,并表示被解雇的19人中有15人来自客户支持团队。该公司表示:“在考虑解雇团队成员之前,我们已经系统地优化了所有其他成本。”
据LinkedIn和DealRoom数据显示,裁员前,CoinTracker大约有100名员工。[2023/1/28 11:33:31]
意义
Alice拥有x,Bob拥有w。Alice想知道算法A(x,w)的计算结果的正确性,但是不想自己计算。这样的场景,在零知识证明系统中非常常见,有证明者和验证者,验证者想知道证明者提供的证据的正确性,但不必自己重新计算一次。TinyRAM架构就满足这样的场景,两个磁带可以传入私有输入w和公开输入x,证明计算和验证程序在其中执行。SCIPR实验室实现的libsnark库中,已实现了TinyRAM。具体参见:https://github.com/scipr-lab/libsnark.
以CircuitGenerator为例,C程序经过编译器之后,编译成TinyRAM的程序,再经过CircuitGenerator之后,生成电路,最后得到zkSNARK电路。
Meta已完成100亿美元债券发行融资:金色财经报道,Meta Platforms Inc 于当地时间周二表示,他们已在首次债券发行中完成了100亿美元募资,这笔资金将会用于股票回购和投资以改造其业务。此次发行将帮助 Meta 建立更传统的资产负债表,并为元宇宙虚拟现实项目提供资金支持。另据路透社透露,苹果公司和英特尔公司等其他科技巨头最近也发行了债券,分别筹集了 55 亿美元和 60 亿美元。(路透社)[2022/8/10 12:15:04]
指令
TinyRAM支持29个指令,每条指令都通过1个操作码和最多3个操作数指定。操作数可以是寄存器名称或者立即数。除非另有说明,否则每条指令都不会修改flag,且将pc增加i,对于哈佛架构来说,i=1,对于冯诺依曼架构来说,i=2W/8。通常,第一个操作数是指令执行计算的目标寄存器,其他操作指定指令的参数。最后,所有指令都需要机器的一个周期来执行。
指令包含几种类型,指令名称和intelx86汇编指令类似,可顾名思义。
●?位操作指令:
?and
?or
?xor
?not
BTC跌破26500美元:BTC跌破26500美元,现报26487.6美元,日内跌幅达到6.9%,行情波动较大,请做好风险控制。[2022/6/13 4:21:14]
●?整数操作指令:
?add
?sub
?mull
?umulh
?smulh
?udiv
?umod
●?shift操作指令:
?shl
?shr
●?比较操作指令
?cmpe
?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、跨链、隐私计算、自主支付解决方案等最重要和最前沿的技术。
来源:金色财经
文章要点:dYdX离开StarkWare的主要原因:Stark技术开发周期长,L2解决方案sequencer/prover网络去中心化还需要时间,为了可组合性.
1900/1/1 0:00:002022年是魔幻的一年,世界局势动荡,我们见证了许许多多历史时刻,世界经济也逐渐陷入衰退,加密行业也陷入了寒冬,但真正的危机还未到来,随着加密行业的监管越来越严格,真正潜在的危机正在逐渐显现.
1900/1/1 0:00:00比特币过去和现在都被吹捧为金融包容性的工具。13年后,在全球20亿家庭人口中,比特币估计拥有100-1.2亿用户。相比之下,UPI在印度拥有超过6亿用户,家庭人口约为3亿.
1900/1/1 0:00:00自从元宇宙概念爆火以来,大家都在探索如何应用元宇宙,但问题是我们真的准备好了吗?元宇宙被设想为虚拟世界的无缝集成,每个世界由单独的开发商提供.
1900/1/1 0:00:00WEB3.0时代的到来,让元宇宙、DAO、NFT市场也随之火热。如果说2021年是NFT的元年,那么2022年NFT已经逐渐深入到我们的生活之中.
1900/1/1 0:00:00牛市:在强劲的经济基本面和扩张性商业周期的支持下,资产价格正在上涨或预计会上涨的市场。?熊市:资产价格下跌20%或更多,预期经济基本面疲软和商业周期收缩的?市场.
1900/1/1 0:00:00