区块链:V神:如何使用内积参数 (IPA) 进行数据可用性抽样(DAS)-ODAILY

当前的数据可用性抽样计划使用KZGcommitments完成。KZG承诺的优点是它们非常易于使用,并且具有一些非常好的代数性质:

一个评估证明具有恒定的大小,并且可以在恒定的时间内进行验证。

这里存在一种算法来计算所有证明,这些证明在O(N?log(N))时间内在N个单位根的每一个都会评估deg<N

您可以线性组合承诺以获得这个线性组合的承诺:com(P)+com(Q)=com(P+Q)

您可以线性组合证明:Proof(P,x)+Proof(Q,x)+Proof(P+Q,x)

第一点是良好的效率保证。第二点确保生成可以进行DA采样的blob很容易:如果生成所有证明需要O(N2)这么长的时间,则需要高度中心化的参与者或复杂的分布式算法才能使其准备好DAS。

第三点和第四点对于2D采样非常有价值,并且可以实现分布式区块生产者和高效的自我修复:

Alpha Quark CEO: 打破行业壁垒 Alpha Quark 让人人都可参与知识版权价值投资:3月1日晚,由Gate.io主办的直播专访节目《酒局币赴》邀请到Alpha Quark 首席执行官Terry Kim直播分享近期最新发展。

Terry Kim表示,Alpha Quark (AQT) 是一个供用户购买或出售代币化知识产权资产的市场。当前知识产权是最具有价值的资产之一,但由于传统的资本市场门槛高,参与渠道少,对于普遍的个人投资者或是机构来讲,都难以参与其中,而Alpha Quark致力于解决这一市场的限制。Alpha Quark借助于区块链技术,通过打造Wiprex平台,以数字货币的形式,打破行业壁垒,使得更多人也能参与其中并拥有、使用知识产权或通过此举达到增值的目的。Terry Kim还透露Alpha Quark与众多海内外流媒体建立了合作关系。目前,Wiprex持有超过200+的韩国顶流音乐版权,包括Bigbang,G-Dragon,BlackPink,Zion.T等韩国顶流明星的歌曲版权。[2021/3/1 18:04:45]

区块生产者只需要知道原始的M承诺即可使用一种按照曲线的FFT来“扩展列”并生成在同一deg<M多项式上的2M承诺。

聚币JT生态之人人皆节点计划全面开启:据官方消息,聚币Jubi“ JT生态”之人人皆节点计划于新加坡时间2020年7月17日16:00全面开启,平台将每日币币交易手续费收入的20%按市价回购等值的JT作为节点奖励,持JT参与不同时限的锁仓,享多种节点锁仓收益。 节点自治是聚币JT生态发展中的一个重要理念,在社区生态治理中起关键作用,聚币平台通证JT是“人人皆节点”计划的重要载体。[2020/7/17]

您不仅可以进行每行重建,还可以进行每列重建:如果列上的某些值和证明丢失,您可以执行FFT来恢复丢失的值和证明。

然而,KZG有一个弱点:它依赖于复杂的配对密码学和受信任的设置。配对密码学已经被研究使用了20多年,受信任的设置是N中的1个信任假设,N是数百名参与者,因此实践中的风险很高,作者认为继续使用KZG是完全可以接受的。但是,值得提出一个问题:如果我们不想支付KZG的成本,我们可以使用内积参数来代替吗?

声音 | 人人网CEO陈一舟:区块链的总体价值体量较小 但如果成功确实值钱:人人网董事长兼CEO陈一舟在参加“王峰十问”时表示:区块链我们看的很早但基本没投,曾个人花相当于十几个比特币的钱投了一个俄罗斯挖矿公司的股票,当时他们的成本价是6000美元挖一个比特币,而市价当时是一万四……有些区块链应用是有一定道理的,比如说每个单子比较大的交通物流平台,像我们旗下的Trucker Path,但我们没搞。上市公司,监管严格,还是落在人后,等规则出来再说吧……个人以为区块链的总体价值体量较小,和人工智能的潮流不可同日而语……但区块链是新时代的宗教,如果成功确实值钱。[2018/11/17]

有关IPA的解释,请参阅这篇文章的前半部分。

IPA具有以下特性:

评估证明具有对数大小,可以在线性时间内验证

没有已知的有效的多重证明生成算法。

承诺是椭圆曲线点,您可以像KZG承诺一样将它们线性组合

