ADS(Authenticated data structure)
翻译: 认证数据结构[Tam03]是结构化数据(例如列表,树,图或地图)以及在其上定义的一组查询操作的集合。 ADS方案涉及三方,即数据所有者,服务器和客户端/用户。 数据所有者将数据处理任务外包给不受信任的服务器,而不会丢失客户端的数据完整性。(受信任的)数据所有者生成有关数据集合和简短摘要签名的身份认证信息(累加器中为acc),并将数据集的副本连同身份验证信息(acc)一起发送至(不可信)服务器,并将摘要签名(证据wit)发送至客户。服务器通过返回查询答案和答案的紧凑证明来响应(合法的)客户端关于数据集的查询。 客户端使用摘要签名(从所有者那里获得),查询答案和从服务器获得的证明来验证答案的完整性。
上述ADS交互,可以用累加器构造
参考论文:https://arxiv.org/pdf/1408.3843.pdf
ADS(Authenticated data structure)相关推荐
- LeetCode Two Sum III - Data structure design
原题链接在这里:https://leetcode.com/problems/two-sum-iii-data-structure-design/ 题目: Design and implement a ...
- leetcode 211. Add and Search Word - Data structure design Trie树
题目链接 写一个数据结构, 支持两种操作. 加入一个字符串, 查找一个字符串是否存在.查找的时候, '.'可以代表任意一个字符. 显然是Trie树, 添加就是正常的添加, 查找的时候只要dfs查找就可 ...
- leetcode Add and Search Word - Data structure design
我要在这里装个逼啦 class WordDictionary(object):def __init__(self):"""initialize your data str ...
- TRIE - Data Structure
Introduction 介绍 Trie,又称单词查找树,是一种树形结构,用于保存大量的字符串.它的优点是:利用字符串的公共前缀来节约存储空间. Trie is an ordered tree dat ...
- 牛客小白月赛11:Rinne Loves Data Structure
Rinne Loves Data Structure 思路 我们插入的位置大概分了四种: 第一种 显然我们找到比当前插入的值的pre,也就是比当前节点大的最小值. 第二种 我们只要找到当前节点的suc ...
- HDU - 7072 Boring data structure problem 双端队列 + 思维
传送门 文章目录 题意: 思路: 题意: 你需要实现如下四个操作 q≤1e7q\le1e7q≤1e7 思路: 做的时候想了个链表的思路让队友写了,懒. 看了题解感觉题解还是很妙的. 你需要快速插入一个 ...
- HDU - 6967 G I love data structure 线段树维护矩阵 + 细节
传送门 文章目录 题意: 思路: 题意: 给你两个长度为nnn的数组a,ba,ba,b,你需要完成如下四种操作: 思路: 思路还是比较简单的,首先建一颗线段树,线段树中维护a,b,a2,b2,aba, ...
- 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 ...
- 【HDU - 4217 】Data Structure? (线段树求第k小数)
题干: Data structure is one of the basic skills for Computer Science students, which is a particular w ...
最新文章
- Java的知识点19——异常机制Exception
- VC中实现弹出CEdit的气泡提示框
- 【MyBatis】MyBatis分页插件PageHelper的使用
- taro 重新加载小程序_Taro开发微信小程序的初体验
- 大屏监控系统实战(16)-项目拾遗
- SQL Proc(存储过程)/tran(事物)
- Centos添加ip黑名单禁止某个ip访问,对登陆失败的主机进行封禁
- 给大家送一个机械轴键盘~
- python 随机选择字符串中的一个字符
- 4. PDO 事务处理
- 站在HR角度之五:(群面)无领导小组面试的种种——附500强经典案例
- 德标螺纹规格对照表_常用螺栓的标准和规格表
- Hadoop面试题整理(1)
- docker-compose 启动顺序的问题depends_on
- 神武手游哪个服务器人最多,神武4端游什么老区人最多
- 微信公众号开发详细笔记
- Python爬英雄联盟lol全英雄皮肤
- 粗谈全息投影与裸眼3D
- Call From xx/x.x.x.x .hdp1:9000:java.net.ConnectException:拒绝连接For m...see:http://wiki.apac..Refused
- 安卓通过SQLite实现登录注册功能(小白式教程)