近年来,人们习惯使用云技术来存储自己的重要资料。然而,大部分云系统储存数据的方式是单一数据库存储,这就给攻击者提供了一个明确的攻击目标,使用户的资料更容易被盗取或者遭到破坏。除此之外,传统集中式存储技术也不利于云发挥高效计算的能力。因此,本文针对如何能提高云数据的安全性和读写效率,提出一种分布式加密存储的新方案,其主要解决3个问题:(1)用户的密钥和密文离散分布于云的多个站点中。这种做法的优势:即使攻击者入侵了部分云站点,他所获得的是无序、离散的密文数据,破译出的残缺明文也不具备完整性和可用性,从而大大增强云资料的安全性。(2)基于容错的存储消息恢复。由于数据是分布式存储的,可能少部分服务器在传输数据过程中出现错误,哪怕这个现象出现的几率是比较小的。因此,新方案是利用构造多项式的方法生成具有容错能力的消息并将其加密分布存储于云中。当少部分服务器出错时,通过拉格朗日插值公式恢复出完整明文。(3)实际应用中为了充分发挥云的多站点协同计算能力,尝试将流水线技术的理念应用于云系统。就理论上来说,应用流水线技术的云系统在处理效率上可比一般串行式系统高。