Electronic Compilation Device for Homomorphic Ciphertext Bootstrapping

Solution Overview

Problem

Conventional compilers struggle to efficiently perform bootstrapping operations for homomorphic encrypted ciphertext, making it difficult to develop programs that can process encrypted data securely.

Innovation Solution

An electronic apparatus and method that automatically determines the need for bootstrapping during compilation, inserting bootstrapping operations at optimal times to expand the plaintext space of homomorphic encrypted ciphertext.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a conventional compiler is used to process homomorphic encrypted ciphertext, then the program can be compiled, but the bootstrapping operation cannot be easily processed

Engineering Contradiction:

Improveease of processing bootstrapping operationVSAvoidcapability to handle homomorphic encrypted ciphertext

Core Design Contradiction:

Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The compiler automatically detects when bootstrapping operations are needed and generates the appropriate code without requiring manual intervention. The system analyzes the plaintext space requirements and autonomously inserts bootstrapping operations at the correct points in the program execution flow.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The compiler performs preliminary analysis during the compilation process to identify operations that will require bootstrapping. By detecting potential bootstrapping needs in advance and preparing the necessary code structures during compilation, the system ensures smooth runtime execution without ad-hoc interventions.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If manual bootstrapping insertion is implemented, then the program can handle encrypted data, but the development efficiency decreases

Engineering Contradiction:

Improvesecurity of data processingVSAvoidprogram development efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The compiler automatically detects when bootstrapping operations are needed and generates the appropriate code without requiring manual intervention. The system analyzes the plaintext space requirements and autonomously inserts bootstrapping operations at the correct points in the program execution flow.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The compiler acts as an intermediary between the programmer's high-level code and the runtime system's encrypted data processing requirements. It translates security requirements into automated bootstrapping operations, shielding developers from complex security implementation details while ensuring proper encryption handling.

Inventive Principle:

Principle #24Intermediary (Mediator)

3Reliability

If bootstrapping operations are frequently inserted, then the plaintext space can be maintained, but the execution time increases

Engineering Contradiction:

Improveplaintext space managementVSAvoidexecution time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The compiler performs preliminary analysis during the compilation process to identify operations that will require bootstrapping. By detecting potential bootstrapping needs in advance and preparing the necessary code structures during compilation, the system ensures smooth runtime execution without ad-hoc interventions.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The compiler analyzes the program's plaintext space requirements and provides feedback on where bootstrapping operations are necessary. This feedback mechanism allows the system to optimize the placement of bootstrapping operations, inserting them only where absolutely necessary to maintain security while minimizing execution time overhead.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS20250278250A1Electronic device for compiling and methods thereof

Publication Date: 2025.09.04 CRYPTO LAB INC

AI summary

Disclosed is an electronic apparatus. The electronic apparatus includes an interface, a memory in which a compiler is stored, and a processor. The processor is configured to based on a first type of program is input through the interface, convert the program into a second type of program for processing a homomorphic encrypted ciphertext using the compiler, and identify a time when a bootstrapping is required to expand a plaintext space of the homomorphic encrypted ciphertext in the conversion process, and generate a code for inserting a bootstrapping operation at the identified time.