CN112883389A - 支持特征保持的可逆脱敏算法 - Google Patents

支持特征保持的可逆脱敏算法 Download PDF

Info

Publication number
CN112883389A
CN112883389A CN202110179147.1A CN202110179147A CN112883389A CN 112883389 A CN112883389 A CN 112883389A CN 202110179147 A CN202110179147 A CN 202110179147A CN 112883389 A CN112883389 A CN 112883389A
Authority
CN
China
Prior art keywords
vector group
data
reversible
grid
coordinate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110179147.1A
Other languages
English (en)
Inventor
孙诚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Kaixin Information Technology Co ltd
Original Assignee
Shanghai Kaixin Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Kaixin Information Technology Co ltd filed Critical Shanghai Kaixin Information Technology Co ltd
Priority to CN202110179147.1A priority Critical patent/CN112883389A/zh
Publication of CN112883389A publication Critical patent/CN112883389A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
    • G06F21/6254—Protecting personal data, e.g. for financial or medical purposes by anonymising data, e.g. decorrelating personal data from the owner's identification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了支持特征保持的可逆脱敏算法，包括如下步骤(1)采集数据字典并进行栅格编码形成初始化种群，并计算栅格的初始化向量组。(2)设置数据字典匹配起始位，选择区间最大为100，并使用随机算子添加影响扰动。(3)将最终匹配的栅格编码提取为坐标向量组。(4)对坐标向量组执行逆运算，得出另一组坐标即为匿名数值。本发明通过初始化种群、栅格向量组、执行扰动、逆向坐标定位进行处理，可实现任意数据的精确匿名化和可逆还原，并增加扰动因子和栅格编码密钥保证算法安全。

Description

支持特征保持的可逆脱敏算法
技术领域
本发明涉及数据加密技术领域，具体为支持特征保持的可逆脱敏算法。
背景技术
数据有效的匿名化和反向还原有助于数据分享和使用过程的隐私数据保护与数据利用效率。随着数据作为资产在新基建、智能制造、跨境合作等场景使用越来越广泛，数据隐私安全的要求也越来越强烈。目前，国内外针对数据匿名化技术主要是k匿名和加密算法，而相关领域的快速发展，传统的匿名化技术已经被逐渐替代。现有的大多数安全厂商使用的算法都是不可逆变换的，导致使用场景无法构建数据闭环，限制较多。
发明内容
本发明的目的在于提供支持特征保持的可逆脱敏算法，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：支持特征保持的可逆脱敏算法，本发明的目的是通过以下技术方案实现的：
支持特征保持的可逆匿名算法，包括如下步骤。
(1)采集真实数据并经过栅格编码形成初始化种群，并初始化栅格向量组。
(2)栅格向量组的单位向量长度不超过1000，拆分向量组为等长可逆的数据矩阵。
(3)使用加密算子加密栅格向量组，生成加密栅格向量组。
(4)将需要匿名化的真实数据，或者需要反向还原的已匿名数据传入系统，计算栅格坐标向量组。
(5)计算坐标向量组的逆运算结果。
(6)逆运算结果向量组在栅格向量组定位获取要求数据。
进一步地，步骤(1)中所属栅格向量组数据为样本数据的坐标关联描述。
进一步地，步骤(2)中向量组按照最大长度1000拆分的数据矩阵必须是可逆矩阵。
进一步地，步骤(3)使用的加密算子长度不能低于128位。
进一步地，步骤(5)明文内容计算结果作为栅格数据位置的坐标描述。
进一步地，步骤(6)计算向量组的逆变换的过程采用矩阵逆运算实现。
本发明具有以下有益效果：
(1)通过生成初始化种群和栅格变换，可以将语义数据转换为关联性的数值坐标集，再经过加密算子加密，使得数据格式化和密文化，便于进行后续匿名化运算，并且栅格算法和加密算子未被泄露，真实数据可以确保安全。
(2)将栅格数据生成的坐标进行逆向变换可以实现匿名化和真实数据之间的转换，从而实现可逆匿名变换。
附图说明
图1为本发明的工作流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，本发明提供一种技术方案：支持特征保持的可逆脱敏算法，(1)采集真实数据并经过栅格编码形成初始化种群，并初始化栅格向量组。所述栅格向量组为数据的坐标位描述。如样本数据长度l，按照二维度进行变换形成多个子矩阵。满足：
Figure BDA0002941641720000021
其中n代表二维子矩阵数量，la和lb代表矩阵的长度和宽度。
(2)按照数据的关联性调整栅格矩阵的内容，令栅格向量组的长度不超过1000，即la≤1000&&lb≤1000。
(3)使用加密算子σ和关联数矩阵θk加密栅格矩阵EI＝Ei(i＝1...n)，得到加密栅格矩阵
Figure BDA0002941641720000022
(4)对需要进行匿名化运算的数据
Figure BDA0002941641720000023
其中n代表子栅格编号、a代表所在栅格的横坐标、b代表所在栅格的纵坐标，v代表数据的长度。
(5)计算加密数据的逆数据
Figure BDA0002941641720000031
如果逆数据维度超过已有长度限制，则通过关联数矩阵θk补齐。
(6)逆运算结果向量组在栅格向量组定位获取要求数据。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (6)

