本发明包括与服务器进行通信的一个或多个客户机。客户机期望将存储结构发送到存储服务器。客户机与服务器关于传输密钥进行协商。客户机产生专门与存储结构相关联的存储密钥。客户机使用存储密钥将存储结构加密，使用传输密钥将存储密钥加密。将加密的存储结构和加密的存储密钥发送到服务器。服务器使用传输密钥将存储密钥解密。服务器在与用于存储存储密钥的存储设备不同的存储设备上存储存储结构。最好是，跟踪关于存储结构位置、存储密钥位置，或存储结构名的任何变化，并对关于存储结构的位置和对应存储密钥的位置的关联进行适当修改。