Encrypted Multi-Source PageRank Computation Without Data Leakage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Calculating PageRank from a single data source can create biases and expose confidential transaction data to security risks when integrating data from multiple sources.
Innovation Solution
A secure PageRank computation system that uses ciphertexts from multiple data sources to calculate PageRank while keeping transaction data secret, employing secure computation apparatuses with secret sharing and encryption methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If transaction data from multiple data sources is integrated to calculate PageRank, then calculation accuracy is improved, but data security deteriorates due to potential data leakage
Solution Approach 1:
The patent divides the transaction data from multiple data sources into separate encrypted components. Each data source contributes their data in encrypted form without full integration, allowing PageRank calculation while maintaining data segmentation and security. The system processes encrypted transaction records from multiple sources independently rather than merging plaintext data.
Solution Approach 2:
The patent introduces an intermediary secure computation system that acts as a mediator between multiple data sources. This intermediary receives encrypted data from various sources, performs secure PageRank computation using homomorphic encryption or secret sharing, and returns results without exposing the underlying transaction data. The intermediary enables multi-source integration while preventing direct data access.
2Reliability
If a single data source is used for PageRank calculation, then data security is maintained, but information bias occurs reducing calculation accuracy
Solution Approach 1:
The patent merges data from multiple sources in encrypted form to compute PageRank, combining the benefits of multi-source accuracy with security. The system aggregates encrypted transaction records from multiple data sources, performs secure computation to integrate the information, and produces an accurate PageRank result without compromising individual data source security.
Solution Approach 2:
The patent changes the parameter state of the data from plaintext to encrypted form (using homomorphic encryption or secret sharing). This parameter transformation allows the data to maintain its computational utility for PageRank calculation while simultaneously providing security guarantees. The encrypted parameters enable mathematical operations without decryption.
3Measurement precision
If multiple data sources are integrated without encryption, then PageRank accuracy is improved, but security issues such as data leakage occur
Solution Approach 1:
The patent applies parameter changes by transforming transaction data into encrypted representations before integration. The system uses homomorphic encryption or secret sharing to convert plaintext transaction data into ciphertext that can still undergo PageRank computation. This parameter transformation preserves data confidentiality while enabling accurate multi-source PageRank calculation.
Solution Approach 2:
The patent replaces the traditional mechanical system of plaintext data integration with a cryptographic system. Instead of directly merging and processing visible transaction data, the system uses encrypted data structures and secure computation protocols. This substitution eliminates the need for plaintext exposure during integration while maintaining computational accuracy through cryptographic mathematical operations.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
To calculate PageRank with high accuracy using transaction data held by a plurality of data sources as input and keeping the transaction data of each data source secret. A data source apparatus (1) calculates a transaction rate for each combination of transaction entities (S12). The data source apparatus (1) encrypts the transaction rate and transmits the encrypted transaction rate to each secure computation apparatus (2) (S13). Each secure computation apparatus (2) receives a ciphertext of the transaction rate from a plurality of data source apparatuses (1) (S21). The secure computation apparatus (2) securely calculates a ciphertext which becomes, when decrypted, PageRank of the computational objective transaction entity by using the ciphertext of the transaction rate related to the computational objective transaction entity and the ciphertext of the PageRank of a transaction counterpart (S22).