MPC Address Geocoding for Lower-Volume Private Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission methods in secure multi-party computation (MPC) over public networks are inefficient, leading to excessive data component transmission and potential privacy risks.
Innovation Solution
The method involves splitting private data into address-geocoded components, which are then converted to one-hot encoded components for transmission, reducing the data amount transmitted over public networks by using address geocoding to represent one-hot encoding and optimizing multiplication operations into addition.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If private data is split into multiple data components and transmitted over public networks, then data privacy is protected, but transmission pressure on public networks increases
Solution Approach 1:
The patent applies segmentation by dividing private data into multiple data components (first data component, second data component, etc.) that are distributed to different MPC computation parties. Each party receives only a portion of the data, ensuring that no single party can reconstruct the complete private data, thus protecting privacy while enabling collaborative computation.
Solution Approach 2:
The patent transforms data from one-hot encoded format to address geocoded format, changing the representation parameters. This transformation reduces the data volume from O(n) bits in one-hot encoding to O(log n) bits in address geocoding, significantly reducing transmission pressure while maintaining the ability to perform secure multi-party computation.
2Ease of operation
If one-hot encoded components are transmitted directly, then data can be used for MPC processing, but data transmission volume is large
Solution Approach 1:
The patent changes the data representation from one-hot encoding to address geocoding. In one-hot encoding, each category is represented by a vector with n elements where only one element is 1 and others are 0, requiring n bits. In address geocoding, the position of the 1 is encoded as an address, requiring only log n bits. This parameter change maintains MPC processing capability while reducing transmission volume.
Solution Approach 2:
The patent creates an equivalent representation of one-hot encoded data in the form of address geocoded data. Instead of transmitting the actual one-hot encoded vectors, the system transmits compressed address representations that can be converted back to one-hot format at the receiving end, enabling MPC processing with reduced data transmission.
3Reliability
If address geocoded components are converted to one-hot encoded components at each MPC party, then privacy is maintained, but computation complexity increases
Solution Approach 1:
The patent performs preliminary conversion of address geocoded data to one-hot encoded data at the data provider side before distribution to MPC computation parties. This preliminary action eliminates the need for each MPC party to perform complex conversion operations, reducing their computational burden while maintaining privacy through the secure multi-party computation protocol.
Solution Approach 2:
The patent introduces the data provider as an intermediary that performs the conversion from address geocoded format to one-hot encoded format. The data provider acts as a mediator that prepares the data in the required format for MPC processing, distributing the converted components to various computation parties who then perform computations without needing to perform the conversion themselves.
Data Source
AI summary
A computer-implemented method for data processing includes obtaining, by each secure multi-party computation (MPC) computation party of a system comprising a data provider and n secure MPC computation parties, a first data component from a data message sent by the data provider, where n is an integer greater than 3, where the first data component is one of a plurality of data components obtained after the data provider splits private data, and where the first data component is an address-geocoded component. Perform MPC processing to obtain a second data component by converting the first data component from the address-geocoded component and to a one-hot encoded component.