分布式环境下的数据发布模式与传统的,数据拥有者承担用户查询处理的集中式模式相比具有网络等待时间短,服务器维护便宜,抗DDoS攻击等一系列的优势,具有广阔的应用前景。然而在分布式网络环境中,发布服务器的可信性很低,因而保证查询结果的正确性,正成为这一领域中研究的热点。认证跳表等方案在处理简单的查询认证问题方面性能优秀,但无法正确认证诸如关系查询等复杂查询的结果。近年来一些学者提出的签名链方案弥补了该缺点,但对每个数据项都签名的实现手段却使其效率过低。本文在分析了现有数据认证方案不足的基础上,提出了分层哈希链表(Hierarchical Hash Linklist, HHL),给出了HHL的构建、更新、查询和认证算法。通过对HHL中冗余哈希节点的分析,提出了效率更优秀的分层哈希链表改进方案,将其应用于分布式环境下的三方认证模型中。通过利用统计学的方法对HHL的代价进行理论分析,指出其拥有O(logn)的代价。并列举多种破坏数据认证性的手段对应用HHL的认证模型进行安全性分析,表明该模型能够检测出任何一种对查询结果认证性的破坏行为。将HHL与签名链方案进行了仿真比较,实验数据表明HHL在通信及计算等认证代价方面要优于签名链方案。本文将HHL应用于关系查询结果的认证中,解决了不同种类关系查询的结果认证问题。设计并实现了一个数据查询认证原型系统,保证了在分布式数据发布中,发布服务器只返回用户想要的结果,但却能提供足够的证据证明所有的返回结果都具有认证性和来源可靠性。研究结果表明基于HHL的数据认证在空间和时间方面是高效的。