Inner Product Encryption for Privacy Data Protection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing information processing systems face challenges in protecting user privacy data while managing increased processing loads and communication data sizes, especially when dealing with large amounts of reference information, and are vulnerable to key leakage during unauthorized access.

Innovation Solution

The system employs inner product encryption to securely process and transmit user data by generating and using encrypted feature values, allowing for similarity judgments without exposing sensitive information, and identifies potential key leaks to prevent unauthorized access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the amount of reference information is increased to improve analysis accuracy, then the quality of privacy data protection is improved, but the processing load and communication data size at the user's terminal increase

Engineering Contradiction:

Improveprivacy data protection qualityVSAvoidprocessing load

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary encrypted feature values from the reference information and transmits them to the user terminal, rather than transmitting all reference data. This reduces the communication data size and processing load at the terminal while maintaining the ability to perform accurate similarity comparisons for privacy data protection.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the reference information into individual encrypted feature values, each representing a specific characteristic. This segmentation allows the system to transmit and process only the relevant features needed for comparison, reducing overall data volume while maintaining protection quality.

Inventive Principle:

Principle #1Segmentation

2Reliability

If the amount of reference information is increased to improve analysis accuracy, then the quality of privacy data protection is improved, but the communication data size at the user's terminal increases

Engineering Contradiction:

Improveprivacy data protection qualityVSAvoidcommunication data size

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The system extracts only the essential encrypted feature values from the comprehensive reference information and transmits them to the user terminal. This extraction process reduces communication data size while preserving the core functionality needed for privacy data protection and similarity analysis.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Reference information is segmented into discrete encrypted feature values that can be independently transmitted and processed. This segmentation enables efficient communication by sending only the necessary features rather than bulk data, reducing overall communication volume.

Inventive Principle:

Principle #1Segmentation

3Reliability

If inner product encryption is used to protect privacy data, then the reliability of privacy protection is improved, but the difficulty of detecting and measuring unauthorized access increases

Engineering Contradiction:

Improveprivacy protection reliabilityVSAvoidunauthorized access detection

Core Design Contradiction:

ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary verification mechanism that operates on encrypted data without requiring decryption. This intermediary system can detect unauthorized access attempts by analyzing patterns in the encrypted computations, thereby maintaining privacy protection reliability while enabling security monitoring.

Inventive Principle:

Principle #24Intermediary (Mediator)

4Ease of operation

If a key for encryption or decryption is leaked, then the ease of operation is improved, but the reliability of privacy data protection deteriorates

Engineering Contradiction:

Improvekey management easeVSAvoidprivacy data protection

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent implements preliminary key management measures including key generation, distribution, and revocation mechanisms before any potential leakage occurs. The system can preemptively respond to suspected key compromise by revoking access rights and redistributing keys, maintaining privacy protection reliability while keeping key management operations straightforward.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS10649919B2Information processing method and information processing system

Publication Date: 2020.05.12 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

In an information processing method, a query including a first encrypted feature value provided with confidential information unique to a user is received. The first encrypted feature value is generated by encrypting a first feature value calculated from privacy data of the user by using inner product encryption. A plurality of inner product values are acquired by computing an inner product of the first encrypted feature value and each of a plurality of second encrypted feature values. Privacy data of a plurality of pieces of privacy data having an inner product value of the first encrypted feature value and a second encrypted feature value with an encrypted reference feature value calculated from the privacy data being equal to or smaller than a predetermined threshold is transmitted. A secret key of the user is identified by using the confidential information when an unauthorized access is detected, and identification information is outputted.