ADS(Authenticated data structure)

翻译： 认证数据结构[Tam03]是结构化数据（例如列表，树，图或地图）以及在其上定义的一组查询操作的集合。 ADS方案涉及三方，即数据所有者，服务器和客户端/用户。 数据所有者将数据处理任务外包给不受信任的服务器，而不会丢失客户端的数据完整性。（受信任的）数据所有者生成有关数据集合和简短摘要签名的身份认证信息（累加器中为acc），并将数据集的副本连同身份验证信息（acc）一起发送至（不可信）服务器，并将摘要签名（证据wit）发送至客户。服务器通过返回查询答案和答案的紧凑证明来响应（合法的）客户端关于数据集的查询。 客户端使用摘要签名（从所有者那里获得），查询答案和从服务器获得的证明来验证答案的完整性。

上述ADS交互，可以用累加器构造

参考论文：https://arxiv.org/pdf/1408.3843.pdf