- 1、本文档共48页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
总结 数据篡改验证的几个方面(从query结果来看): 原数据未被非法的增删改 简单的元组级select、join操作结果集完整性的验证 不可做范围查询的属性列上等值查询完整性的验证 集合函数(sum、avg)正确性的验证 Client的增删改操作得到完整执行 性能考虑: 计算力 存储 带宽 对查询的影响 对数据分布的影响 基于概率的验证方法 验证的关键:fake tuples的构造 数据分布对于安全很重要 Fake tuple是否是有用的数据?对于完全不会出现在query结果中的fake tuple对于完整性的验证没有意义。出现的几率很小则对于完整性的验证贡献不大。或结果集中的fake tuple数量不多,则发现数据篡改的概率较小。Fake tuple数量太多,则会增加server存储,降低query执行效率,fake tuples的传输增加带宽压力,Cs(Q)与Cc(Q)的比较时间也会加大。 基于概率的验证方法 完整性验证方法: 随机fake tuple 验证 确定的/伪随机 fake tuple 验证 随机fake tuple 验证 方法: 在client端按real tuple distribution随机生成fake tuple,并存储在client端 将fake tuple与real tuple一样处理后存放到server Client发出query,server返回查询结果,包含符合query的real tuple 与 fake tuple Cs(Q) 在client端执行同一个query,得到满足query的fake tuple Cc(Q) 比较|Cs(Q)|?=|Cc(Q)|,验证返回结果的完整性 随机fake tuple 验证 优点: 可验证简单的元组级的range query的完整性 可验证含join的query的结果集的完整性 可验证server对于client发出的增删改的执行 缺点: Client端需要存储和维护fake tuples 确定的/伪随机 fake tuple 验证 Choose a family of functions(易于计算部分覆盖元组的个数) e.g., linear functions, quadratic functions Randomly pick a key, which determines a function in the family e.g., coefficients of the linear/quadratic functions Each client remembers the function Little storage cost Efficient to find the count of fake tuples that satisfy a query Fake tuple 的生成 How about distribution? Divide the feature space into grids Capture the distribution of the real data (count of tuples in each grid) Create a key (hence a deterministic function) for each grid The count decides how many tuples the function generates for that grid Fake tuple 的生成 Fake tuple generation: 简单查询的完整性验证 Checking integrity Join操作完整性的验证 Integrity assurance of Joins Join two tables T1 and T2 SELECT * FROMT1 and T2 WHERE T1.B = T2.B We have 4 cases here: 1. Original tuples from T1 join with original tuples from T2 2. Fake tuples from T1 join with original tuples from T2 3. Original tuples from T1 join with fake tuples from T2 4. Fake tuples from T1 join with fake tuples from T2 对于增删改的验证 在进行增删改操作的时候,加入适当的fake tuples,这样在query时,通过验证query结果的完整性,就能验证服务器是否执行了client端发出的增删改操作。 基于
您可能关注的文档
- 专题1第二单元科学家怎样研究有机物.ppt
- C语言21基本数据类型.ppt
- C语言——第02章数据类型1.ppt
- C语言中常量变量和表达式.ppt
- C语言习题课.ppt
- c语言健盘输入与屏幕输出.ppt
- C语言基本的数据类型.ppt
- c语言基础入门.ppt
- 价值点培训课件.pptx
- C语言复习和VC6.0开发环境.ppt
- 七章货物的保险.pptx
- 三章国际间接投资.pptx
- 人性假设理论.pptx
- 外研高一英语必修三ModuleIntroduction汇总市公开课获奖课件省名师示范课获奖课件.pptx
- 月相成因优质获奖课件.pptx
- 小学二年级语文课件《狐假虎威》省名师优质课赛课获奖课件市赛课一等奖课件.pptx
- 养羊业概况专题知识讲座.pptx
- 微生物的实验室培养市公开课获奖课件省名师示范课获奖课件.pptx
- 人教版六年级下册式与方程整理与复习市公开课获奖课件省名师示范课获奖课件.pptx
- 必威体育精装版高中精品语文教学:第二单元-第7课-诗三首:涉江采芙蓉、-短歌行、归园田居市公开课获奖课件省名师.pptx
最近下载
- 管理学-PPT课件(全).pptx
- 高峰数字(四)_原创精品文档.pdf VIP
- “深圳工匠杯”深圳市第十四届职工技术创新运动会暨2024年深圳技能大赛碳排放管理员技能竞赛理论题库及答案(300题).docx VIP
- 粉针剂包装技术与设备.pptx
- 全文解读新修订的2021《中国共产党统一战线工作条例》ppt精品.pptx VIP
- 白蚁防治服务合同协议书范本.docx VIP
- (2022年新版)义务教育初中英语课程标准详细解读 (新课标解读讲座培训课件).pptx VIP
- 湖南《住宅工程质量常见问题防治技术规程》.docx
- 葡萄酿酒有限公司生产安全事故应急预案.docx VIP
- 路基爆破设计及施工组织方案.doc
文档评论(0)