Relay Device Synchronizes Secure Computation Data Fragments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing secure computation technologies face issues with mismatched arrival orders of data fragments and analysis requests between secure computation devices, leading to incorrect analysis results due to varying start timings.

Innovation Solution

A relay device is introduced to manage the timing of transferring original data fragments and analysis requests to secure computation devices, ensuring that all fragments are synchronized before processing, thereby preventing mismatches and ensuring correct analysis results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data fragments and analysis requests are transferred without centralized timing control, then system complexity is reduced, but mismatched arrival orders occur leading to incorrect analysis results

Engineering Contradiction:
Improvecorrectness of analysis resultVSAvoidcomplexity of timing control system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The relay device serves as an intermediary between the data holder and secure computation devices. It receives data fragments from the data holder, controls their transfer timing to multiple secure computation devices, and coordinates analysis requests. This intermediary role ensures synchronized arrival of fragments and requests without requiring complex timing control in each secure computation device, thus improving reliability while managing system complexity centrally.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the relay device controls transfer timing of all data fragments and requests, then analysis result correctness is improved, but communication overhead and processing time increase

Engineering Contradiction:
Improvecorrectness of analysis resultVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The relay device performs preliminary actions by receiving and buffering data fragments from the data holder before actual secure computation begins. It prepares the timing control scheme in advance, so when analysis requests arrive, the fragments are already positioned for synchronized transfer. This preliminary preparation reduces actual processing time during computation while maintaining correctness.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If data fragments are transferred to multiple secure computation devices simultaneously, then processing parallelism is improved, but synchronization difficulty increases leading to mismatched arrival orders

Engineering Contradiction:
Improveparallelism of secure computationVSAvoidcomplexity of synchronization control
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The relay device acts as a central coordinator that enables parallelism while managing synchronization. It receives fragments sequentially from the data holder, then distributes them to multiple secure computation devices with controlled timing. This allows parallel processing across multiple devices while the relay device handles the complexity of ensuring synchronized arrival, preventing mismatched orders without requiring complex peer-to-peer synchronization between secure computation devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11496893B2Secure computation system and relay device, and method, program, and recording medium thereof
Publication Date: 2022.11.08 NIPPON TELEGRAPH & TELEPHONE CORP
  • US11496893B2 patent drawing
  • US11496893B2 patent drawing
  • US11496893B2 patent drawing

AI summary

A relay device transfers a plurality of original data fragments corresponding to a plurality of secret sharing values of original data to a plurality of secure computation devices, transfers, to each of the secure computation devices, a request to send a result fragment based on a secure computation result corresponding to any one of the original data fragments, and transfers the result fragment. The relay device controls timing with which the original data fragments are transferred and timing with which the request to send is transferred.