Secure Computation for Missing-Value Representative Calculation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing secure computation methods fail to provide a definite method for calculating a representative value of data including missing values while keeping the number and locations of missing values secret.

Innovation Solution

A secure computation device that includes a flag sequence generating unit and a true data count computing unit to calculate a representative value of data with missing values while maintaining data secrecy, utilizing encryption to identify and count true data items.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional secure computation methods are applied to data with missing values, then data secrecy is maintained, but the ability to calculate representative values is lost

Engineering Contradiction:

Improvedata secrecyVSAvoidability to calculate representative values

Core Design Contradiction:

Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent segments the data processing into distinct components: flag sequence generation to identify missing values, true data count computation, and representative value calculation. This segmentation allows each component to handle its specific task while maintaining overall data secrecy, resolving the contradiction between maintaining secrecy and enabling calculation capabilities.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediary elements (flag sequences and encrypted counters) that mediate between the encrypted data and the representative value calculation. These intermediaries enable the calculation process without requiring decryption, thus maintaining data secrecy while enabling the calculation of representative values.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Adaptability or versatility

If missing values are identified and processed, then representative value calculation becomes possible, but the number and locations of missing values are exposed

Engineering Contradiction:

Improverepresentative value calculationVSAvoidsecrecy of missing value information

Core Design Contradiction:

Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent creates encrypted copies of the data in the form of flag sequences that indicate missing values without revealing their actual positions or counts. The flag sequence is an encrypted representation that enables calculation while preserving the secrecy of the original data structure and missing value information.

Inventive Principle:

Principle #26Copying

Solution Approach 2:

The patent changes the parameter representation by transforming missing value indicators into encrypted flag sequences with encrypted values (0 or 1). This parameter transformation allows the system to work with missing value information for calculation purposes while maintaining the secrecy of the actual missing value patterns through encryption.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20250350457A1Secure computation device, secure computation method, and program

Publication Date: 2025.11.13 NT T INC

AI summary

There is provided a secure computation device that performs computation while keeping input data secret, the input data including an encrypted value sequence including a missing value, the secure computation device including: a flag sequence generating unit that generates a flag sequence that is a sequence of flags indicating a value obtained by encrypting 0, when a corresponding value is a missing value, and a value obtained by encrypting 1, when the corresponding value is not a missing value; and a true data count computing unit that computes the number of true data items excluding a missing value by summing values of flags in the flag sequence.