一种多敏感属性数据的隐私保护重发布方法技术

本发明专利技术属于信息隐私保护发布安全领域，涉及一种多敏感属性数据的隐私保护重发布方法。本发明专利技术在定义隐私保护多样性参数、敏感属性安全变化集和记录安全变化集的基础上，将重发布的数据分为保留数据和更新数据并分别进行处理；采用L-Inclusive模型对保留数据进行发布，采用L-Coverage模型对剩余更新数据进行发布。本发明专利技术充分考虑了多敏感属性之间的关联性、同一敏感属性不同值之间的关联性以及数据多次发布之间的关联性，能够有效地抵制隐私攻击，实现隐私保护发布的功能。

【技术实现步骤摘要】
【专利摘要】本专利技术属于信息隐私保护发布安全领域，涉及。本专利技术在定义隐私保护多样性参数、敏感属性安全变化集和记录安全变化集的基础上，将重发布的数据分为保留数据和更新数据并分别进行处理；采用L-Inclusive模型对保留数据进行发布，采用L-Coverage模型对剩余更新数据进行发布。本专利技术充分考虑了多敏感属性之间的关联性、同一敏感属性不同值之间的关联性以及数据多次发布之间的关联性，能够有效地抵制隐私攻击，实现隐私保护发布的功能。【专利说明】
本专利技术属于信息隐私保护发布安全领域，具体涉及一种多敏感属性数据的隐私保 护重发布方法。
技术介绍
近年来，各种信息数据收集的种类和数量都在迅猛增长。这些数据中含有大量的 隐私信息，若将这些信息直接进行发布将会造成隐私的严重泄露，为了保证信息的安全性 需要在发布数据的同时进行隐私保护处理。发布数据表属性一般被分为三类：显式标识符 (Identifier)，能清楚标识记录的身份属性；准标识符QI (Quasi Identifier)，同时存在于隐 私表与外表中，可以利用链接来标识个体信息；敏感属性SA (Sensitive Attribute)，包含 了记录数据的隐私信息。 目前的隐私保护发布方法主要是针对静态数据发布进行隐私保护处理，而往往在 很多实际应用中，数据需要进行多次发布，并且在发布过程中，发布的数据是需要不断动态 更新的，而且这种动态更新的操作往往是对前一次发布数据表的插入或删除记录操作之后 得到的新发布数据表，因此这些数据表之间是存在关联性。同时发布数据的种类繁多，往往 在这些数据表中存在多个敏感属性，而且敏感属性彼此之间也不是孤立的，有时存在较大 的关联性，同一敏感属性不同取值之间也会存在关联性。这些关联性都容易被攻击者利用 来获取大量隐私。 L-多样性技术是一种常用的隐私保护发布方法，在此基础上的多维桶技术被用于 处理多敏感属性的静态发布，m-Invariance模型是一种用于处理数据重发布的方法，但是 这些方法都没有考虑动态多敏感属性的发布情况，更没有考虑到敏感值之间的关联和敏感 属性之间的关联性问题。
技术实现思路
针对传统隐私保护发布方法存在的问题，本专利技术提供一种多敏感属性数据的隐私 保护重发布方法，充分考虑动态多敏感属性的发布情况、敏感值之间的关联以及敏感属性 之间的关联性问题，能有效地抵制隐私攻击，实现隐私保护发布的功能。 为实现上述目的，本专利技术具体技术方案如下：一种多敏感属性数据的隐私保护重 发布方法，包括如下步骤： (1)设定安全保护参数L，其中，安全保护参数L为多样性参数，表示发布表的每个 QI分组至少包含L个不同的记录，且这些记录必须拥有不同的敏感属性，若多敏感属性之 间存在关联性，则同一 QI分组记录的敏感属性必须属于不同的记录安全变化集； (2)初始化第j次的发布表?；，将所述发布表Γ；*初始化为包含属性QI、GID、SA的 空匿名表，GID属性表示记录所属的QI分组号； (3)定义敏感属性安全变化集和记录安全变化集；其中，安全变化集定义为，设待 发布数据表中有m个敏感属性，任一记录t的任一敏感属性值用t. Si (1 < i < m)表示，若 属性值之间存在某种关联，则安全变化集这些相关联的敏感属性值的组合，记为t. Si. SAS， 若属性值之间不存在关联，那么敏感属性安全变化集则由各个属性值独立构成；记录安全 变化集定义为，若记录t敏感属性之间存在关联，记录安全变化集是记录t的所有敏感属性 值t. Sp . . .，t. Sm对应的敏感属性安全变化集t. Sp SAS中所有元素交叉组合中实际存在的 关联组合，若记录t敏感属性之间不存在关联，则记录t的记录安全变化集仅为该记录敏感 属性本身； (4)待发布数据分类提取，对比第j-ι次发布的数据表fVi和第j次的待发布的 数据表表L中的记录分成原记录集τ' ^和新增记录集τ" ^两部分，其中，原记录集 满足 【权利要求】1. ，其特征在于，包括如下步骤： (1) 设定安全保护参数L，所述安全保护参数L为多样性参数，表示发布表的每个QI分 组至少包含L个不同的记录，且这些记录必须拥有不同的敏感属性，若多敏感属性之间存 在关联性，则同一 QI分组记录的敏感属性必须属于不同的记录安全变化集； (2) 初始化第j次的发布表I；,将所述发布表7；初始化为包含属性QI、GID、SA的空匿 名表，GID属性表示记录所属的QI分组号； (3) 定义敏感属性安全变化集和记录安全变化集；所述安全变化集定义为，设待发布 数据表中有m个敏感属性，任一记录t的任一敏感属性值用t. & (1 < i < m)表示，若属性 值之间存在某种关联，则安全变化集这些相关联的敏感属性值的组合，记为t. Si. SAS，若属 性值之间不存在关联，那么敏感属性安全变化集则由各个属性值独立构成；所述记录安全 变化集定义为，若记录t敏感属性之间存在关联，记录安全变化集是记录t的所有敏感属性 值t. Sp . . .，t. Sm对应的敏感属性安全变化集t. Sp SAS中所有元素交叉组合中实际存在的 关联组合，若记录t敏感属性之间不存在关联，则记录t的记录安全变化集仅为该记录敏感 属性本身； (4) 待发布数据分类提取，对比第j-Ι次发布的数据表Τ'%和第j次的待发布的数据表 Τ」，将表L中的记录分成原记录集Τ' ^和新增记录集T" ^两部分，其中，所述原记录集满 足，新增记录集满足(5) 基于L-Inclusive发布模型处理原记录集Τ'」； (6) 基于L-Coverage发布模型处理剩余新增记录集T"」； (7) 将表<中的QI和GID属性发布为表QIT，GID和SA属性发布为表SAT，完成数据发 布。2. 如权利要求1所述的多敏感属性数据的隐私保护重发布方法，其特征在于：步骤（5) 中，所述基于L-Inclusive发布模型处理原记录集 1Γ」包括如下步骤： (5. 1)按顺序检查中的QI分组，如果分组中的所有记录仍然存在于Τ' 则将该分 组复制到表巧中，并将这些记录从Τ' ^中删除； (5.2)如果分组中的某些记录无法在Τ' ^中找到，则从新增记录集Τ" ^中寻找满足 强L-Inclusive的记录代替这些记录，将分组复制到表7},从记录集Τ"」中删除选取的替 代记录，从记录集r」中删除该分组中仍然保留的记录； (5. 3)如果记录集T" ^中不存在满足强L-Inclusive条件的记录，则寻找满足弱 L-Inclusive条件的记录进行替代，将分组复制到表I；，从记录集T" ^中删除选取的替代 记录，从记录集r」中删除该分组中仍然保留的记录； (5. 4)如果记录集T"」中也不存在满足弱L-Inclusive条件的记录，贝U不发布该分组， 并从记录集Τ' ^中删除该分组中仍然保留的记录； (5. 5)重复步骤（5. 1)至步骤（5. 4)，直到检查完中的所有QI分组。3. 如权利要求1所述的多敏感属性数据的隐私保护重发布方法，其特征在于：步骤（6) 中，所述基于本文档来自技高网...

