Encrypted Data Transmission Using Seed-Based Ciphertext Compression

Solution Overview

Problem

Homomorphic encryption, while enabling computations on encrypted data without decryption, results in large bandwidth occupation and communication delays, and increases client load, posing risks of ciphertext inconsistency.

Innovation Solution

An electronic apparatus uses a learning-with-error (LWE)-based or exact Cheon-Kim-Kim-Song (CKKS)-based encryption scheme to transmit a seed and upper bits of an integer for generating random vectors and integers, employing an extendable output function like Secure Hash Algorithm Keccak (SHAKE) to reduce data transmission, specifically by transmitting only the seed and upper bits of the integer to a server.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If homomorphic encryption is used to perform computations on encrypted data, then data security is improved, but transmission bandwidth occupation increases

Engineering Contradiction:

Improvedata securityVSAvoidtransmission bandwidth

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information (seed and upper bits of integer) from the full ciphertext and transmits this reduced data to the server. The server then reconstructs the necessary random vectors and performs computations using this extracted information, eliminating the need to transmit the entire ciphertext while maintaining security and computational functionality.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the ciphertext into critical components (seed for random vector generation and upper bits of the integer) and non-critical components. By transmitting only the critical components and reconstructing the rest locally or on the server, the system reduces transmission bandwidth while preserving the essential security and computational properties of the encrypted data.

Inventive Principle:

Principle #1Segmentation

2Reliability

If homomorphic encryption is used to perform computations on encrypted data, then data security is improved, but communication delay increases

Engineering Contradiction:

Improvedata securityVSAvoidcommunication delay

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential information (seed and upper bits of integer) from the full ciphertext and transmits this reduced data to the server. The server then reconstructs the necessary random vectors and performs computations using this extracted information, eliminating the need to transmit the entire ciphertext while maintaining security and computational functionality.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The client pre-computes and transmits the seed and upper bits of the integer before the server needs to perform computations. This preliminary action allows the server to reconstruct the random vectors and proceed with computations without waiting for the entire ciphertext transmission, reducing overall communication delay.

Inventive Principle:

Principle #10Preliminary action

3Reliability

If homomorphic encryption is used to perform computations on encrypted data, then data security is improved, but client load increases

Engineering Contradiction:

Improvedata securityVSAvoidclient load

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the essential information (seed and upper bits of integer) from the full ciphertext and transmits this reduced data to the server. The server then reconstructs the necessary random vectors and performs computations using this extracted information, eliminating the need to transmit the entire ciphertext while maintaining security and computational functionality.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The server performs the computation on the extracted information independently, using its own computational resources to process the seed and upper bits. This self-service approach shifts the computational burden from the client to the server, reducing client load while maintaining secure computation functionality.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS20260025266A1Electronic apparatus and control method thereof

Publication Date: 2026.01.22 CRYPTO LAB INC

AI summary

Disclosed is an electronic apparatus. The apparatus includes: a memory storing instructions; a communication interface; and at least one processor including processing circuitry, wherein the at least one processor is configured to obtain a ciphertext by using a learning-with-error (LWE)-based encryption scheme or an exact Cheon-Kim-Kim-Song (CKKS)-based encryption scheme, and control the communication interface to transmit, to a server, a seed for generating a random vector included in the ciphertext and upper bits of an integer included in the ciphertext.