用认证数据结构(ADS，authenticated data structures)的安全特性，分析并设计了面向云计算的基于ADS的数据外包认证模型，给出了模型的形式化定义、数据查询认证协议与数据更新认证协议:对ADS在模型实际应用时遇到的关键问题进行分析，设计了扩展数据一致性证据生成算法和扩展验证算法， 从而实现了ADS在模型中的有效融入。最后从安全性和效率两方面对模型的性能进行分析比较，结果表明模型以较高效率实现了数据的正确性与一致性认证。