Data Obfuscation via Dot Product Modulo Prime
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data obfuscation methods are inefficient for large volumes of data, lack collision resistance, irreversibility, and pseudo-randomness, and can lead to privacy breaches due to collusion attacks when sharing data with multiple partners.
Innovation Solution
A method and system that generate random numbers using a one-way compression function, construct data blocks, and apply a modulo operation to ensure collision resistance, irreversibility, and pseudo-randomness in obfuscated data, with parameters adjusted to prevent collision and distinguishability threats.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If existing data obfuscation methods are used, then data can be shared with partners, but the methods are inefficient for large volumes of data and lack collision resistance, irreversibility, and pseudo-randomness
Solution Approach 1:
The patent transforms the data obfuscation approach by changing parameters from simple encryption to a mathematical transformation system using dot products modulo a prime number. This involves changing the obfuscation parameter space to include random vectors and modular arithmetic operations, which provides both efficiency for large datasets and mathematical guarantees for collision resistance through the properties of prime number modulus operations
Solution Approach 2:
The patent replaces traditional cryptographic encryption mechanisms with a mathematical transformation system based on linear algebra and number theory. Instead of using complex encryption algorithms, the system uses dot product calculations followed by modulo operations with a prime number, substituting mechanical cryptographic processes with more efficient mathematical operations that maintain security properties
2Object-affected harmful factors
If mobile numbers are deleted from data tables, then user privacy is protected, but the data becomes useless since mobile numbers are the primary key to link data
Solution Approach 1:
The patent introduces an intermediary obfuscated identifier system that mediates between the need for privacy protection and data linkability. Instead of directly using mobile numbers or deleting them, the system creates intermediate obfuscated representations through mathematical transformations that preserve linkability while protecting the original identifiers, allowing partners to perform analytics without accessing sensitive PII
Solution Approach 2:
The patent creates copied representations of the original data through obfuscation transformations. The system generates obfuscated copies of identifiers that maintain the functional properties needed for data linking and analytics while removing the direct connection to sensitive personal information, allowing multiple partners to receive identical obfuscated copies for consistent analytics
3Productivity
If the same encrypted mobile numbers are provided to different partners, then data sharing is efficient, but partners can collude to reconstruct complete subscriber portfolios and infringe user privacy
Solution Approach 1:
The patent applies local quality by making the obfuscation transformation partner-specific through the use of partner-unique random vectors in the dot product calculation. Each partner receives data obfuscated with locally adapted parameters tailored to their specific needs and security requirements, preventing collusion while maintaining efficiency. The same original data produces different obfuscated results for different partners based on their unique local parameters
4Reliability
If traditional encryption methods are used for data obfuscation, then data can be protected, but the methods lack irreversibility and pseudo-randomness required for secure data sharing
Solution Approach 1:
The patent segments the obfuscation process into distinct mathematical operations: dot product calculation, modulo operation with a prime number, and random vector generation. This segmentation provides irreversibility through the one-way nature of modulo operations and ensures pseudo-randomness through the combination of linear transformation and modular arithmetic, while keeping each individual operation relatively simple despite the overall system complexity
Data Source
AI summary
A system and method for obfuscating data includes random numbers generated by applying a one-way compression function to auxiliary inputs which may at least include a secret key and a data partner identifier. For each row of data to be obfuscated, the following is performed: a plurality of data blocks is constructed from the each row of data to be obfuscated, wherein the number (n) of the data blocks is predetermined; a dot product is generated which is obtained by: generating a plurality of products by multiplying each of the plurality of data blocks with an exclusive one of the plurality of random numbers and summing the plurality of products; and an obfuscated form of the each row of data to be obfuscated is generated by determining a remainder of a modulo operation which is performed using the dot product as dividend and a predetermined integer value as divisor.