Verifiable distributed privacy data comparing and sorting method and device

A technology of private data and sorting methods, applied in electrical components, transmission systems, etc., can solve problems such as high computational overhead, neglect of computational input and verifiability of results, and difficulty in practical application

Active Publication Date: 2013-03-20
无锡绿野千传科技有限公司
View PDF1 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Traditional secure multi-party computing methods have a very high computational overhead, especially on mobile devices with limited computing resources, which makes them difficult to be practically applied in many scenarios such as sensor networks and mobile social networks.
And all related solutions focus on privacy protection to ensure that data is not leaked, while ignoring the verifiability of computing input and results
The correctness of the compar

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
  • Verifiable distributed privacy data comparing and sorting method and device
  • Verifiable distributed privacy data comparing and sorting method and device
  • Verifiable distributed privacy data comparing and sorting method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The following will combine Figure 1-Figure 3 The technical solutions of the present invention are further described through specific implementation methods.

[0064] The first embodiment of a verifiable distributed privacy data comparison and sorting method of the present invention is as follows figure 1 Shown:

[0065] A verifiable distributed privacy data comparison and sorting method, including:

[0066] A. Distributed client initialization:

[0067] Define n clients that store private data, each client P i The private data of v i ; Define the trusted third party that provides services as P T , P T Have a pair of digital signature algorithm public key and private key Pk T and Sk T ; define E i (v i , r i ) means using the fast Paillier encryption algorithm with P i The public key Pk i to v i To encrypt, r i is the random number input to the encryption algorithm;

[0068] Client P i to P T Send initialization request, private data is v i Authentica...

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 relates to the field of secure multi-party computation, in particular to a verifiable distributed privacy data comparing and sorting method and a device. The method and the device have the beneficial effects that through the steps of sorting the privacy data of n client sides by using a distributed client side initialization, inquirer initialization and inquirer Pa use merge sorting algorithm and the like; aiming at the situation that the data is stored on a large quantity of distributed nodes, a ceterless mode is completely adopted in the whole inquiry process by utilizing a digital signature and a semi-homomorphic encryption system; all the client side data is encrypted by using a client side public key and is only decrypted by a client side private key to ensure data privacy; and through a verification mechanism, all client sides can not input false data and can also not affectedly behave the comparing and sorting results.

Description

technical field [0001] The invention relates to the field of secure multi-party computing, in particular to a method and device for comparing and sorting verifiable distributed privacy data. Background technique [0002] Data size comparison and sorting operations are often used in various data-related applications. With the development of modern information technology, the storage of many data is no longer a central storage method, but distributed on multiple clients. . For example, the sensing data and network data collected by the nodes in the sensor network are distributed on each sensor node; the data in the mobile social network are distributed on the mobile phones of each user; the data in the distributed database are stored on multiple servers respectively. Wait. How to compare the data distributed on different clients and how to sort the data on multiple clients is a challenging topic. At present, a large number of distributed computing methods have been proposed...

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): H04L29/06
Inventor 张兰李向阳刘云浩
Owner 无锡绿野千传科技有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap