支持租户自定制的数据隐私保护机制研究

支持租户自定制的数据隐私保护机制研究张坤2009-04-201主要思路基于信息分解+数据加密的方式，实现数据隐私保护，同时支持查询的高效执行租户根据需求，对不同的数据字段定制不同的隐私策略使用伪造元组提高隐私保护水平2提纲研究背景相关工作（不足）改进支持租户自定制伪造元组的使用3研究背景数据外包数据加密方式限制了支持的查询类型SaaS多租户共享数据库模式，支持自定制摩尔定律数据加密方式可能变得不可靠需求攻击者即使得到数据内容，也无法得到有用信息4信息分解-BlindCustodian5信息分解采用明文方式存储数据，没有使用加密技术，支持所有的查询类型问题某些属性本身就应该是机密的，不应使用明文存储客户端需要保存分解子关系的对应关系6信息分解–参考文献[1]Amihai

Motro,FrancescoParisi-Presicce:BlindCustodians:ADatabaseServiceArchitectureThatSupportsPrivacyWithoutEncryption.DBSec2005:338-352乔治梅森大学Amihai

Motro，主要研究：数据库管理、信息系统，信息检索/~ami/

[2]李现伟，刘国华，苑迎，麻会东，一种基于信息分解与合成的数据库加密方法，计算机工程与科学，2007，Vol29(10)燕山大学信息科学与工程学院7分块+加密8分块+加密存储开销存储所有的物理分块，增加了存储开销9分块+加密–参考文献[1]Gagan

Aggarwal,Mayank

Bawa,Prasanna

Ganesan,HectorGarcia-Molina,Krishnaram

Kenthapadi,RajeevMotwani,Utkarsh

Srivastava,DilysThomas,YingXu:TwoCanKeepASecret:ADistributedArchitectureforSecureDatabaseServices.CIDR2005:186-199斯坦福大学[2]Valentina

Ciriani,SabrinaDeCapitani

di

Vimercati,SaraForesti,Sushil

Jajodia,StefanoParaboschi,Pierangela

Samarati:FragmentationandEncryptiontoEnforcePrivacyinDataStorage.ESORICS2007:171-186UniversityofMilano

意大利米兰大学10改进结合前两种方式，实现支持查询的高效执行减少服务方存储开销1112租户定制隐私约束租户根据需求，定制数据字段隐私保护策略数据加密：针对SSN，定制为使用加密方式保护，c0={SSN}信息分解：针对Name及Illness，定制隐私约束，确保Name及Illness不同时出现在同一子关系中，保护租户隐私,c3={name,Illness}通过信息分解方式定制隐私约束，可以减少加解密带来的开销，同时提高查询效率13伪造元组在隐私保护中的作用关系r的元组数为n，分解为子关系r1,r2,r3，其中每个子关系中包含的元组数分别为n1,n2,n3，则从分解关系中得到一条完整元组信息的概率为n/n1*n2*n3为降低该概率，需要添加一定量的伪造元组进行混淆14伪造元组的生成随机方法（randomizedapproach）客户端保存一份伪造元组的备份确定方法（deterministicapproach）将整个n维特征空间分割为网格，每个网格选定两点sp,ep定义一条线段，从而确定该网格上的F，函数F具备连续覆盖（continuouslycovered）特性每个网格关联一个三元组(k,sp,ep),其中k为该网格内产生的伪造元组的个数1516根据数据分布及查询分布构造伪造元组1718伪造元组-参考文献MinXie,HaixunWang,JianYin,Xiaofeng

Meng:IntegrityAuditingofOutsourcedData.VLDB2007:782-793

19多租户数据存储多租户共享数据模式构建多个共享数据表，各个子关系存储到不同的数据表中使用同一共享数据表，利用折叠方法将多个子关系映射到同一数据表中参考文献StefanAulbach,Torsten

Grust,DeanJacobs,AlfonsKemper,JanR