Data processing method and device

A data processing and data technology, which is applied in the computer field, can solve the problems of computing resource occupation, increasing the application difficulty of privacy-preserving set intersection calculation, and low efficiency of privacy-preserving set intersection calculation, so as to reduce computing resource consumption and time consumption, and reduce decryption and the effect of the number of matches

Pending Publication Date: 2022-05-27
ANT BLOCKCHAIN TECH SHANGHAI CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In practical applications, usually the amount of information held by each party will be relatively large, which may lead to a large occupation of computing resources, resulting in low efficiency of privacy-preserving set intersection calculations, greatly increasing the application of privacy-preserving set intersection calculations in practical applications difficulty

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
  • Data processing method and device
  • Data processing method and device
  • Data processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In order to make those skilled in the art better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below with reference to the accompanying drawings in the embodiments of this specification. Obviously, the described The embodiments are only some of the embodiments of the present specification, but not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of this specification.

[0022] As mentioned earlier, privacy-preserving set intersection computation enables participants to obtain the intersection without revealing the non-intersection part to other participants. In the traditional privacy-preserving set intersection calculation algorithm, all relevant sets are first decrypted, and the decrypted data is ...

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 embodiment of the invention provides a data processing method and device. According to one specific embodiment, the method comprises the steps that for first data to be matched, the matching range is determined in a first set according to the size of the first data, the first set comprises multiple pieces of encrypted data, and the multiple pieces of encrypted data are sorted according to the size of corresponding plaintext data; and decrypting the second encrypted data in the matching range to obtain second data so as to determine whether an element matched with the first data exists in the first set or not.

Description

technical field [0001] The embodiments of the present specification belong to the technical field of computers, and in particular, relate to a data processing method and apparatus. Background technique [0002] In the field of secure multi-party computation, privacy-preserving set intersection computation is often required. Privacy-preserving set intersection calculation (Private Set Intersection, PSI) allows two (or more) parties involved in privacy-preserving set intersection calculation to obtain the intersection of data held by each party without revealing any additional information. Here, additional information can refer to any information other than the data intersection of the parties. In the process of calculating the intersection of privacy-preserving sets, the information of two parties (or multiple parties) is matched under the premise of ensuring privacy, and the matching information belongs to the intersection. In this process, the amount of calculation and co...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F21/60
CPCG06F9/5027G06F21/602
Inventor 刘晓建
Owner ANT BLOCKCHAIN TECH SHANGHAI CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products