Homomorphic Encrypted Data Compression for Searchable Private Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The rapid growth of data storage demand, exceeding the capacity of physical storage solutions, and the limitations of data compression methods, particularly with multimedia data, lead to a need for efficient encoding and encryption techniques that enable secure storage and searching of private information while maintaining data privacy.
Innovation Solution
A system and method utilizing homomorphic encryption for data compression, allowing secure storage and comparison of encrypted data within a database, where data is compressed using a codebook and encrypted using a homomorphic encryption scheme, enabling secure querying and matching of encrypted data without decrypting it.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data compression is applied to increase storage capacity, then storage efficiency is improved, but data security and privacy are compromised
Solution Approach 1:
The patent combines data compression and encryption into a unified homomorphic encryption scheme that performs both functions simultaneously. The encryption algorithm is designed to compress data while maintaining security, eliminating the need for separate compression and encryption steps and avoiding the trade-off between storage efficiency and data security.
Solution Approach 2:
The homomorphic encryption system serves multiple functions: it encrypts data for security, compresses data for storage efficiency, and enables searchable encryption for data retrieval. This multi-functional approach resolves the contradiction by integrating what were previously separate, conflicting requirements into a single system.
2Reliability
If traditional encryption methods are used to protect data privacy, then data security is improved, but storage efficiency and bandwidth utilization deteriorate
Solution Approach 1:
The patent merges encryption and compression operations into a single homomorphic encryption process. This integration allows the system to achieve both data privacy and storage efficiency simultaneously, as the encryption algorithm inherently performs compression without requiring additional separate compression steps.
Solution Approach 2:
The homomorphic encryption scheme changes the parameters of the encryption process to enable compression. By modifying the mathematical structure of the encryption algorithm, the system achieves compact ciphertext representation that maintains security while reducing storage requirements and bandwidth consumption.
3Loss of information
If lossless compression is applied to multimedia data, then data integrity is maintained, but compression ratio and storage savings are limited
Solution Approach 1:
The patent changes the fundamental parameter of the compression approach by using homomorphic encryption instead of traditional lossless compression algorithms. This paradigm shift enables achieving both high compression ratios and complete data integrity, as the encryption process itself produces compact representations without losing information.
Solution Approach 2:
The homomorphic encryption system provides universal functionality that works effectively across different data types including multimedia. The same encryption mechanism delivers consistent compression performance and integrity protection regardless of the input data type, overcoming the limitations of traditional compression methods with multimedia content.
4Quantity of substance
If physical storage capacity is increased to meet demand, then storage availability is improved, but manufacturing capacity and cost effectiveness deteriorate
Solution Approach 1:
The patent changes the storage parameter from physical capacity to logical capacity through compression. By implementing homomorphic encryption that achieves high compression ratios, the system effectively multiplies the available storage capacity from existing physical infrastructure without requiring additional manufacturing of storage devices.
Solution Approach 2:
The encryption scheme creates compact cryptographic representations (ciphertext) that consume significantly less space than original data. This form of data copying and transformation allows multiple logical storage volumes to be created from a single physical storage resource, bypassing manufacturing capacity constraints.
Data Source
AI summary
A system and method for data compression with homomorphic encryption, which enables secure storage of private information in a database, and which enables searching and comparison of encrypted data within the database, comprising a stream condition system configured to optimize the contents of received data for lossless compression by a data encoder, a data encoder to perform the lossless compression, and an encrypted search engine configured to encrypt the compressed data according to a homomorphic encryption scheme and store the encrypted data in a database. The system may receive a data query and encrypt the data query according to the homomorphic encryption scheme. The encrypted data query may be compared against an encrypted element in the database and an encryption score generated. The encryption score may be compared against a set of criteria to determine if a match is found. Matched data may be returned to the requesting entity.