CN112632608A - 一种基于数值计算隐私数据协同处理方法 - Google Patents
一种基于数值计算隐私数据协同处理方法 Download PDFInfo
- Publication number
- CN112632608A CN112632608A CN202011538839.2A CN202011538839A CN112632608A CN 112632608 A CN112632608 A CN 112632608A CN 202011538839 A CN202011538839 A CN 202011538839A CN 112632608 A CN112632608 A CN 112632608A
- Authority
- CN
- China
- Prior art keywords
- participant
- hash
- calculation
- intersection
- cooperative
- 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
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 11
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000005336 cracking Methods 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 7
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/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
-
- 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
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)
- Storage Device Security (AREA)
Abstract
本发明公开了一种基于数值计算隐私数据协同处理方法，包括以下步骤：参与方B向参与方A发起协同请求，协同协议为求出双方年龄相同的记录；参与方A同意该协议后；通过参与方B向参与方A发出协同协议，参与方A随机生成高次多项式F得出计算结果，并将计算结果带入Hash计算，得到Hash列表，发送给参与方B，参与方B经自身协同协议同样带入高次多项式F，并得出Hash列表，参与方双方的Hash列表经过索引得到交集结果，通过多项式结合散列函数对数值类型的数据进行保护的状态下进行求交集运算，此外通过保密单元再次对交集外的信息进行保护，加密级别较高，不易破解，对交集内的信息进行保护，且对交集外的信息同样进行保护。
Description
技术领域
本发明涉及隐私数据协同技术领域，具体为一种基于数值计算隐私数据协同处理方法。
背景技术
数据协同就是数据共享加多方计算生成数据协同网络，解决用户问题。而这个网络最重要的几点就是可信存储、安全计算。
隐私保护集合交集协议允许持有各自集合的两方来共同计算两个集合的交集运算。在协议交互的最后，一方或是两方应该得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。保护集合的隐私性是在很多场景下是自然甚至是必要的需求，比如当集合是某用户的通讯录或是某基因诊断服务用户的基因组，这样的输入就一定要通过密码学的手段进行保护。
中国公开授权发明：CN200910038390.0公开了本发明实施例提供一种数据协同的方法、终端及系统，该方法包括：根据用户选择的联系人名单，向客户关系管理CRM服务器发送CRM数据获取请求；接收所述CRM服务器反馈的加密后的CRM数据和解密文件；根据所述解密文件对所述加密后的CRM数据进行解密，并根据用户操作显示所述CRM数据，该发明优点提供的数据协同的方法、终端及系统，将CRM数据引入终端的联系人协同中，增强终端的商务功能和实用性。
然而还存在一定的问题，其只是简单的通过CRM服务器对文件进行加密，加密级别较低，已破解，且只能对交集内的信息进行保护，无法对交集外的信息进行保护，为此，提出一种基于数值计算隐私数据协同处理方法。
发明内容
本发明的目的在于提供一种基于数值计算隐私数据协同处理方法，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：包括以下步骤：
步骤一、参与方B向参与方A发起协同请求，协同协议为求出双方年龄相同的记录；
步骤二、参与方A同意该协议后，数据库随机生成一个高次多项式F，并将自己的数据集中的年龄字段代入该多项式F得到一个计算结果集，将该计算结果集进行Hash计算得到一个计算结果Hash列表；
步骤三、参与方A将计算结果Hash列表和高次多项式F发送给参与方B；
步骤四、参与方B接收到参与方A发送的数据后，参与方B将自身年龄字段输入高次多项式F中得到计算结果列表，再将结算结果列表通过Hash函数运算得到参与方B的计算结果Hash列表；
步骤五、参与方B通过对比两份Hash列表得出交集索引，最后通过索引找出最终的交集结果。
作为本技术方案的进一步优选的：在所述步骤一中，协同协议中的年龄，还使用是其他字段进行表示。
作为本技术方案的进一步优选的：在所述步骤二中，得出的Hash列表与相关记录进行关联。
作为本技术方案的进一步优选的：在所述步骤五中，索引提供指向存储在Hash表的指定列中的数据值的指针，然后根据指定的排序顺序对这些指针排序，数据库使用索引以找到特定值，然后顺指针找到交集结果。
作为本技术方案的进一步优选的：所述隐私数据协同处理时，采用终端进行处理，所述终端包括输入模块、传输模块、接收模块、数据处理模块、协同模块；
所述输入模块，用于输入协同指令；
所述传输模块，用于传输协同指令；
所述接收模块，用于接收协同指令；
所述数据处理模块，用于把协同指令带入到高次多项式F中计算，并将计算结果进行Hash计算，并得出Hash列表进行储存；
所述协同模块，用于对比Hash列表，并通过索引找到交集结果。
作为本技术方案的进一步优选的：所述数据处理模块包括数据库、服务器和计算单元；所述协同模块包括对比单元、协同单元和保密单元。
与现有技术相比，本发明的有益效果是：通过参与方B向参与方A发出协同协议，参与方A随机生成高次多项式F得出计算结果，并将计算结果带入Hash计算，得到Hash列表，发送给参与方B，参与方B将自身协同协议同样带入高次多项式F，并得出Hash列表，参与方双方的Hash列表经过索引得到交集结果，通过多项式结合散列函数对数值类型的数据进行保护的状态下进行求交集运算，此外通过保密单元再次对交集外的信息进行保护，加密级别较高，不易破解，对交集内的信息进行保护，且对交集外的信息同样进行保护。
附图说明
图1为本发明方法的流程图；
图2为本发明方法的终端系统模块图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例
请参阅图1-2，本发明提供一种技术方案：包括以下步骤：
步骤一、参与方B向参与方A发起协同请求，协同协议为求出双方年龄相同的记录；
步骤二、参与方A同意该协议后，数据库随机生成一个高次多项式F，并将自己的数据集中的年龄字段代入该多项式F得到一个计算结果集，将该计算结果集进行Hash计算，得到一个计算结果Hash列表；
步骤三、参与方A将计算结果Hash列表和高次多项式F发送给参与方B；
步骤四、参与方B接收到参与方A发送的数据后，参与方B将自身年龄字段输入高次多项式F中得到计算结果列表，再将结算结果列表通过Hash函数运算得到参与方B的计算结果Hash列表；
步骤五、参与方B通过对比两份Hash列表得出交集索引，最后通过索引找出最终的交集结果。
本实施例中，具体的：在所述步骤一中，协同协议中的年龄，还使用其他字段进行表示；对协同协议中的指令没有任何限制，输入任何字段都可以，满足了人们的需求，增加了本发明的多样性。
本实施例中：利用数据库生成不同的高次多项式F可以对协同协议指令进行加密，从而对发出协议指令方的信息进行保密。
本实施例中，具体的：在所述步骤二中，得出的Hash列表与相关记录进行关联；相关记录指的是高次多项式F所得到的结果。
本实施例中，具体的：在所述步骤五中，索引提供指向存储在Hash表的指定列中的数据值的指针，然后根据指定的排序顺序对这些指针排序，数据库使用索引以找到特定值，然后顺指针找到交集结果；利用对比单元中的索引可以快速找到Hash列表中的交集结果。
本实施例中，具体的：隐私数据协同处理时，采用终端进行处理，终端包括输入模块、传输模块、接收模块、数据处理模块、协同模块；
输入模块，用于输入协同指令；
传输模块，用于传输协同指令；
接收模块，用于接收协同指令；
数据处理模块，用于把协同指令带入到高次多项式F中计算，并将计算结果进行Hash计算，并得出Hash列表进行储存；
协同模块，用于对比Hash列表，并通过索引找到交集结果；数据处理模块，用于把协同指令带入到高次多项式F中计算，并将计算结果进行Hash计算，并得出Hash列表进行储存；协同模块，用于对比Hash列表，并通过索引找到交集结果；通过索引查找到相同的交集结果，进行对比，反馈给参与方。
本实施例中，具体的：数据处理模块包括数据库、服务器和计算单元；协同模块包括对比单元、协同单元和保密单元；数据库用来储存数据，计算单元用于处理数据计算，对比单元是用来对比所获取Hash列表中的交集项，协同单元把获取的数据协同调用，保密单元是保证交集以外的信息不被对方查知。
工作原理或者结构原理，如果当参与方B向参与A方发出指令后，参与A 方拒绝接收，则接收失败，无法获取信息，当参与方B向参与A方发出指令后，参与A方接收协同协议指令，则接收成功，使用时，参与方B通过输入模块向参与方A发生协同协议数据，例如年龄，输入模块接收到协同协议指令后发送给传输模块，传输模块把收到的协同协议指令转化为数字信号传输给接收模块，接收模块接收到协同协议指令后，传输给数据处理模块，数据处理模块中的数据库随机生成一个高次多项式F，通过获得的协同协议指令，经数据处理单元带动到高次多项式F中，得出结果，并把得出的结果，重新再次带入到Hash计算列表中，数据处理单元计算处理，生成Hash列表传输到协同单元中，参与方A将得到的计算结果储存在协同模块，参与方B将自己发送的协同指令，重新传输到数据处理模块中经过数据处理模块处理，再次把收到的协议数据带入到高次多项式中，经数据处理单元处理，再带入Hash 列表中，得出结果，发送给协同模块，经过对比单元对比，通过索引提供指向存储在Hash表的指定列中的数据值的指针，然后根据指定的排序顺序对这些指针排序，数据库使用索引以找到特定值，然后顺指针找到交集结果，从而获得交集信息，交集意外的信息，被保密单元监控，参与方A无法获取。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。
Claims (6)
1.一种基于数值计算隐私数据协同处理方法，其特征在于，包括以下步骤：
步骤一、参与方B向参与方A发起协同请求，协同协议为求出双方年龄相同的记录；
步骤二、参与方A同意该协议后，数据库随机生成一个高次多项式F，并将自己的数据集中的年龄字段代入该多项式F得到一个计算结果集，将该计算结果集进行Hash计算得到一个计算结果Hash列表；
步骤三、参与方A将计算结果Hash列表和高次多项式F发送给参与方B；
步骤四、参与方B接收到参与方A发送的数据后参与方B将自身年龄字段输入高次多项式F中得到计算结果列表，再将结算结果列表通过Hash函数运算得到参与方B的计算结果Hash列表；
步骤五、参与方B通过对比两份Hash列表得出交集索引，最后通过索引找出最终的交集结果。
2.根据权利要求1所述的一种基于数值计算隐私数据协同处理方法，其特征在于：在所述步骤一中，协同协议中的年龄，还使用其他字段进行表示。
3.根据权利要求1所述的一种基于数值计算隐私数据协同处理方法，其特征在于：在所述步骤二中，得出的Hash列表与相关记录进行关联。
4.根据权利要求1所述的一种基于数值计算隐私数据协同处理方法，其特征在于：在所述步骤五中，索引提供指向存储在Hash表的指定列中的数据值的指针，然后根据指定的排序顺序对这些指针排序，数据库使用索引以找到特定值，然后顺指针找到交集结果。
5.一种基于数值计算隐私数据协同处理方法，其特征在于：所述隐私数据协同处理时，采用终端进行处理，所述终端包括输入模块、传输模块、接收模块、数据处理模块、协同模块；
所述输入模块，用于输入协同指令；
所述传输模块，用于传输协同指令；
所述接收模块，用于接收协同指令；
所述数据处理模块，用于把协同指令带入到高次多项式F中计算，并将计算结果进行Hash计算，并得出Hash列表进行储存；
所述协同模块，用于对比Hash列表，并通过索引找到交集结果。
6.根据权利要求5所述的一种基于数值计算隐私数据协同处理方法，其特征在于：所述数据处理模块包括数据库、服务器和计算单元；所述协同模块包括对比单元、协同单元和保密单元。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011538839.2A CN112632608A (zh) | 2020-12-23 | 2020-12-23 | 一种基于数值计算隐私数据协同处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011538839.2A CN112632608A (zh) | 2020-12-23 | 2020-12-23 | 一种基于数值计算隐私数据协同处理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112632608A true CN112632608A (zh) | 2021-04-09 |
Family
ID=75321738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011538839.2A Pending CN112632608A (zh) | 2020-12-23 | 2020-12-23 | 一种基于数值计算隐私数据协同处理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112632608A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113179150A (zh) * | 2021-04-26 | 2021-07-27 | 杭州宇链科技有限公司 | 一种基于保序函数的同态隐私集合求交方法 |
| CN113312641A (zh) * | 2021-06-02 | 2021-08-27 | 杭州趣链科技有限公司 | 多点多方的数据交互方法、系统、电子装置和存储介质 |
| CN113489583A (zh) * | 2021-09-07 | 2021-10-08 | 华控清交信息科技(北京)有限公司 | 一种多方隐私求交中的数据处理方法、装置及电子设备 |
| CN114915455A (zh) * | 2022-04-24 | 2022-08-16 | 华控清交信息科技(北京)有限公司 | 一种密文数据传输方法、装置和用于密文数据传输的装置 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20140080722A (ko) * | 2012-12-14 | 2014-07-01 | 한국전자통신연구원 | Ｕｔｐ를 이용한 프라이버시 보호형 유사성 검색 방법 |
| CN105794145A (zh) * | 2013-11-27 | 2016-07-20 | 微软技术许可有限责任公司 | 服务器辅助的具有数据传输的私有集交集(psi) |
| CN107124268A (zh) * | 2017-04-01 | 2017-09-01 | 中国人民武装警察部队工程大学 | 一种可抵抗恶意攻击的隐私集合交集计算方法 |
| CN109657489A (zh) * | 2018-08-03 | 2019-04-19 | 湖北工业大学 | 一种隐私保护的集合交集两方安全计算方法及系统 |
| CN109886029A (zh) * | 2019-01-28 | 2019-06-14 | 湖北工业大学 | 基于多项式表示的隐私保护集合交集计算方法与系统 |
| CN111552978A (zh) * | 2020-04-21 | 2020-08-18 | 杭州趣链科技有限公司 | 基于DH加密和Hash表的隐私保护集合求交集方法 |
-
2020
- 2020-12-23 CN CN202011538839.2A patent/CN112632608A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20140080722A (ko) * | 2012-12-14 | 2014-07-01 | 한국전자통신연구원 | Ｕｔｐ를 이용한 프라이버시 보호형 유사성 검색 방법 |
| CN105794145A (zh) * | 2013-11-27 | 2016-07-20 | 微软技术许可有限责任公司 | 服务器辅助的具有数据传输的私有集交集(psi) |
| CN107124268A (zh) * | 2017-04-01 | 2017-09-01 | 中国人民武装警察部队工程大学 | 一种可抵抗恶意攻击的隐私集合交集计算方法 |
| CN109657489A (zh) * | 2018-08-03 | 2019-04-19 | 湖北工业大学 | 一种隐私保护的集合交集两方安全计算方法及系统 |
| CN109886029A (zh) * | 2019-01-28 | 2019-06-14 | 湖北工业大学 | 基于多项式表示的隐私保护集合交集计算方法与系统 |
| CN111552978A (zh) * | 2020-04-21 | 2020-08-18 | 杭州趣链科技有限公司 | 基于DH加密和Hash表的隐私保护集合求交集方法 |
Non-Patent Citations (1)
| Title |
|---|
| 孙伟等: "第三方应用数据收集过程中隐私保护问题研究进展", 《软件工程师》, vol. 17, no. 8, 31 August 2014 (2014-08-31), pages 56 - 57 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113179150A (zh) * | 2021-04-26 | 2021-07-27 | 杭州宇链科技有限公司 | 一种基于保序函数的同态隐私集合求交方法 |
| CN113179150B (zh) * | 2021-04-26 | 2022-07-01 | 杭州宇链科技有限公司 | 一种基于保序函数的同态隐私集合求交方法 |
| CN113312641A (zh) * | 2021-06-02 | 2021-08-27 | 杭州趣链科技有限公司 | 多点多方的数据交互方法、系统、电子装置和存储介质 |
| CN113312641B (zh) * | 2021-06-02 | 2023-07-18 | 杭州趣链科技有限公司 | 多点多方的数据交互方法、系统、电子装置和存储介质 |
| CN113489583A (zh) * | 2021-09-07 | 2021-10-08 | 华控清交信息科技(北京)有限公司 | 一种多方隐私求交中的数据处理方法、装置及电子设备 |
| CN114915455A (zh) * | 2022-04-24 | 2022-08-16 | 华控清交信息科技(北京)有限公司 | 一种密文数据传输方法、装置和用于密文数据传输的装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112632608A (zh) | 一种基于数值计算隐私数据协同处理方法 | |
| CN108900533B (zh) | 一种共享数据隐私保护方法、系统、终端及介质 | |
| EP3075098B1 (en) | Server-aided private set intersection (psi) with data transfer | |
| CN114756886B (zh) | 一种匿踪查询方法、装置和用于匿踪查询的装置 | |
| JP6180177B2 (ja) | プライバシーを保護することができる暗号化データの問い合わせ方法及びシステム | |
| CN108256340B (zh) | 数据采集方法、装置、终端设备及存储介质 | |
| US20170308580A1 (en) | Data Aggregation/Analysis System and Method Therefor | |
| JP2021501370A (ja) | データ統計方法および装置 | |
| CN107196840B (zh) | 数据处理方法、装置及设备 | |
| US9641328B1 (en) | Generation of public-private key pairs | |
| CN114329527A (zh) | 交集数据获取方法、设备和系统 | |
| CN111177769A (zh) | 一种隐私数据保护的名单查询方法及相关的名单查询系统 | |
| WO2023178919A1 (zh) | 一种基于不经意传输协议的排序查询系统及方法 | |
| CN116112168B (zh) | 多方隐私求交中的数据处理方法及系统 | |
| CN115242371B (zh) | 差分隐私保护的集合交集及其基数计算方法、装置及系统 | |
| CN111639952A (zh) | 基于区块链的退货核验方法、系统、服务器及终端 | |
| CN115422570B (zh) | 一种分布式存储的数据处理方法及系统 | |
| US10530581B2 (en) | Authenticated broadcast encryption | |
| CN112231309A (zh) | 纵向联邦数据统计的去重方法、装置、终端设备及介质 | |
| KR102647433B1 (ko) | 하이브리드블록체인 이용한 존재증명 방법 | |
| CN114547082A (zh) | 一种数据聚合的方法、相关装置、设备以及存储介质 | |
| CN113746621B (zh) | 一种基于区块链技术的多链架构信息共享系统 | |
| CN116010401A (zh) | 基于区块链与不经意传输扩展的信息匿踪查询方法及系统 | |
| CN112836239A (zh) | 保护隐私的双方协同确定目标对象数据的方法及装置 | |
| CN111783070A (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 |