【技术保护点】
一种多敏感属性数据的隐私保护重发布方法，其特征在于，包括如下步骤：(1)设定安全保护参数L，所述安全保护参数L为多样性参数，表示发布表的每个QI分组至少包含L个不同的记录，且这些记录必须拥有不同的敏感属性，若多敏感属性之间存在关联性，则同一QI分组记录的敏感属性必须属于不同的记录安全变化集；(2)初始化第j次的发布表将所述发布表初始化为包含属性QI、GID、SA的空匿名表，GID属性表示记录所属的QI分组号；(3)定义敏感属性安全变化集和记录安全变化集；所述安全变化集定义为，设待发布数据表中有m个敏感属性，任一记录t的任一敏感属性值用t.Si(1≤i≤m)表示，若属性值之间存在某种关联，则安全变化集这些相关联的敏感属性值的组合，记为t.Si.SAS，若属性值之间不存在关联，那么敏感属性安全变化集则由各个属性值独立构成；所述记录安全变化集定义为，若记录t敏感属性之间存在关联，记录安全变化集是记录t的所有敏感属性值t.S1,...,t.Sm对应的敏感属性安全变化集t.Si.SAS中所有元素交叉组合中实际存在的关联组合，若记录t敏感属性之间不存在关联，则记录t的记录安全变化集仅为该记录敏感属性本身；(4)待发布数据分类提取，对比第j‑1次发布的数据表和第j次的待发布的数据表Tj，将表Tj中的记录分成原记录集T′j和新增记录集T″j两部分，其中，所述原记录集满足Tj′={t|t∈Tj^t∈Tj-1*},]]>新增记录集满足Tj′′={t|t∈Tj^t∉Tj′};]]>(5)基于L‑Inclusive发布模型处理原记录集T′j；(6)基于L‑Coverage发布模型处理剩余新增记录集T″j；(7)将表中的QI和GID属性发布为表QIT，GID和SA属性发布为表SAT，完成数据发布。...

【技术特征摘要】

【专利技术属性】
技术研发人员：金华，张志祥，刘善成，华进，
申请(专利权)人：江苏大学，
类型：发明
国别省市：江苏;32