1.支持特征保持的可逆匿名算法，其特征在于包括如下步骤：
(1)、采集真实数据并经过栅格编码形成初始化种群，并初始化栅格向量组；
(2)、栅格向量组的单位向量长度不超过1000，拆分向量组为等长可逆的数据矩阵；
(3)、使用加密算子加密栅格向量组；
(4)、计算明文内容的栅格坐标向量组；
(5)、计算向量组逆变换结果；
(6)、根据逆变换结果查询数据的匿名化内容。
2.根据权利要求1所述的支持特征保持的可逆匿名算法，其特征在于：所述步骤(1)中所属栅格向量组的数据为样本数据的坐标关联描述。
3.根据权利要求1所述的支持特征保持的可逆匿名算法，其特征在于：所述步骤(2)中向量组按照最大长度1000拆分的数据矩阵必须是可逆矩阵。
4.根据权利要求1所述的支持特征保持的可逆匿名算法，其特征在于：所述步骤(3)使用的加密算子长度不能低于128位。
5.根据权利要求1所属的支持特征保持的可逆匿名算法，其特征在于：所述步骤(4)明文内容计算结果作为栅格数据位置的坐标描述。
6.根据权利要求1所属的支持特征保持的可逆匿名算法，其特征在于：所述步骤(5)计算向量组的逆变换结果的过程采用矩阵逆运算实现。
CN202110179147.1A 2021-02-09 2021-02-09 支持特征保持的可逆脱敏算法 Pending CN112883389A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110179147.1A CN112883389A (zh) 2021-02-09 2021-02-09 支持特征保持的可逆脱敏算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110179147.1A CN112883389A (zh) 2021-02-09 2021-02-09 支持特征保持的可逆脱敏算法

Publications (1)

Publication Number Publication Date
CN112883389A true CN112883389A (zh) 2021-06-01

Family

ID=76056298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110179147.1A Pending CN112883389A (zh) 2021-02-09 2021-02-09 支持特征保持的可逆脱敏算法

Country Status (1)

