Searchable Encryption Index Generation for High-Speed Data Retrieval
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing common key scheme for searchable encryption, as disclosed in Patent Literature 1, faces challenges in searching for encrypted data at high speeds, especially when the number of registered encrypted tags is large, due to the inability to configure an index that enhances search speed.
Innovation Solution
A searchable encryption system is introduced that includes a registration device capable of generating and encrypting a registration keyword index, using an index disclosure key, to create an encrypted index. This system allows searchers to efficiently search for data by utilizing the encrypted index.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the common key scheme is used, then security is maintained, but search speed deteriorates when the number of registered encrypted tags is large
Solution Approach 1:
The patent segments the search process into two stages: first, use the encrypted index to filter and identify candidate encrypted tags; second, perform detailed search only on the filtered candidates. This segmentation reduces the search space and improves search speed without compromising security.
Solution Approach 2:
The patent performs preliminary action by generating and storing an encrypted index before actual search operations. The encrypted index is pre-computed from the registration keywords and stored in advance, enabling fast search operations without reprocessing all encrypted tags during each search query.
2Productivity
If the common key scheme is used, then encryption security is maintained, but the ability to utilize indexes for faster searching is lost
Solution Approach 1:
The patent introduces an encrypted index as an intermediary structure between the raw encrypted tags and the search queries. The encrypted index acts as a mediator that enables efficient searching without requiring decryption of the actual data, thus improving productivity while maintaining security.
Solution Approach 2:
The patent changes the parameter of the index from plain text to encrypted form. Instead of storing and searching with plain text indexes, the system stores and searches with encrypted indexes, allowing efficient data retrieval while maintaining encryption security and avoiding the complexity of managing multiple index types.
Data Source
AI summary
A searchable encryption system includes a registration device including an index generation unit (624) and an encrypted index generation unit (625). The index generation unit (624) generates a registration keyword index by using a registration keyword, authorized-person attribute information corresponding to an authorized person who has an authority to search for the registration keyword, a user key function to generate a user key corresponding to a searcher, a search query function to generate a search query having the user key incorporated therein, and an index query function to generate an index query having the search query incorporated therein. The encrypted index generation unit (625) generates an encrypted index by encrypting the registration keyword index by using the index disclosure key.