极化码默克尔树：改进区块链系统中数据可用性攻击的检测
信息论
2022-05-18 v2 密码学与安全
math.IT
摘要
区块链系统中的轻节点已知易受数据可用性（DA）攻击，即接受带有不可用部分的无效区块。先前工作已使用LDPC和二维里德-所罗门（2D-RS）码结合默克尔树来缓解DA攻击。尽管这些码在DA检测概率等多种指标上表现出改进性能，但由于大码长下通常难以处理的码保证（LDPC）、高解码复杂度（2D-RS）或大体编码欺诈证明尺寸（2D-RS），它们难以应用于具有大区块的区块链。我们通过提出新颖的极化码默克尔树（PCMT）来解决这些问题，该树由极化码的编码图与一种称为采样高效冻结（SEF）的专用极化码构造构建。我们证明采用SEF极化码的PCMT在大区块尺寸下检测DA攻击表现良好。
引用
@article{arxiv.2201.07287,
title = {Polar Coded Merkle Tree: Improved Detection of Data Availability Attacks in Blockchain Systems},
author = {Debarnab Mitra and Lev Tauz and Lara Dolecek},
journal= {arXiv preprint arXiv:2201.07287},
year = {2022}
}
备注
9 pages, 4 figures, 2 tables, To appear in IEEE International Symposium on Information Theory (ISIT) 2022