赵东:数字货币的意义在于人人都可以发币:赵东刚刚在微博表示:政府垄断铸币权导致劣币驱逐良币,而自由竞争的货币市场则良币驱逐劣币。数字货币的革命性意义正在于:人人都可以自由发行货币。[2018/6/19]

没有已知的线性组合证明的方法。

因此,我们保留了一些属性,也丢失了一些属性。事实上,我们失去的足够多,以至于我们生成、分发和自我修复证明的“当前方法”不再可能。这篇文章描述了一种替代方法,虽然有点笨拙,但仍然可以实现目标。

一种替代方法

首先,我们生成一棵证明树,而不是为deg<N多项式生成2N独立证明,这看起来如下:

我们以评估形式解释数据,将其视为一个向量:

金色财经现场报道 元道:“人人公链”状态要实现“SPEAR”:金色财经现场报道,在世界区块链大会·三点钟峰会宏观经济探讨部分,中关村区块链产业联盟理事长作了题为“区块链技术下的未来金融与经济新格局”中指出,未来是“人人公链”的时代,形成公链联盟要素有:security、personal、edge、appliacations、revolution。[2018/4/24]

,其中多项式

证明树中的每个节点都是对该部分数据的承诺,以及该承诺实际上“在界限内”的证明。例如,

节点将包含承诺

。将有一个IPA证明,

实际上是这些点的线性组合,没有其他点。

我们生成两棵树,第一棵用于

,第二棵用于

,对一条数据的“完整”承诺由C和C组成。为了证明一个特定的值xi,我们只需提供一个对列表,涵盖整个范围0...N?1或N....2N?1,不包括i,以及一个i不属于的顶级承诺是正确构建的证明。例如,如果N=8且i=3,则这个证明将包含C、C2、C及其证明,以及一个C被正确构造的证明。该证明将通过验证各个证明并检查承诺加起来是否构成完整承诺来进行验证。

蓝色:chunk3,黄色:chunk3的证明。

注意,为了提高效率,每个chunk不需要是一个单独的评估;相反,我们可以裁剪树,例如一个chunk是一组16个评估。鉴于证明的组合大小无论如何都会比这大,像这样使chunk变大,我们损失很少。

生成这些证明需要O(N?log(N))时间。验证证明需要O(N)时间,但请注意,可以批量验证许多证明:验证IPA的O(N)步骤是椭圆曲线线性组合,我们可以使用随机线性组合检查其中的许多。每个证明仍然需要O(N)场域操作,但这只需要<1毫秒。

扩展:扇出出大于2

我们可以有一个更高的扇出,而不是每一步都有2扇出,例如8扇出。每个承诺我们将有7个证明,而不是每个承诺一个证明。例如,在底层,我们将有一个证明{1,2,3,4,5,6,7},{0,2,3,4,5,6,7},{0,1,3,4,5,6,7}等。这将总证明生成工作增加了

,但它将证明大小减少了3倍。

证明大小

假设我们正在处理大小为32的N=128chunk和一个(4x,4x,8x)的扇出。单个分支证明将包含3个IPA,总大小为2?(7+9+12)=56个曲线点加上chunk的512字节。今天256字节或512字节chunk拥有48字节证明。

生成证明总共需要2?8192?(3?2+7)次曲线乘法,或总共~212992次乘法。因此,这需要一台功能强大的计算机快速完成,或者需要一个分布式过程,其中不同的节点专注于为不同的chunk。

验证证明很容易,因为可以批量验证证明,并且只完成一个椭圆曲线乘法。因此,它不应该比使用KZG证明慢很多。

自我修复

无法逐列有效地进行自我修复。但是我们能否避免要求单个修复拥有所有数据?

假设单行完全丢失。很容易使用任何列来重建该列中缺失行中的值。但是如何证明呢?

最简单的技术是加密经济学:任何人都可以简单地发布一个声明一个值的债券,然后有人可以将该声明与证明不同值的分支证明一起使用,以削减该验证者。只要有足够的合法声明可用,该行子网上的某个人就可以将声明组合在一起并重建承诺和证明。甚至可能要求验证者针对分配给他们的样本索引发布此类声明。

一种没有加密经济学但在技术上更复杂且速度更慢的替代方案是传递沿该列的值的M分支证明,以及证明正确验证的Halo式证明。

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

链链资讯

[0:0ms0-8:222ms