云存储作为一种新的存储模式可以使资源受限的用户将大量数据外包存储到云服务器,并通过按需付费的方式享受云存储强大而优质的存储服务。数据拥有者无需亲力亲为地管理和维护数据,大大节省了存储和管理的成本。然而,云存储在为人们带来诸多益处的同时,也不可避免地面临着一些新的问题和挑战,引起学术界和工业界的广泛关注。首先,云存储模式使数据拥有者失去了对数据的物理控制权,一旦云服务器出现软硬件故障或自身利益驱动而损坏数据的情况,数据拥有者将无法直接确定云服务器所存储数据的完整性和正确性。其次,由于越来越多的个人和企业用户选择外包数据到云服务器上,其中大量重复数据使云端数据量呈爆炸式增长,这使得云服务器的存储负担越来越重,进而影响云服务器的存储、查找和审计效率。因此,云存储数据的安全性和存储效率问题成为云存储未来发展过程中亟需深入研究的问题,从而外包数据的完整性审计技术和安全去重技术也成为研究者们研究的热点。本论文主要围绕云存储数据的安全性和存储效率问题展开研究。具体主要分为以下两个研究点:（1）云存储完整性审计的动态数据更新和隐私保护问题。（2）如何同时解决云存储系统的安全性和存储效率问题。围绕上述问题,本文主要贡献可归纳为以下两点:1.研究了云存储完整性审计的动态数据更新和隐私保护问题。利用动态累加器开发了新的认证器,并结合双链动态哈希表,设计了一个新的支持隐私保护和动态数据更新的公开云审计方案。在解决云存储数据安全性问题的同时,所提出的方案不仅保障了数据隐私而且支持全动态的数据更新（包括插入、删除、修改等数据更新操作）,进一步地支持可证明更新。2.进一步研究了如何同时解决云存储系统的安全性和存储效率问题。针对公开云审计文件及其认证器重复存储问题,提出一个新的去重云存储上的公开云审计方案,实现文件和认证器双去重,并通过引入收敛加密技术实现密文文件去重,保护了数据的机密性;进一步地,扩展方案支持批量审计,大大提高了审计效率。