周由胜 陈律君

①(重庆邮电大学计算机科学与技术学院 重庆 400065)

②(重庆邮电大学网络空间安全与信息法学院 重庆 400065)

1 引言

随着大量的敏感数据，如健康数据、金融数据、商业秘密、保密通信等都被外包到云端，数据安全问题引起了大量关注[1,2]。由于云服务器往往是半可信的，出于数据安全性考虑，数据所有者可能需要将某些存储在云端敏感数据删除，因而如何确保云服务运营商诚实地依照用户要求删除数据对数据拥有者而言至关重要[3–5]。除了保证云端数据的保密性和可用性外，数据拥有者如何实现安全删除其外包数据是云存储服务中需要解决的一个重要问题。

现有的数据删除方法大多基于一比特返回协议进行构造，即在假定服务器可信的情况下，数据所有者发送一个请求让云服务器从物理介质中删除数据，然后接收一个表示删除操作结果的位应答(成功/失败)[6]。如Garfinkel等人[7]提出通过删除链接到数据的系统指针的方式，但它只是删除了链接而内容仍然保留在磁盘中。Gutmann[8]提出基于随机数据覆盖存储介质的方式实现数据删除。Paul等人[9]提出了可擦除性证明(Proof of Erasability,PoE)概念，即用随机模式覆盖磁删除数据。Perito等人[10]提出安全擦除证明(PoSE-s)的方案，通过备发送一串随机模式将原始数据覆盖。通过覆盖存储介质的安全数据删除大多不支持验证而且效率较低。近年来，基于密码技术的外包数据存储与删除方案受到关注[11–17]。Perlman[12]提出了一个有保证的删除协议。……