2020:07:02   今天是星期四   15:07:58
APP下载 万链之家APP

Android

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,使得证明很简洁且易于验证。


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

0打赏金币 1000所得总金币

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

特约作者

7x24h快讯更多 >>
  • 07.01 19:21

    BQ1.0版本震撼来袭,无私募无预挖,电脑免费挖基于区块链... [快讯详情]

  • 07.01 19:04

    BQ1.0版本震撼来袭,无私募无预挖,电脑免费挖基于区块链... [快讯详情]

  • 06.30 16:00

    奇点部落首个IPFS项目 Mojito(莫吉托)于6月30... [快讯详情]

  • 06.30 15:22

    零点小店app定于7月1日正式上线公测并开放全民注册与下载... [快讯详情]

  • 06.30 09:38

    Aspro Digital集团蓝少携手格力电器董明珠亮相格... [快讯详情]