Pre-calculation Table Size Adjustment for Secret Search

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing secret search methods face storage overload issues due to the need for pre-calculated tables to speed up pairing operations, which can lead to delayed search processing and inefficient storage usage.

Innovation Solution

A secret search device and method that pre-calculates operations for each element in the pairing process, stores these results in a pre-calculation table, and adjusts the table size based on available storage space to optimize memory usage and speed up search processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If pre-calculation tables are stored to speed up pairing operations, then search processing speed is improved, but storage device capacity is overloaded

Engineering Contradiction:

Improvesearch processing speedVSAvoidstorage device capacity

Core Design Contradiction:

SpeedVSVolume of stationary object

Solution Approach 1:

The patent pre-calculates pairing operation results and stores them in pre-calculation tables before actual search operations. This preliminary action allows the system to quickly retrieve pre-computed values during search processing, significantly speeding up the pairing operations without performing full calculations during the search itself.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent dynamically adjusts the size and content of pre-calculation tables based on the actual storage capacity of the storage device. The arithmetic processing unit monitors storage availability and adapts the pre-calculation table configuration accordingly, allowing the system to optimize the balance between search speed improvement and storage resource utilization.

Inventive Principle:

Principle #15Dynamics

2Speed

If pre-calculation tables are created for all elements, then pairing operation speed is improved, but storage resource efficiency deteriorates

Engineering Contradiction:

Improvepairing operation speedVSAvoidstorage resource efficiency

Core Design Contradiction:

SpeedVSQuantity of substance

Solution Approach 1:

Instead of pre-calculating and storing results for all possible pairing elements, the patent selectively pre-calculates only the necessary portion based on actual storage capacity. The arithmetic processing unit determines an appropriate subset of pre-calculation results that can be stored within available space, achieving speed improvement without excessive storage consumption.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of pre-calculation table size according to storage device capacity. The arithmetic processing unit adjusts the scope and quantity of pre-calculated values stored, dynamically modifying the pre-calculation configuration to match available storage resources while maintaining optimal search performance.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS11431496B2Secret search device and secret search method

Publication Date: 2022.08.30 MITSUBISHI ELECTRIC CORP

AI summary

Provided is a secret search device including an arithmetic processing unit configured to speed up secret search processing by, when the secret search processing is performed by executing a pairing operation relating to each element of an encrypted tag and each element of a trapdoor, and when the pairing operation is executed by using a pre-calculation table stored in a storage unit for each element to be used in the pairing operation. The arithmetic processing unit is configured to execute, based on information on a free space usable for the pre-calculation table, size adjustment of the pre-calculation table such that the pre-calculation table fits in the free space.