ShadowBlock：高效动态匿名区块listing及其跨链应用

社交媒体上的网络骚扰、煽动暴力、种族主义行为以及其他有害内容可能损害社会和谐甚至触犯法律。传统的区块listing技术可以阻止恶意用户，但以牺牲身份隐私为代价。匿名区块listing已成为一种有效的机制，在保护用户身份隐私的同时限制言论自由的滥用。然而，现有的匿名区块listing方案要么动态性差，要么效率低下。本文提出了$\mathsf{ShadowBlock}$，一种高效的动态匿名区块listing方案。具体而言，我们利用伪随机函数和加密累加器构建公共区块listing，使用户能够以匿名方式证明自己不在区块listing中。为提高验证效率，我们设计了一种聚合零知识证明机制，将多个验证操作转换为单个操作。此外，我们利用累加器的属性实现区块listing的高效更新，即无需重新生成整个证明即可以最小方式更新原始证明。实验表明，$\mathsf{ShadowBlock}$在动态性和效率方面优于现有方案。最后，讨论了其应用，表明$\mathsf{ShadowBlock}$在诸如跨链身份管理等新兴领域也具有重要价值和广阔的前景。