Encrypted Text Verification Using Error-Corrected Secret Keys

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing encrypted text verification systems face challenges in preventing the generation of verified data without using input data close to the source data, especially when verifying multiple times, due to insufficient concealment strength and the need to transmit plaintext information, and the ability to generate accepted encrypted text without knowing the input data to be verified.

Innovation Solution

An encrypted text verification system that uses an encryption unit to encrypt input data with a secret key, a registration data generation unit to create registration data with a verification key, and a data verifying request generation unit to encrypt input data with a random number, ensuring that only data close to the source data can be verified, using error-correction coding and digital signatures for secure verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If encrypted text verification is performed multiple times using existing methods, then verification functionality is achieved, but data security deteriorates because verified data can be generated without knowing the source data

Engineering Contradiction:
Improvedata securityVSAvoidverification flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary error-correction coding on the secret key before encryption. This preprocessing step creates a redundant structure that allows verification of encrypted data without revealing the plaintext, preventing unauthorized generation of verified data while maintaining verification functionality

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces error-correction coded data as an intermediary between the secret key and the encrypted text. This intermediary structure enables verification operations on encrypted data without exposing the underlying plaintext, thus maintaining security while enabling verification flexibility

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If plaintext information is transmitted for verification, then verification accuracy is improved, but data security deteriorates due to exposure of source information

Engineering Contradiction:
Improveverification accuracyVSAvoidinformation confidentiality
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The system creates a copy of the secret key that has been error-corrected coded, and uses this copied structure for verification operations. The verification is performed on the coded copy rather than the original plaintext, maintaining accuracy while preventing information leakage

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms the secret key into error-corrected coded form, changing its parameter structure. This transformation allows verification operations to be performed on the transformed data without exposing the original plaintext information, balancing accuracy and confidentiality

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If existing encrypted verification methods are used, then verification capability is achieved, but concealment strength deteriorates allowing generation of accepted encrypted text without source data

Engineering Contradiction:
Improveverification capabilityVSAvoidconcealment strength
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

Error-correction coding is applied preliminarily to the secret key before the encryption process. This creates a structured redundancy that enables verification of encrypted data while maintaining strong concealment, preventing generation of accepted encrypted text without the source data

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent combines error-corrected coded data with encrypted text to create a composite verification structure. This composite approach enables verification capability while maintaining concealment strength, as the error-correction component provides verification functionality without revealing the encrypted content

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS10484182B2Encrypted text verification system, method, and recording medium
Publication Date: 2019.11.19 NEC CORP
  • US10484182B2 patent drawing
  • US10484182B2 patent drawing
  • US10484182B2 patent drawing

AI summary

In a data registration phase, encrypted data is calculated by encrypting input data to be concealed by using a secret key, registration data is generated based on the encrypted data and a verification key, and the registration data is stored as a registration template in a storage unit together with an identifier for uniquely identifying the registration data. In an encrypted text verification phase, a data verifying request is generated in which input data to be verified has been encrypted by using a random number, the registration template stored in the storage unit and the data verifying request are verified to produce a determined result, a verified result including a part or all of the registration template corresponding to the determined result is produced, and data is restored based on the verified result to produce a restored result.