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

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

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

ADS(Authenticated data structure)相关推荐

  1. LeetCode Two Sum III - Data structure design

    原题链接在这里:https://leetcode.com/problems/two-sum-iii-data-structure-design/ 题目: Design and implement a ...

  2. leetcode 211. Add and Search Word - Data structure design Trie树

    题目链接 写一个数据结构, 支持两种操作. 加入一个字符串, 查找一个字符串是否存在.查找的时候, '.'可以代表任意一个字符. 显然是Trie树, 添加就是正常的添加, 查找的时候只要dfs查找就可 ...

  3. leetcode Add and Search Word - Data structure design

    我要在这里装个逼啦 class WordDictionary(object):def __init__(self):"""initialize your data str ...

  4. TRIE - Data Structure

    Introduction 介绍 Trie,又称单词查找树,是一种树形结构,用于保存大量的字符串.它的优点是:利用字符串的公共前缀来节约存储空间. Trie is an ordered tree dat ...

  5. 牛客小白月赛11:Rinne Loves Data Structure

    Rinne Loves Data Structure 思路 我们插入的位置大概分了四种: 第一种 显然我们找到比当前插入的值的pre,也就是比当前节点大的最小值. 第二种 我们只要找到当前节点的suc ...

  6. HDU - 7072 Boring data structure problem 双端队列 + 思维

    传送门 文章目录 题意: 思路: 题意: 你需要实现如下四个操作 q≤1e7q\le1e7q≤1e7 思路: 做的时候想了个链表的思路让队友写了,懒. 看了题解感觉题解还是很妙的. 你需要快速插入一个 ...

  7. HDU - 6967 G I love data structure 线段树维护矩阵 + 细节

    传送门 文章目录 题意: 思路: 题意: 给你两个长度为nnn的数组a,ba,ba,b,你需要完成如下四种操作: 思路: 思路还是比较简单的,首先建一颗线段树,线段树中维护a,b,a2,b2,aba, ...

  8. 170. Two Sum III - Data structure design【easy】

    170. Two Sum III - Data structure design[easy] Design and implement a TwoSum class. It should suppor ...

  9. 【HDU - 4217 】Data Structure? (线段树求第k小数)

    题干: Data structure is one of the basic skills for Computer Science students, which is a particular w ...

最新文章

  1. 路由器无法访问目标网络_初设路由器,无法访问管理页面的解决办法_网络设备技术应用...
  2. mysql 不排序_第08期:有关 MySQL 字符集的注意事项
  3. 六十三、Vue中非父子(兄弟)组件间传值,插槽的使用和作用域插槽(非常重要)
  4. 近期知识图谱顶会论文推荐,另附超详笔记解读
  5. Java Spring MVC框架搭建(一)
  6. python 删除重复字符_Google面试问题指南:使用Python删除重复出现的字符
  7. 清空了回收站怎么找回?你没用过的方法
  8. Ehcache分布式缓存及测试方法
  9. 2018焦作网络赛 - Poor God Water 一道水题的教训
  10. BZOJ2654: tree 二分答案+最小生成树
  11. c语言程序申请管理员权限,vc 软件 要管理员运行 vc 管理员权限运行
  12. idea无法导入java文件_java – IntelliJ IDEA无法解析spring导入的文件
  13. 《基于多支持向量机综合的电力系统暂态稳定评估》总结
  14. 全球跨境电商平台有哪些?中国卖家占多少?
  15. 数字证书颁发及认证原理
  16. 防刷新网站访问量计数器
  17. cesium给广告牌加动图
  18. STM32学习笔记---TFT-LCD
  19. 【初学者必看】vlc实现的rtsp服务器及转储H264文件
  20. <%@include%>和<jsp:include>区别浅谈

热门文章

  1. (转)视觉工程师笔试知识汇总
  2. 使用java计算数组方差和标准差
  3. Leetcode-数据结构-217. 存在重复元素
  4. 数据探查平台-元数据对标专利 -- 普帝
  5. 【深度学习】使用tensorflow实现AlexNet
  6. FlowControl: PauseFrame
  7. c语言实验--九九乘法表,C语言程序设计实验四 参考答案.doc
  8. try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后?
  9. android 跳转腾讯地图导航,Android 跳转到百度、高德、腾讯地图导航
  10. nvidia显卡驱动卸载和卸载后的问题