“Microsoft宣布推出一种高效且通用的零知识证明技术方案Spartan，该方案能在更短时间内以更高效的方式实现简洁非交互的零知识证明，是首个无需做可信设置的zkSNARK方案。”
本文介绍了Spartan，这是用于rank-1约束满足性的零知识简洁非交互式知识参数家族中的一位新成员，R-1CS是一种可归纳算术电路可满足性的NP完备语言。Spartan包含了一项独特功能，它为NP提供了第一个没有受信任设置的zkSNARK，验证证明时会产生亚线性成本，无需NP语句结构的一致性。此外，Spartan还为zkSNARK提供了一种时间最佳证明者。
动态 | 社区网友发现微软EXCEL货币选项中加入比特币:据鲸交所消息， 5月27日，社区网友发现微软EXCEL货币选项中加入比特币。[2019/5/27]
为了实现这些结果，我们引入了新的技术，这些技术与总和检查协议进行结合：（
计算commitment，一种用于创建对计算描述的简洁commitment的原语；该技术对于验证者在投资一次的公共计算以预处理给定的NP语句之后获得亚线性成本至关重要；
动态 | 微软将MS-DOS源代码放在GitHub上:据theregister报道，微软将存放在计算机历史博物馆中的从博物馆中的MS-DOS 1.25源代码放在GitHub上。[2018/10/1]
SPARK，一种将所有现有的可提取多项式commitment方案转换为有效处理稀疏多线性多项式的密码编译器。该技术对于实现时间最优证明者至关重要。
将R-1CS的压缩编码为低次多项式。最终结果是NP的公共代币简洁的交互式知识参数；我们使用现有技术将其转换为zkSNARK。
微软Azure首席技术官：区块链今年将成为主流 微软已在区块链投入大量资金:据geekwire报道，微软Azure首席技术官Mark RUssinovich在接受采访时表示，他认为今年是加密货币世界以外的区块链技术成为主流技术的一年，而微软正在将钱放入区块链之中。基于云的区块链服务即将迎来黄金时段，即使在微软内部也是如此。RUssinovich表示，从行业角度来看，区块链已投入生产。航运巨头马士基正准备部署一个由微软和安永开发的基于区块链的保险计划，而微软的财务部门也将与美国银行合作推出自己的区块链系统，以减少完成一些交易时所需的文书工作量。微软已经看到在其他行业，区块链技术被用于跟踪农产品供应链中的易腐烂货物，数字版权管理以及作为客户奖励计划。[2018/5/31]
通过将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库》下载
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。