本发明适用于大规模数据管理技术改进领域，提供了一种基于可信执行保护的先重删除后加密的安全重删除存储系统，包括客户端、数据信道、控制信道及云端服务器，所述客户端通过数据通道及控制通道连接所述云端服务器，所述客户端，用于用户将自己的明文数据块通过数据信道上传至云端的飞地；所述云端服务器，用于维护全局的指纹索引来追踪所有客户端存储的数据块，并在飞地内去除重复的数据块，加密非重复的明文数据块，最终将密文数据块存储于存储池中；所述数据信道，用于传输由客户端发起的明文数据块，所述控制信道，用于传输存储的相关操作命令。该系统有效提高了存储效率，优化了性能。该系统结构简单，大大的节省了系统开销。