EFI:微软推出首个无信任设置的zkSNARK技术方案Spartan,数据并行工作负载速度快16倍

“Microsoft宣布推出一种高效且通用的零知识证明技术方案Spartan,该方案能在更短时间内以更高效的方式实现简洁非交互的零知识证明,是首个无需做可信设置的zkSNARK方案。”

本文介绍了Spartan,这是用于rank-1约束满足性的零知识简洁非交互式知识参数家族中的一位新成员,R-1CS是一种可归纳算术电路可满足性的NP完备语言。Spartan包含了一项独特功能,它为NP提供了第一个没有受信任设置的zkSNARK,验证证明时会产生亚线性成本,无需NP语句结构的一致性。此外,Spartan还为zkSNARK提供了一种时间最佳证明者。

微软中国首个工业元宇宙应用中心项目落户昆山:金色财经报道,昆山市政府与微软(中国)有限公司签署战略合作备忘录,微软(MSFT.O)中国首个工业元宇宙应用中心项目落户昆山。据介绍,此次落户昆山高新区的微软中国工业元宇宙应用中心,将聚焦推动跨国企业工业元宇宙应用创新和数字化转型,构建工业元宇宙产业创新生态,助力昆山打造元宇宙产业集聚高地、技术创新高地和行业应用示范高地。[2023/3/3 12:41:07]

为了实现这些结果,我们引入了新的技术,这些技术与总和检查协议进行结合:(

声音 | 微软加速器中国CEO:区块链等基础技术或可让企业出现新的商业模式:金色财经报道,微软加速器大中华区、日本及韩国CEO兼总经理周健在接受采访时表示,如今出现的人工智能、区块链、云、大数据,以及人机交互如AR/VR、机器人等基础技术,可以帮助企业重新设计产品以满足客户需求,甚至让企业开始转型或出现新的商业模式。[2019/12/10]

计算commitment,一种用于创建对计算描述的简洁commitment的原语;该技术对于验证者在投资一次的公共计算以预处理给定的NP语句之后获得亚线性成本至关重要;

动态 | 微软利用区块链技术帮助患者做出诊疗抉择:据《人民日报》海外版消息,微软亚洲时区区域及社会服务业务发展负责人杨启平介绍,微软正在进行一项研究,训练人工智能对罕见病患者进行诊断。此外,微软还利用区块链技术,对罕见病患者所需的医疗费用、保险保额和政府保障进行分析,得出保险效率和最终费用,帮助患者做出诊疗抉择。[2019/3/20]

SPARK,一种将所有现有的可提取多项式commitment方案转换为有效处理稀疏多线性多项式的密码编译器。该技术对于实现时间最优证明者至关重要。

将R-1CS的压缩编码为低次多项式。最终结果是NP的公共代币简洁的交互式知识参数;我们使用现有技术将其转换为zkSNARK。

通过将SPARK应用于不同的commitment方案,我们获得四个zkSNARK,其中验证者的成本和证明大小取决于基础commitment方案到O)。这些方案中的三种不需要可信的设置,而一种方案则需要通用且可更新的一次性可信设置。

通过约8,000行Rust语言代码,我们将Spartan作为一个库来实现。我们使用该库在随机预言模型中构建一种透明的zkSNARK,其中安全性在离散对数假设下成立。我们通过实验对其进行评估,并将其与最新的zkSNARKs进行比较,以将R1CS实例的大小限制为大约2^{20}。在没有受信任设置的方案中,Spartan可以提供最快的证明者,依据基准线的加速比为大约36-152倍,产生的证明短于1.2–416倍,并且以3.6–1326倍的速度提升产生最少的验证时间。与具有受信任设置的最新zkSNARK相比,Spartan的证明者对于任意R1CS实例的速度快2倍,对于数据并行工作负载的速度快16倍。

《SpartanzkSNARK库》下载

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链链资讯

波场DEFI:DeFi如何走入主流金融世界?

DeFi热浪不仅在区块链圈子涌动,还蔓延到了外部世界。近日,澎湃新闻以《DeFi会给金融行业带来什么?》为题,探讨区块链与传统金融结合的想象边界.

[0:15ms0-3:772ms