Private Information Retrieval for Secure Metadata Protection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for protecting metadata in electronic communication are either insufficiently secure or burdened by high network and computing costs, especially when handling high volumes of communication, and rely on trusted servers that may not always be accessible or reliable.
Innovation Solution
A private information retrieval scheme is employed using a server and computing devices to locate and retrieve multiple electronic communications without the server being aware of which communications are requested, utilizing an efficient storage structure and additively homomorphic encryption to protect metadata, allowing secure retrieval without revealing identities or relationships between senders and receivers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional methods are used to protect metadata, then security is improved, but network and computing costs increase significantly
Solution Approach 1:
The patent segments the metadata protection process into multiple independent components: homomorphic encryption operations on individual message identifiers, private information retrieval queries for each message, and distributed storage across multiple servers. This segmentation allows parallel processing and reduces the computational burden on any single component, thereby lowering overall network and computing costs while maintaining security.
Solution Approach 2:
The patent introduces homomorphic encryption as an intermediary mechanism that allows the receiver to perform computations on encrypted message identifiers without decrypting them. This intermediary layer enables the system to retrieve specific messages based on encrypted queries, protecting metadata from the server while allowing efficient retrieval operations, thus reducing both computational costs and network overhead.
2Productivity
If high volume communication is handled through secure systems, then communication capacity is improved, but network and computing costs increase
Solution Approach 1:
The patent applies preliminary action by pre-processing message identifiers with homomorphic encryption before storage. This allows the system to handle high volumes of communication efficiently because the encryption and indexing operations are performed in advance, not in real-time during message retrieval. The pre-processed encrypted identifiers can be quickly searched and matched with retrieval queries, reducing the computational burden during actual communication operations.
3Reliability
If private information retrieval is used to hide requested messages, then metadata privacy is improved, but retrieval efficiency may deteriorate
Solution Approach 1:
The patent changes the parameter of message identifier representation by applying homomorphic encryption transformations. This allows the system to perform retrieval operations on encrypted parameters without decrypting them first. The homomorphic properties enable efficient computation on the encrypted identifiers, maintaining retrieval efficiency while ensuring that the server cannot determine which messages are being requested, thus preserving metadata privacy.
Data Source
AI summary
Techniques for multiple message retrieval for secure electronic communication are described. The techniques, for instance, utilize a server and computing devices employing a private information retrieval scheme to allow a receiving device to locate multiple electronic communications on a server, request delivery of the multiple electronic communications without the server being aware of which electronic communication are requested, and receive the electronic communications without the server being aware of which electronic communications were sent. For example, the server may utilize an efficient electronic communication storage structure for storing and retrieving multiple electronic communications.