Encrypted Multi-Party Data Query with Row-Disordered Sorting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-party data processing scenarios, existing methods for joint data sorting expose private data and their order relationships, leading to potential leaks during data query processes.
Innovation Solution
A method and apparatus for multi-party data query that involves encrypting data as ciphertexts, disordering the ciphertext table in units of rows to obscure row relationships, and sorting attribute value ciphertexts within the disordered table to obtain a target sorted table without revealing the original order.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data are sorted jointly by multiple parties to obtain query results, then data processing capability is improved, but data privacy protection deteriorates
Solution Approach 1:
The patent segments data into ciphertext form and separates sorting operations from original data. Multiple parties can jointly sort ciphertext data without exposing plaintext information, achieving both collaborative processing and privacy protection.
Solution Approach 2:
The patent introduces ciphertext as an intermediary representation of the original data. This intermediary form enables joint sorting operations while preventing direct access to sensitive plaintext information, resolving the contradiction between collaboration and privacy.
2Measurement precision
If private data are uploaded in plaintext form for sorting, then sorting accuracy is improved, but data security deteriorates
Solution Approach 1:
The patent changes the parameter of data representation from plaintext to ciphertext. This transformation maintains the structural properties needed for accurate sorting while eliminating the security vulnerability of plaintext exposure during transmission and processing.
3Reliability
If data are encrypted before sorting, then data security is improved, but sorting complexity increases
Solution Approach 1:
The patent performs encryption as a preliminary action before sorting. By converting data to ciphertext form in advance, the system enables subsequent sorting operations to work directly on the encrypted data without requiring additional decryption steps, thus managing complexity effectively.
Data Source
AI summary
Embodiments of this specification provide multi-party data query methods and apparatuses for data privacy protection. One implementation of the methods includes obtaining, from each of a plurality of data owners, attribute value ciphertexts of N target objects to form a ciphertext table, disordering the ciphertext table in units of rows to obtain a disordered table, sorting, in response to a query instruction of querying sorting-related data for a target attribute item in the plurality of attribute items, attribute value ciphertexts corresponding to the target attribute item in the disordered table to obtain a target sorted table, and obtaining the sorting-related data as a query result based on the target sorted table.