Batch Encryption Method for Homomorphic Processing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional encryption algorithms can only encrypt one plaintext at a time, leading to inefficient use of ciphertext space and increased ciphertext data, resulting in low network transmission and terminal calculation efficiency in multi-party secure computing.

Innovation Solution

Implementing a batch encryption method that splices multiple plaintexts into a single target plaintext based on a predetermined rule, allowing them to be encrypted simultaneously using an addition homomorphic encryption algorithm, thereby reducing the number of ciphertexts and improving encryption efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional encryption algorithms encrypt one plaintext at a time, then encryption simplicity is maintained, but encryption efficiency deteriorates and ciphertext quantity increases

Engineering Contradiction:

Improveencryption efficiencyVSAvoidencryption process complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple plaintexts into a single batch encryption operation. Multiple plaintexts are padded and concatenated to form a unified encryption target, allowing simultaneous encryption of multiple data items in a single operation, thereby improving encryption efficiency while maintaining manageable process complexity through structured consolidation

Inventive Principle:

Principle #5Merging (Combining)

2Quantity of substance

If multiple plaintexts are encrypted separately, then encryption flexibility is maintained, but network traffic and ciphertext data quantity increase

Engineering Contradiction:

Improveciphertext quantityVSAvoidnetwork transmission energy

Core Design Contradiction:

Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent combines multiple separate encryption operations into a single batch encryption that produces one ciphertext from multiple plaintexts. This consolidation reduces the total number of ciphertexts generated, thereby decreasing network transmission volume and associated energy consumption while maintaining the ability to process multiple plaintexts through structured batching

Inventive Principle:

Principle #5Merging (Combining)

3Loss of time

If sequential encryption of multiple plaintexts is used, then implementation simplicity is maintained, but calculation time and processing duration increase

Engineering Contradiction:

Improveencryption processing timeVSAvoidencryption throughput

Core Design Contradiction:

Loss of timeVSProductivity

Solution Approach 1:

The patent merges multiple sequential encryption operations into a single parallel batch encryption operation. By consolidating multiple plaintexts into one encryption target and processing them simultaneously, the system reduces total processing time and increases encryption throughput while maintaining implementation simplicity through standardized batch processing procedures

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS20230336327A1Batch encryption methods, related apparatuses, systems, devices, mediums, and program products

Publication Date: 2023.10.19 ALIPAY (HANGZHOU) INFORMATION TECH CO LTD

AI summary

Embodiments of this specification disclose computer-implemented methods, apparatuses, systems, mediums, and program products related to batch encryption. In an example computer-implemented method, N first plaintexts are obtained. The N first plaintexts are spliced based on a first predetermined rule to obtain a first target plaintext. The first target plaintext are encrypted by using a predetermined encryption algorithm to obtain a first target ciphertext. N is a positive integer greater than or equal to 2.