2019:11:23   今天是星期六   05:27:18
APP下载 万链之家APP

Android

343434.jpg

Filecoin的两种共识算法

10-21 23:33

标签    FIL币   ipfs交易   fil价格   ipfs网络   区块链

文章来源: 万链之家

存储提供商必须说服他们的客户,他们已经存储了他们付费存储的数据。实际上,存储提供商会生成存储证明(PoS),以供区块链网络或客户自己进行验证。

 

为了让存储行为公开可验证,Filecoin引入了两种共识算法:Proof-of-ReplicationPoRep)和Proof-of-SpacetimePoSt),也就是复制证明和时空证明。

 

复制证明(PoRep)是一种新颖的存储证明,它允许服务器(证明者P)说服用户(验证者V)某些数据D已经被复制到其自己的唯一专用物理存储中。

 

我们的机制是交互式的协议,其中证明方P

a)承诺存储某些数据Dn个不同副本(物理上独立的副本)

b)说服验证者V相信,P确实通过质询/响应协议存储了每个副本。PoRep改进了PoRPDP机制,防止女巫攻击、外包攻击以及生成攻击。

 

Proof-of-Spacetime(时空证明):PoS(存储证明)机制允许用户检查存储提供商是否在质询期间存储外包数据。我们如何使用PoS(存储证明)机制来证明某些数据在一段时间内被存储了呢?

 

这个问题的自然答案是要求用户反复地(例如每分钟)向存储提供商发送质询。然而,每次交互所要求的通信复杂度可能会是成为像Filecoin这样系统的瓶颈,其中存储提供商需要将其证明提交到区块链上。

 

为了解决这个问题,我们引入新的证明Proof-of-Spacetime,也就是时空证明,其中验证者可以检查证明者是否在一段时间内存储她/他的外包数据。

 

直觉是要求证明者

 

1生成有次序的存储证明(Filecoin中是复制证明),作为确定时间的方式。

2递归组合执行以生成简短证明

 

证明者从验证者那里收到随机质询(c)),并为指定迭代次数t使用证明的输出作为另一个的输入,依次生成复制证明。因此,确保完成的所有工作都是可重用的。

 

PoSt & PoRep使用zk-SNARKS,使得证明很简洁且易于验证。


12.jpg

声明:万链之家登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。

0打赏金币 1000所得总金币

    最新发表    最高金币  最高点击量

特约作者

7x24h快讯更多 >>
  • 11.22 21:35

    喜讯|“大势所趋,链动未来”文化产业基础链(CIB)新闻发... [快讯详情]

  • 11.22 14:41

    重磅 | 比特全球交易所(BW)联合(蓝鸟计划)生态社区即... [快讯详情]

  • 11.21 18:17

    动态 | 深圳互金整治办:将对“虚拟货币”非法活动展开排查... [快讯详情]

  • 11.21 16:13

    现场 | 火币集团COO朱嘉伟:区块链真正落地面临三大挑战... [快讯详情]

  • 11.21 16:13

    分析 | HT趋势线附近寻求平衡 伺机反弹分析师K神表示,... [快讯详情]