PRIEWIENV's Blog

Recent content on PRIEWIENV's Blog

马上订阅 PRIEWIENV's Blog RSS 更新: https://blog.priewienv.me/index.xml

[论文] 异步网络下的区块链协议分析(一)概述

2018年10月16日 00:00

Rafael Pass 等人于 2017 年在密码学顶会之一的 Eurocrypt 发表了论文 Analysis of the Blockchain Protocol in Asynchronous Networks。该论文基于前人的一系列工作在异步网络环境下对区块链协议进行了系统性的分析以及抽象,给出了形式化的模型和主要定理。根据这些模型和定理,我们可以准确地理解区块链协议各种安全属性的依赖条件以及边界。包括 Ouroboros 和 DFINITY 在内的热门项目的论文均以本文的模型和部分结论为基础进行安全性证明,可以说,这篇文章是区块链共识研究的必读之作。