一种混合空间子划分加密方法及装置制造方法及图纸

本发明专利技术涉及数据安全和隐私保护技术领域，具体提供了一种混合空间子划分加密方法及装置，具有如下步骤：S1、对整体数据进行二划分操作，采用部分最优贪婪算法，使得每次经过划分后所产生的两个子空间始终保持数据信息损失度；S2、依次对各自的子空间进行严格子空间划分，使得最后一层的子空间无法再满足严格子空间划分的要求，停止严格划分操作；S3、至此产生数个经过严格子空间划分的子匿名数据组，再依次进行查看，若有符合非严格子空间划分要求的，再次对非严格子空间划分操作，直至不再有满足非严格子空间划分的子匿名组数据组。与现有技术相比，本发明专利技术提供将严格空间子划分算法与非严格空间子划分算法结合，使经过处理后的匿名数据具有更高的可用性。

【技术实现步骤摘要】

本专利技术涉及数据安全和隐私保护，具体提供一种混合空间子划分加密方法及装置。

技术介绍

1、大数据时代有许多公司或者组织需要定期对外发布数据，比如高等院校要向外发布科研成果，等等。近十年来，随着科学技术，尤其是计算机技术的飞速发展，人们迎来了大数据时代，对数据的收集与分析变得越来越便利。然而，这也对人们的个人隐私安全造成了重大威胁。例如，通过对个人医保信息的挖掘，可以了解到某一个病人是否患有某种重大疾病，这一过程就对病人的个人隐私造成了侵犯。有研究指出，通过准标识符对登记表与隐藏了个体标识的医保信息表单进行连接操作，超过八成的美国公民的个人身份信息可以被辨别出来。所以，如何对数据发布过程进行数据保护成为了亟待解决的问题。

2、对数据发布的隐私保护技术一直是研究的热门，先后出现了数据扰乱、数据加密、数据匿名等技术。数据扰乱是通过在原始数据中添加噪声的方式来进行随机扰动；而数据加密则通过隐藏敏感数据的方式来保护隐私，但由于其成本过高而应用不多；而以k-匿名模型为基础的数据匿名发布技术在能保证其数据的安全性的同时，确保了数据本身的真实性，所以成为了学本文档来自技高网...

【技术保护点】

1.一种混合空间子划分加密方法，其特征在于，具有如下步骤：

2.根据权利要求1所述的一种混合空间子划分加密方法，其特征在于，在步骤S1中，定义空间[C1,x1,C1,y1]×[C2,x2,C2,y2]×……×[Cd,xd,Cd,yd]的层次为

3.根据权利要求2所述的一种混合空间子划分加密方法，其特征在于，对整体数据使用严格划分技术进行二划分操作时，输入有d个准标识符的表T、k值，将所有元组映射到空间Ω(T,ψ)；输出k-匿名化的数据表。

4.根据权利要求3所述的一种混合空间子划分加密方法，其特征在于，在步骤S2中，输入：有d个准标识符的表T，隐私安全...

【技术特征摘要】

1.一种混合空间子划分加密方法，其特征在于，具有如下步骤：

2.根据权利要求1所述的一种混合空间子划分加密方法，其特征在于，在步骤s1中，定义空间[c1,x1,c1,y1]×[c2,x2,c2,y2]×……×[cd,xd,cd,yd]的层次为

3.根据权利要求2所述的一种混合空间子划分加密方法，其特征在于，对整体数据使用严格划分技术进行二划分操作时，输入有d个准标识符的表t、k值，将所有元组映射到空间ω(t,ψ)；输出k-匿名化的数据表。

4.根据权利要求3所述的一种混合空间子划分加密方法，其特征在于，在步骤s2中，输入：有d个准标识符的表t，隐私安全保护机制p，信息损失度量标准χ，空间ω(t,ψ)，输出：经匿名操作处理后得到的数据表。

5.根据权利要求4所述的一种混合空间子划分加密方法，其特征在于，在步骤s3中，对数据进行混合空间划分并加密处理，输入：数据表t，k值，信息损失质量标准χ，空间ω(t,ψ)，输出：k-匿名化后的发布数据表。

6.根据权利要求5所述的一种混合空间子划分加密方法，其特征在于，使用可辨别度量dm、分类度量cm和标准化确定性惩罚ncp来判断被加密处理后数据的可用性。

7.根据权利要求6所述的一种混合空间子划分加密方法，...

【专利技术属性】
技术研发人员：孙亮，徐宏伟，国靖，费振玉，
申请(专利权)人：浪潮卓数大数据产业发展有限公司，
类型：发明
国别省市：