查看原文
其他

证明技术简介:证明

Dfifans DFINITY 2022-07-07




这是我与Robert交谈的第三部分,Robert概述了实际上证明所需链属性在给定模型中成立的步骤。


从协议事件及其相对时间开始,可以得出临时结论,最终得出证明。


Cédric:好的。因此,我们经历了要证明的不同属性。我们已经讨论了模型,现在要获得证明的实际步骤是什么?


Robert:我无法向您展示我们如何进行证明的,但是我可以为您提供一个简短而逐步的策略,您应该应用该策略来证明您的财产。


系统事件


Robert:也许我们应该看的第一步是什么事件,我们可以对协议或系统中最重要的事件进行分类,我们应该对其进行更仔细地研究。


因此,第一步是识别事件,例如公证或随机信标输出新值时的事件。


一旦我们确定了相关事件,这些事件对于安全性和活性至关重要,那么我们可以走得更远,看看这些事件是如何计时的,这样哪个事件首先发生或接下来发生以及这些事件之间的时间关系如何。


遍历时间


Robert:通过这样做,我们还可以得出时序上的界限或上限,因为我们已经看到了这样一个假设,即每个数据包或工件的遍历时间都有上限。这就是我提到的Delta。


因此,现在我们可以组成多个事件,并查看一个动作触发另一个动作需要多少Delta。


与时序有关的另一个方面是实际节点将如何反应,例如接收某些公证份额或随机信标输出。他们的反应是什么,对其它节点的后果是什么。


我们看一下节点对某种操作的反应情况如何,以及该操作可能对其它节点产生什么后果。我们推断出反应和后果。


复制品


Robert:如果我们进一步努力,我们可以得出一些临时步骤的结论。


例如,我们可以推导一些值,该值是关于链的两个节点的进度之间的最大差异,因此,如果您查看两个副本或两个节点,则视图的差异可能是什么。


同样,如果您可以在何时发送或广播一个新块,可以确保最后一个(即最慢的副本)实际上可以对该块进行公证,依此类推。


引理


Robert:我们喜欢得出结论并将其表述为引理,例如在一定时间内最大的进步是什么。


当然,一旦我们以正确的方式建立了一套引理,那么我们就可以找到我们的证明。


因此,我们从这些引理中得出了证明,并证明了需要进行证明的条件。


DFINITY白皮书


Cédric:也许我们应该再后退一步。我的意思是在今天的一集中,我们要做的是让您对我们如何处理白皮书的想法有所了解。


这样一来,阅读白皮书就变得不那么吓人,并可以了解Robert刚刚带领我们完成的部分结构。


总的来说,获得我们描述的系统的证明时,我们首先描述了不同层上的许多属性,然后讨论了需要存在这些属性的模型,讨论了我们自己的模型与威胁模型,基本上是我们无法控制的。


然后,Robert还引导我们完成了五个步骤,从中获得证明,逐步证明自己是有活力的,或者证明系统的活性和安全性。


Robert:总结得很好。


Cédric:好东西。因此,如果您现在已经准备好了,可以尝试进入我们的白皮书,那么请访问DFINITY.org,其中有一个部分是白皮书。


到目前为止,它不仅提供英语,而且还提供其他几种语言。您可以点进去看看。希望今天的视频能给您带来一些概述,使读白皮书更容易些。


非常感谢大家的收听,在下面留下您的问题。


如果您喜欢这部影片,请订阅并确保您不会错过任何下一集。我们会尽快与您再见。



作者:Cédric Waldburger

(Medium, 2018.10.10)

翻译:Catherine



证明技术简介:模型和假设

证明技术简介:区块链属性



进Dfinity官方社群,请添加小助手微信:

comiocn




长按关注

Dfinity官方微信

给你第一手资讯和项目信息

更可随时答疑解惑



您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存