可编辑区块链: 模型、技术与方法

区块链技术自诞生伊始就带有极其鲜明的技术特色。其中，去中心化和不可篡改无疑最具革命性，被认为是区块链机器的“信任之源”。然而，去中心化和不可篡改性是一柄双刃剑，其在为区块链数据奠定坚实的安全和信任基础的同时，也极大地限制了区块链技术的应用范围和前景。因此，区块链正呈现出从“乌托邦”回归现实的趋势。这种趋势一方面体现在服务于现实场景的、自主可控的主权/授权区块链繁荣发展，记账权重新回归少数人手中；另一方面，不可篡改性为各类虚假新闻和不良信息提供了更好的发布和传播渠道，对区块链信息内容安全乃至社会舆论环境带来负面影响，因而迫切需要安全、便捷、可控的技术手段来更新链上关键数据并清除有害数据。本文重点关注区块链数据编辑技术，并以可编辑区块链统称那些针对链上数据的增、删、改等操作的区块链。就研究现状而言，该领域目前虽是小范围探索，但有实际应用和国家监管双重需求驱动，因而在最近两三年内快速发展。

图1. 可编辑区块链的研究框架

可编辑区块链的研究框架如图1所示，现有文献通常从编辑类型、编辑对象、编辑模态、编辑架构和控制策略五个侧面加以研究。编辑类型：即修改、删除、插入、过滤和隐藏共五类编辑操作编辑对象：即区块级、交易级和数据项级编辑模态：即中心化、多中心化和去中心化三类

编辑架构：即单链架构和平行链架构，前者有物理修改和追加修改两类；后者则包括双区块链和双哈希链两类

控制策略：即数据范围、编辑权限、编辑流程和约束规则等要素

值得一提的是，在分布式和去中心化的区块链系统中，真正在所有节点上完全实现修改、删除等编辑操作是不可能实现的。部分区块链节点可以通过单方面地不执行编辑操作、拒绝升级甚至硬分叉等手段来保存修改前的数据。在这些情况下，目前尚缺乏有效手段实现数据的强制编辑。

理论上讲，数据修改是普适性的技术，即支持数据任意修改的区块链技术必然也支持数据的任意插入、删除和隐藏。目前较为完备的方案包括：单链条物理修改：利用变色龙哈希函数实现单条区块链数据的物理修改。单链条追加修改：改进区块链交易结构，追加发布新交易并扩展和更新旧交易。平行双区块链：由“共生”的数据链和修正链组成，分别存储原始数据和修正数据，如图2所示。

平行双哈希链：扩展区块结构、使得相邻区块间保留两条哈希链接，数据修改操作仅破坏其中一条哈希链路，如图3所示。

图2. 平行双区块链模式

图3. 平行双哈希链模式

包括本地数据删除和全局数据删除两种类型，前者是指分布式节点可以独立地删除其本地部分数据，以解决持续增长的区块链数据规模导致的存储瓶颈问题，是目前研究的重点；后者则是指分布式节点通过共识算法来共同删除某些链上数据，主要解决清除链上不良信息的问题。

实际上，中本聪在比特币创世论文中已经提出回收磁盘空间RDS和简化支付验证SPV技术来降低区块链账本规模。现有文献中一般采用选择性交易剪枝技术来删除本地数据。然而，本地剪枝可能会导致“公共地悲剧”问题，即“理性”节点总是有动机执行本地数据剪枝，只存储必要数据并在需要时向网络中其他节点请求数据，从而导致区块链因缺乏历史数据而失去信任基础。

重点和难点是如何在去中心化的公有链中插入任意类型的数据，现有文献大多以比特币为原型加以研究。通常有四类数据插入手段，分别将任意数据插入到Coinbase交易、OP_RETURN脚本、P2X类型交易脚本、以及非标准交易脚本（极少数情况）中。

过滤技术是在数据实际写入到区块链之前，通过技术手段使得矿工在共识过程中过滤和净化上链数据。由于被过滤的数据并没有实际上链，因此不会涉及链上数据修改，也不会破坏区块之间哈希链路的完整性。现有研究的基本思路主要是从提高不良信息上链的技术难度（如基于文本检测的过滤技术）和经济成本两方面展开，以求最大程度上过滤不良信息。

特定场景下，链上数据存在明显的数据隐藏需求，目前该领域仅有零星讨论。主要思路包括1）加密需要隐藏的数据；2）将需要隐藏的数据修改为适合公开的数据；以及3）链下存储实际数据，链上仅存储哈希指针等。

作为一个颇受争议的新热点，可编辑区块链领域还存在诸多迫切需要解决的关键问题，包括可编辑性与安全可信的兼容、上下文相关的交易级编辑技术、面向编辑权的冲突与竞争、具有普适性的可编辑技术、以及链上数据的内容安全与监管等。

感谢本文写作过程中与西安电子科技大学裴庆祺教授、刘雪峰教授和华东师范大学金澈清教授的有益讨论，这些讨论为此文提供了许多思路和启发。

袁勇，中国科学院自动化研究所复杂系统管理与控制国家重点实验室副研究员，中国自动化学会区块链专委会主任。主要研究方向为社会计算、计算广告学与区块链。本文通信作者。E-mail: yong.yuan@ia.ac.cn

王飞跃，中国科学院自动化研究所复杂系统管理与控制国家重点实验室主任，国防科技大学军事计算实验与平行系统技术研究中心主任，中国科学院大学中国经济与社会安全研究中心主任，青岛智能产业技术研究院院长。主要研究方向为平系统的方法与应用、社会计算、平行智能以及知识自动化。E-mail: feiyue.wang@ia.ac.cn