分布式网络系统具有资源共享,通信便捷,实时控制,风险分散等优势,完全适应信息社会的发展趋势,具有广阔的应用前景。然而在分布式网络系统中,电子数据和信息能够被快速而广泛地复制、传播和成批修改,导致数据和信息的来源难辨、失密或被篡改。因而保证数据的完整性和来源可靠性,正成为分布式网络这一领域中一项重要的研究课题。2000年,Goodrich等学者提出了认证数据结构模型,这一模型能够很好的解决不可信的分布式环境下的三方数据认证问题。本文在Goodrich认证跳表相关算法的基础上,依据哈希方案和数据存储方案分离的思想,研究与设计出一套新的基于有向哈希树的认证跳表(Algorithm of Authenticated Skip List based on Directed Hash Tree, ASL-DHT)算法；给出了节点特征值计算、元素插入和删除、查询和验证等算法的设计思想以及具体描述；应用概率论和数理统计学方法对算法的代价进行了理论分析,并与Goodrich的认证跳表算法做了仿真比较。实验表明,与原有算法相比,ASL-DHT算法在存储结构、查找与验证机制、元素更新策略方面有了较大改进,在时间和空间等认证代价方面有了较大的性能优化。本文的另一部分工作是在对认证数据结构模型的研究基础上,提出了适用于数据外包场景的两方数据认证模型,并将ASL-DHT算法应用到两方数据认证模型中,设计并实现了一个基于两方数据认证模型的数据外包原型系统,保证了外包数据的完整性和可认证性。本文的研究结果表明基于两方数据认证模型的数据外包在空间和时间方面具有高效性,具有重要的理论意义及应用价值。