Country Link
CN (1) CN112883389A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114419719A (zh) * 2022-03-29 2022-04-29 北京爱笔科技有限公司 一种生物特征的处理方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050117745A1 (en) * 2003-10-08 2005-06-02 Samsung Electronics Co. Ltd. Data encryption and decryption method using a public key
CN102014087A (zh) * 2009-09-04 2011-04-13 株式会社日立制作所 具有输入协方差矩阵计算的广义判决反馈均衡预编码器
CN102314580A (zh) * 2011-09-20 2012-01-11 西安交通大学 一种基于向量和矩阵运算的支持计算的加密方法
CN103093414A (zh) * 2013-01-22 2013-05-08 南京师范大学 一种dom栅格数据脱密与恢复方法
CN107944287A (zh) * 2017-12-05 2018-04-20 南京师范大学 一种dem几何精度脱密与恢复方法
CN108351946A (zh) * 2015-11-20 2018-07-31 赛门铁克公司 用于匿名化日志条目的系统和方法
CN108809516A (zh) * 2018-05-17 2018-11-13 杭州安恒信息技术股份有限公司 一种格式化数据脱敏的高安全性编码解码方法
CN109842853A (zh) * 2017-11-29 2019-06-04 中国移动通信集团北京有限公司 一种位置确定方法及设备
CN111950022A (zh) * 2020-08-10 2020-11-17 国家计算机网络与信息安全管理中心 一种基于结构化数据的脱敏方法、装置与系统
CN112035695A (zh) * 2020-08-04 2020-12-04 东南大学 一种适用于移动端的空间数据加密方法
CN112231745A (zh) * 2020-09-03 2021-01-15 中国电子科技集团公司第三十研究所 一种基于几何变形的大数据安全隐私保护方法、存储介质

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050117745A1 (en) * 2003-10-08 2005-06-02 Samsung Electronics Co. Ltd. Data encryption and decryption method using a public key
CN102014087A (zh) * 2009-09-04 2011-04-13 株式会社日立制作所 具有输入协方差矩阵计算的广义判决反馈均衡预编码器
CN102314580A (zh) * 2011-09-20 2012-01-11 西安交通大学 一种基于向量和矩阵运算的支持计算的加密方法
CN103093414A (zh) * 2013-01-22 2013-05-08 南京师范大学 一种dom栅格数据脱密与恢复方法
CN108351946A (zh) * 2015-11-20 2018-07-31 赛门铁克公司 用于匿名化日志条目的系统和方法
CN109842853A (zh) * 2017-11-29 2019-06-04 中国移动通信集团北京有限公司 一种位置确定方法及设备
CN107944287A (zh) * 2017-12-05 2018-04-20 南京师范大学 一种dem几何精度脱密与恢复方法
CN108809516A (zh) * 2018-05-17 2018-11-13 杭州安恒信息技术股份有限公司 一种格式化数据脱敏的高安全性编码解码方法
CN112035695A (zh) * 2020-08-04 2020-12-04 东南大学 一种适用于移动端的空间数据加密方法
CN111950022A (zh) * 2020-08-10 2020-11-17 国家计算机网络与信息安全管理中心 一种基于结构化数据的脱敏方法、装置与系统
CN112231745A (zh) * 2020-09-03 2021-01-15 中国电子科技集团公司第三十研究所 一种基于几何变形的大数据安全隐私保护方法、存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114419719A (zh) * 2022-03-29 2022-04-29 北京爱笔科技有限公司 一种生物特征的处理方法及装置
CN114419719B (zh) * 2022-03-29 2022-08-12 北京爱笔科技有限公司 一种生物特征的处理方法及装置

Similar Documents

Publication Publication Date Title
CN106230578B (zh) 一种基于加权处理的三维Lorenz映射控制的二进制安全算术编码方法
Zhang et al. An Image Encryption Algorithm Based on Hyperchaotic System and Variable‐Step Josephus Problem
CN112035695B (zh) 一种适用于移动端的空间数据加密方法
CN106375079A (zh) 一种语音信息的混沌加密方法
Song et al. Privacy-preserving threshold-based image retrieval in cloud-assisted Internet of Things
CN112883389A (zh) 支持特征保持的可逆脱敏算法
CN117056961A (zh) 一种隐私信息检索方法及计算机可读存储介质
Cai et al. Hunter: HE-friendly structured pruning for efficient privacy-preserving deep learning
CN113836447B (zh) 一种云平台下的安全轨迹相似性查询方法及系统
CN116226893B (zh) 一种基于物联网客户营销信息管理系统
CN107248914B (zh) 一种iOS设备上新型对称加密系统及加密方法
Su et al. A three-dimensional (3d) space permutation and diffusion technique for chaotic image encryption using Merkel tree and dna code
Abed et al. A lightweight cryptography algorithm for secure smart cities and IOT
Wang et al. A secure cloud-edge collaborative logistic regression model
CN108011714B (zh) 基于密码学运算实现数据对象主体标识的保护方法及系统
Yan et al. A novel spectrogram visual security encryption algorithm based on block compressed sensing and five-dimensional chaotic system
Liao et al. SecMPNN: 3-Party Privacy-Preserving Molecular Structure Properties Inference
CN103294937A (zh) 一种软件保护系统及其保护方法
CN109981244B (zh) 一种分布式云加密算法的实现方法
Xiao et al. Efficient and secure outsourcing of DFT, IDFT, and circular convolution
CN112417190A (zh) 一种密文jpeg图像的检索方法及应用
Sangwan Combining Huffman text compression with new double encryption algorithm
CN109450616A (zh) 一种提高sm4加密算法速度的方法
CN115913544B (zh) 数据处理方法、装置、电子设备和计算机可读存储介质
CN115801258B (zh) 数据处理方法、装置、电子设备和计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination