基于LDPC码的区块链协议分析
密码学与安全
2022-05-03 v3 信息论
math.IT
摘要
在区块链数据可用性攻击（DAA）中，恶意节点发布区块头但扣留包含无效交易的区块部分数据。能够下载并存储完整区块链的诚实全节点知晓某些数据不可用，但无法向轻节点（即资源有限、无法访问全部区块链数据的节点）给出形式化证明。一种常见的抵御此类攻击的方案利用线性纠错码对区块内容进行编码。近期一个名为SPAR的协议采用编码Merkle树与低密度奇偶校验码来抵御DAA。本文表明，由于对敌手成功概率的重新定义，该协议的安全性低于其声称值。由此我们进一步表明，对于某些现实参数选择，轻节点下载的数据总量大于竞争方案所能达到的量。
引用
@article{arxiv.2202.07265,
title = {Analysis of a blockchain protocol based on LDPC codes},
author = {Massimo Battaglioni and Paolo Santini and Giulia Rafaiani and Franco Chiaraluce and Marco Baldi},
journal= {arXiv preprint arXiv:2202.07265},
year = {2022}
}