现有的云存储数据完整性验证方案,存在着数据签名效率较低和无法满足用户大量数据动态更新需求等问题。针对这些问题,提出一种新的云存储动态数据公开验证方案,通过引入多分支路径树结构保证了数据块存储位置的正确性,使用短签名算法保证了数据块内容的不可篡改。安全性分析和实验表明,该方案具有抗伪造和隐私保护等特性,在计算和通信开销方面要优于现有方案。