Concealing Apparatus Secure Keyword Retrieval
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for retrieving encrypted information frequently compromise security as frequent retrieval can lead to inference of plaintext content, necessitating increased encryption and tag sizes, which in turn increase the amount of information required for retrieval.
Innovation Solution
A retrieval system that includes a concealing apparatus generating concealed texts and tags using a concealing key and mapping information, allowing secure retrieval without decoding, while reducing the amount of information needed to be retained.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the encryption key size and tag size are increased to improve security against frequent retrieval, then security is improved, but the amount of information required for retrieval is increased
Solution Approach 1:
The patent segments the tag generation process by introducing mapping information that maps keywords to intermediate values. Instead of generating tags directly from keywords using the encryption key, the system divides the process into: (1) mapping the keyword to an intermediate value using mapping information, and (2) generating the tag from the intermediate value and encryption key. This segmentation allows the system to maintain security while reducing the information burden on retrievers.
Solution Approach 2:
The patent introduces mapping information as an intermediary element between keywords and tag generation. The mapping information acts as a mediator that converts keywords into intermediate values, which then combine with encryption keys to produce tags. This intermediary structure enables secure retrieval without requiring retrievers to handle large amounts of raw information directly, as the mapping information can be pre-computed and stored efficiently.
2Ease of operation
If frequent retrieval is performed using tags, then retrieval functionality is improved, but security deteriorates due to inference of plaintext content
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing mapping information that maps keywords to intermediate values before retrieval operations occur. This pre-computation allows frequent retrieval operations to be performed efficiently without repeatedly processing the same keyword mappings, while the intermediate values ensure that even frequent retrieval does not compromise security since the mapping does not directly reveal plaintext content.
Solution Approach 2:
The mapping information serves as an intermediary that enables frequent retrieval operations while protecting security. By introducing this intermediate layer, the system allows users to frequently search using keywords that convert to intermediate values and then to tags, without the frequent operations directly exposing plaintext content. The intermediary structure decouples the frequency of retrieval operations from the security risk.
Data Source
AI summary
According to an embodiment, a concealing apparatus includes a concealing processor, a mapping information generator, a tag generator, and a concealed, information output unit. The concealing processor is configured to generate a concealed text by concealing a plaintext with a concealing key. The mapping information generator is configured to generate mapping information that is mapped to a keyword for retrieving the plaintext. The tag generator is configured to generate a tag based on the keyword and the mapping information. The concealed information output unit is configured to output the concealed text and the tag as a pair.