Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Vertical partition data PPARM method based on multi-party set intersection solving

A technology of vertical partitioning and data, applied in the electronic field, can solve the problems of limitations, large amount of communication in the interaction stage, and insufficient privacy protection, and achieve the effect of weakening assumptions and ensuring security.

Active Publication Date: 2021-06-15
XIDIAN UNIV
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In summary, the existing technology has technical problems such as large communication volume in the interaction phase, insufficient privacy protection, and limitations.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vertical partition data PPARM method based on multi-party set intersection solving
  • Vertical partition data PPARM method based on multi-party set intersection solving
  • Vertical partition data PPARM method based on multi-party set intersection solving

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] refer to figure 1 , a kind of vertical partition data PPARM method that the present invention proposes based on multi-party sets to intersect, comprises the following steps:

[0057] Step 1, Party A i Generate an encrypted public-private key pair (pk i ,sk i ) and the hash function H i (·), where i=1,2,...,n represents the participant number, n represents the total number of participants; among n participants, let the first n-1 be the sender A l , the nth one is receiver A n ;Sender A l contains the primary sender A q and secondary sender A n-1 , where q=1,2,...,n-2;

[0058] Step 2, data preprocessing:

[0059] (2.1) For sender A l Input s-dimensional vector data sender A l Use the idea of ​​hash allocation bucket to process the vector data to get the processed data Among them, l=1,2,...,n-1 represents the number of the sender; specifically, it can be obtained as follows:

[0060] (2.1.1) According to the following formula, for each input sender A l Th...

Embodiment 2

[0120] The PPARM method for vertically partitioned data based on the intersection of multi-party sets provided in this embodiment is the same as in Embodiment 1, and its specific implementation steps can also be summarized as follows:

[0121] Step 1, each participant A l Preprocessing your own data is mainly divided into three stages:

[0122] (1) Block stage. According to the following formula, for each sender A l (l=1,2,...,n-1) The input s-dimensional vector is divided into blocks:

[0123]

[0124] in, is sender A l input, F=4r l blocks, where r l by A l Randomly selected, the size is about the average value of the actual items in each transaction set, and there are at most E elements in each block;

[0125] (2) Hash stage. sender A l Use your own hash function H l Hash each element in the divided block;

[0126] (3) Encryption stage. For any block X l (h) , A l produces a polynomial Q of degree E l (h) , then sender A l Use the public key pk of you...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a vertical partition data PPARM method based on multi-party set intersection solving, and mainly solves the technical problems of high communication traffic cost and insufficient privacy protection in the prior art. The scheme comprises the following steps: 1) a sender preprocesses data; 2) a first protocol execution stage: firstly, a sender encrypts a random matrix, and a receiver calculates an encryption intermediate value by using a homomorphic encryption algorithm; then, the sender performs result verification by using the collision resistance of the hash function; finally, the receiver decrypts to obtain the support degree; and 3) an execution stage of the second protocol: the difference between the stage and the protocol I is that a verification result is firstly subjected to blind processing so as to cover the real support degree, and finally, security comparison is carried out. According to the invention, along with the increase of participating sites, when the privacy level I is reached, the number of communication rounds is small, and when the privacy level II is reached, a completely trusted third-party server does not need to be introduced; therefore, the communication cost is effectively reduced, and the information privacy is improved.

Description

technical field [0001] The invention belongs to the field of electronic technology, and further relates to a set intersection technology, specifically a PPARM method for mining vertically partitioned data privacy protection association rules based on multi-party set intersection. It can be used to encrypt the information of each site on the vertical partition to realize the privacy protection of the site information. Background technique [0002] With the rapid development of data collection and storage technology, as well as the improvement of the convenience of data generation and dissemination, the explosive growth of data has finally formed the current era of big data. Actionable insight into these data sets for decision-making has become increasingly important in every domain of society, including business and industry, science and engineering, and government and individuals. However, the volume, variety, and speed at which data is collected and processed are too large...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F21/60G06F21/62H04L9/00H04L9/06
CPCG06F21/6245G06F21/602H04L9/008H04L9/0643
Inventor 王保仓樊程程段普张本宇
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com