Homomorphic encryption processing method, system, electronic device, storage medium and program product

Abstract

The present invention provides a homomorphic encryption processing method, system, electronic device, storage medium and program product, including: a noise test step: using a homomorphic encryption algorithm to homomorphically encrypt the original data to obtain first homomorphic encrypted data; segmenting the first homomorphic encrypted data according to a segment length to obtain a plurality of first sub-segments; performing a processing step on each of the first sub-segments to obtain a homomorphic encryption processing result of the first sub-segment, performing the same processing step on the original data to obtain an original processing result of the original data corresponding to the first sub-segment; obtaining noise according to the homomorphic encryption processing result and the original processing result; a debugging step: determining whether the noise is within a preset allowable range, if so, allowing the use of the homomorphic encryption algorithm; if not, adjusting the encryption parameters and the segment length, and performing the noise test step again. The present invention can achieve homomorphic encryption data processing that is both efficient and noise-controlled.

Description

Technical Field

[0001] The present invention relates to the field of homomorphic encryption technology, and specifically to a homomorphic encryption processing method, system, electronic device, storage medium and program product. Background Art

[0002] In homomorphic encryption technology, an encrypted database allows computing operations to be performed on ciphertext data without decrypting the data, which is crucial for protecting data privacy. Traditional homomorphic encryption database systems (FHE-based DBMS) usually use homomorphic comparison operators to implement various SQL query operations, such as data filtering (SELECT), data connection (JOIN), data grouping (GROUP BY), and aggregation functions.

[0003] However, current homomorphic comparison operators face several key challenges when processing complex SQL queries:

[0004] Low precision problem: Existing homomorphic comparison operators can usually only process integer data less than 6 bits. This is because the noise accumulation problem in homomorphic encryption operations will lead to a decrease in calculation accuracy, limiting the range of data that the operator can process. This low precision limits the application of homomorphic encryption databases in high-precision computing scenarios.

[0005] Performance bottleneck: Homomorphic comparison operations usually require comparing each encrypted data item one by one, especially when large-scale data and complex logical queries are involved. This one-by-one comparison method leads to a significant increase in computing time, especially in JOIN and GROUP BY operations.

[0006] Logical operation complexity: Existing methods often lack efficient optimization strategies when dealing with complex logical connections (such as AND, OR). These operations usually require a lot of computing resources, resulting in further performance degradation.

[0007] Insufficient noise management: Existing homomorphic comparison methods have deficiencies in noise management and cannot effectively control the accumulation of noise, thus affecting the accuracy of the calculation results. Although some technologies have improved noise management, these methods are still insufficient to meet the needs when processing large-scale data.

[0008] Due to the above defects and deficiencies, current homomorphic encryption database systems face significant challenges in processing complex and high-precision queries. These problems not only limit the practical application scenarios of homomorphic encryption technology, but also affect the efficiency and accuracy of data analysis.

[0009] There is currently a lack of simple and effective solutions to the above problems. Summary of the invention

[0010] The purpose of the present invention is to provide a homomorphic encryption processing method, system, electronic device, storage medium and program product, which utilizes adjustable high-precision segmented processing, combined with advanced noise management technology and logical operation optimization strategy, to achieve homomorphic encryption data processing that is both efficient and noise-controlled.

[0011] To achieve the above-mentioned purpose, the present invention provides a homomorphic encryption processing method, comprising: a noise testing step: using a homomorphic encryption algorithm to homomorphically encrypt original data to obtain first homomorphic encrypted data corresponding to the original data; segmenting the first homomorphic encrypted data according to a segment length to obtain a plurality of first sub-segments; executing a processing step for each of the first sub-segments to obtain a homomorphic encryption processing result of the first sub-segment, and executing the same processing step for a portion of the original data corresponding to each of the first sub-segments to obtain an original processing result of the portion of the original data corresponding to the first sub-segment; obtaining noise based on the homomorphic encryption processing result and the original processing result; a debugging step: determining whether the noise obtained in the noise testing step is within a preset allowable range, and if so, allowing the use of the homomorphic encryption algorithm in this noise testing step; if not, adjusting the encryption parameters and\or the segment length of the homomorphic encryption algorithm, and executing the noise testing step again.

[0012] Optionally, it also includes a using step, which includes: calling the homomorphic encryption algorithm allowed to be used in the debugging step, homomorphically encrypting the encrypted data, and obtaining second homomorphic encrypted data; calling the segmentation length allowed to be used in the debugging step, segmenting the second homomorphic encrypted data, and obtaining a plurality of second sub-segments; each time a processing step needs to be performed on the encrypted data, performing the processing step on each of the second sub-segments; and obtaining the processing result of the encrypted data based on the processing result of each of the second sub-segments.

[0013] Optionally, before determining whether the noise obtained in the noise testing step is within a preset allowable range, first call the reduction algorithm to perform noise reduction on the noise; if the noise after noise reduction is within a preset allowable range, the homomorphic encryption algorithm in this noise testing step is allowed to be used; obtaining the processing result of the encrypted data according to the processing result of each second sub-segment specifically includes: for each processing result of the second sub-segment, call the reduction algorithm to perform noise reduction, and obtain the processing result of the encrypted data according to the processing result of the second sub-segment after noise reduction.

[0014] Optionally, the calling of the reduction algorithm performs noise reduction on the noise, specifically including: obtaining the noise corresponding to the first subsegment according to the homomorphic encryption processing result of each first subsegment and the corresponding original processing result; performing noise reduction on the noise of each first subsegment, and obtaining the noise of the entire first homomorphic encrypted data according to the reduced noise of each first subsegment.

[0015] Optionally, based on the processing result of each second sub-segment, the processing result of the encrypted data is obtained, specifically including: generating a Boolean value based on the processing result of each second sub-segment; and obtaining the processing result of the encrypted data based on several generated Boolean values.

[0016] To achieve the above object, the present invention further provides a homomorphic encryption data processing system, comprising:

[0017] A noise testing module is used to execute a noise testing step, which includes: using a homomorphic encryption algorithm to homomorphically encrypt the original data to obtain first homomorphic encrypted data corresponding to the original data; segmenting the first homomorphic encrypted data according to a segment length to obtain a plurality of first sub-segments; executing a processing step for each of the first sub-segments to obtain a homomorphic encryption processing result of the first sub-segment, and executing the same processing step for the original data corresponding to each of the first sub-segments to obtain an original processing result of the original data corresponding to the first sub-segment; obtaining noise based on the homomorphic encryption processing result and the original processing result; a debugging module is used to execute a debugging step, which includes: determining whether the noise obtained in the noise testing step is within a preset allowable range, and if so, allowing the use of the homomorphic encryption algorithm in this noise testing step; if not, adjusting the encryption parameters of the homomorphic encryption algorithm and the segment length, and executing the noise testing step again.

[0018] Optionally, the homomorphic encryption data processing system also includes an execution module for executing a use step, wherein the use step includes: calling the homomorphic encryption algorithm allowed for use in the debugging step, homomorphically encrypting the encrypted data, and obtaining second homomorphic encrypted data; calling the segmentation length allowed for use in the debugging step, segmenting the second homomorphic encrypted data, and obtaining a plurality of second sub-segments; each time a processing step needs to be executed on the encrypted data, executing the processing step on each of the second sub-segments; and obtaining a processing result of the encrypted data based on the processing result of each of the second sub-segments.

[0019] To achieve the above-mentioned purpose, the present invention also provides an electronic device, which includes: a memory storing a computer program; a processor communicatively connected to the memory, and executing any one of the homomorphic encryption processing methods described above when the computer program is called; and a display communicatively connected to the processor and the memory, and used to display a GUI interaction interface related to the homomorphic encryption processing method.

[0020] To achieve the above objectives, the present invention also provides a readable storage medium storing a computer program, which, when executed by a processor, implements any of the above-mentioned homomorphic encryption processing methods.

[0021] To achieve the above objectives, the present invention also provides a computer program product, which, when executed by a processor, implements any of the above-mentioned homomorphic encryption processing methods.

[0022] The homomorphic encryption processing method, system, electronic device, storage medium and program product provided by the present invention have the following beneficial effects:

[0023] The present invention provides a homomorphic encryption processing method, comprising: a noise testing step: using a homomorphic encryption algorithm to homomorphically encrypt original data to obtain first homomorphic encrypted data corresponding to the original data; segmenting the first homomorphic encrypted data according to a segment length to obtain a plurality of first sub-segments; executing a processing step for each of the first sub-segments to obtain a homomorphic encryption processing result of the first sub-segment, and executing the same processing step for the original data corresponding to each of the first sub-segments to obtain an original processing result of the original data corresponding to the first sub-segment; obtaining noise according to the homomorphic encryption processing result and the original processing result; a debugging step: determining whether the noise obtained in the noise testing step is within a preset allowable range, and if so, allowing the use of the homomorphic encryption algorithm in this noise testing step; if not, adjusting the encryption parameters of the homomorphic encryption algorithm and\or the segment length, and executing the noise testing step again. With such a configuration, the present invention obtains suitable segment length and encryption parameters by segmenting the homomorphically encrypted data and performing noise debugging, and then performs segment processing of the homomorphically encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphically encrypted data and reliable noise control.

[0024] The present invention also provides a homomorphic encryption data processing system, and since the homomorphic encryption data processing system is used to execute any of the above homomorphic encryption processing methods, the homomorphic encryption data processing system can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encryption data and performing noise debugging, and then perform segment processing of the homomorphic encryption data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encryption data and reliable noise control.

[0025] The present invention also provides an electronic device, which is used to execute any of the above-mentioned homomorphic encryption processing methods. Therefore, the electronic device can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encrypted data and performing noise debugging, and then perform segment processing of the homomorphic encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encrypted data and reliable noise control.

[0026] The present invention also provides a readable storage medium, which is used to execute any of the above-mentioned homomorphic encryption processing methods. Therefore, the readable storage medium can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encrypted data and performing noise debugging, and then perform segment processing of the homomorphic encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encrypted data and reliable noise control.

[0027] The present invention also provides a computer program product, which is used to execute any of the above homomorphic encryption processing methods. Therefore, the computer program product can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encrypted data and performing noise debugging, and then perform segment processing of the homomorphic encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encrypted data and reliable noise control. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 A flowchart of a homomorphic encryption processing method provided in accordance with an embodiment of the present invention.

[0029] Figure 2 A schematic diagram of the block structure of an electronic device provided by an embodiment of the present invention.

[0030] The accompanying drawings are denoted as follows:

[0031] 101 - processor; 102 - communication interface; 103 - memory; 104 - communication bus; 105 - display. DETAILED DESCRIPTION

[0032] In order to make the purpose, advantages and features of the present invention clearer, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that the drawings are all in a very simplified form and are not drawn to scale, and are only used to conveniently and clearly assist in explaining the purpose of the embodiments of the present invention. In addition, the structure shown in the drawings is often a part of the actual structure. In particular, the emphasis of each drawing is different, and sometimes different scales are used.

[0033] It should be understood that when an element or layer is referred to as "on...", "connected to" other elements or layers, it can be directly on other elements or layers, connected to other elements or layers, or there can be intervening elements or layers. On the contrary, when an element is referred to as "directly on...", "directly connected to" other elements or layers, there is no intervening element or layer. Although the terms first, second, third, etc. can be used to describe various elements, components, regions, layers and / or parts, these elements, components, regions, layers and / or parts should not be limited by these terms. These terms are only used to distinguish an element, component, region, layer or part from another element, component, region, layer or part. Therefore, without departing from the teachings of the present invention, the first element, component, region, layer or part discussed below can be expressed as a second element, component, region, layer or part. Spatial relationship terms such as "under...", "below", "below", "above...", "above", "above", etc., can be used here for the convenience of description to describe the relationship between an element or feature shown in the figure and other elements or features. It should be understood that, in addition to the orientation shown in the figure, the spatial relationship terms are intended to include different orientations of the devices in use and operation. For example, if the device in the accompanying drawings is turned over, then, the elements or features described as "under...", "below", "below" will be oriented to be "on" other elements or features. The device can be oriented in addition (rotated 90 degrees or other orientations) and the spatial descriptors used herein are interpreted accordingly. The purpose of the terms used herein is only to describe specific embodiments and is not intended to be a limitation of the present invention. When used herein, the singular forms of "one", "one" and "said / the" are also intended to include plural forms, unless the context clearly indicates another way. It should also be understood that the term "include" is used to determine the presence of features, steps, operations, elements and / or parts, but does not exclude the presence or addition of one or more other features, steps, operations, elements, parts and / or groups. When used herein, the term "and / or" includes any and all combinations of the relevant listed items.

[0034] The purpose of the present invention is to provide a homomorphic encryption processing method, system, electronic device, storage medium and program product, which utilizes adjustable high-precision segmented processing, combined with advanced noise management technology and logical operation optimization strategy, to achieve homomorphic encryption data processing that is both efficient and noise-controlled.

[0035] Please refer to Figure 1 , Figure 1 The following is a flow chart of a homomorphic encryption processing method provided by an embodiment of the present invention. Figure 1 To achieve the above purpose, the present invention provides a homomorphic encryption processing method, comprising:

[0036] Noise test steps:

[0037] Perform homomorphic encryption on the original data using a homomorphic encryption algorithm to obtain first homomorphic encrypted data corresponding to the original data;

[0038] The first homomorphically encrypted data is segmented according to a segment length to obtain a plurality of first sub-segments; a processing step is performed on each of the first sub-segments to obtain a homomorphic encryption processing result of the first sub-segment, and the same processing step is performed on a portion of the original data corresponding to each of the first sub-segments to obtain an original processing result of the portion of the original data corresponding to the first sub-segment;

[0039] Obtaining noise according to the homomorphic encryption processing result and the original processing result;

[0040] Debugging steps:

[0041] Determine whether the noise obtained in the noise testing step is within a preset allowable range, and if so, allow the homomorphic encryption algorithm in the noise testing step to be used;

[0042] If not, adjust the encryption parameters of the homomorphic encryption algorithm and / or the segment length, execute the noise testing step again, and repeat the cycle until the noise obtained in the noise testing step is within a preset allowable range.

[0043] In this way, the present invention obtains a suitable segment length and encryption parameters by segmenting the homomorphically encrypted data and performing noise debugging, and then performs segment processing of the encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphically encrypted data and reliable noise control. It should be noted that the processing step refers to any processing operation on the data, and the specific content of the processing step is not limited, which depends on the business needs of the user.

[0044] After debugging is completed, the homomorphic encryption algorithm and the segment length after the debugged encryption parameters can be used to process the homomorphic encryption data. Based on this, the present invention also includes a use step, which includes:

[0045] Calling the homomorphic encryption algorithm allowed to be used in the debugging step, performing homomorphic encryption on the encrypted data, and obtaining second homomorphic encrypted data;

[0046] Calling the segment length allowed to be used in the debugging step, segmenting the second homomorphically encrypted data to obtain a plurality of second sub-segments;

[0047] Each time a processing step needs to be performed on the encrypted data, the processing step is performed on each of the second sub-segments;

[0048] The processing result of the encrypted data is obtained according to the processing result of each of the second sub-segments.

[0049] The encryption parameters include but are not limited to encryption depth and key length. The segment length can select an appropriate precision level (for example, 8 bits, 16 bits, 32 bits), and the precision setting can be dynamically adjusted and debugged according to actual needs.

[0050] Specifically, obtaining the processing result of the encrypted data according to the processing result of each of the second sub-segments specifically includes:

[0051] The processing result of each of the second sub-segments generates a Boolean value;

[0052] The processing result of the encrypted data is obtained according to the generated Boolean values.

[0053] Weighted logic or bit operations can be used to combine the comparison results of each sub-segment into a final comparison result. For example, when performing a numerical comparison operation on encrypted data, the high-order sub-segments are compared first, and then the comparison results are gradually propagated to the low-order sub-segments to finally form an overall comparison result.

[0054] Furthermore, before determining whether the noise obtained in the noise testing step is within a preset allowable range, a reduction algorithm is first called to perform noise reduction on the noise;

[0055] If the noise after noise reduction is within a preset allowable range, the homomorphic encryption algorithm in the noise testing step is allowed to be used;

[0056] The obtaining, according to the processing result of each of the second sub-segments, a processing result of the encrypted data specifically includes:

[0057] For each processing result of the second sub-segment, the reduction algorithm is called to perform noise reduction, and the processing result of the encrypted data is obtained according to the processing result of the second sub-segment after the noise reduction.

[0058] In this way, the present invention sets a noise distribution control mechanism to regulate the comparison results to maintain the accuracy in the calculation process. After each noise test operation, noise suppression technology is applied to reduce the impact of noise on the results. A noise threshold is set to identify whether the noise level exceeds the allowable range. The threshold can be dynamically adjusted according to application requirements. Noise is divided into acceptable noise and unacceptable noise. Acceptable noise is within the set accuracy range and does not require further processing; unacceptable noise needs to be regulated, or the regulation is abandoned on the premise that it still does not meet the allowable range after regulation to adjust the encryption parameters and segment length.

[0059] Each time the noise is recorded, the record includes the mean, variance, and characteristics of the noise distribution. Use noise measurement tools or algorithms to estimate the size and distribution of the noise. Based on the test results, a noise model can be established. This can be a Gaussian noise model, a uniform noise model, etc., depending on the actual distribution of the noise. The noise model is used to predict and control the impact of noise on the comparison results.

[0060] In an exemplary embodiment, the implementation of the noise reduction can be divided into local reduction and global reduction. The implementation of the local reduction includes noise reduction, that is, local reduction of noise. For example, a Gaussian filter is used to smooth the noise to reduce the impact of noise on the comparison results. The implementation of the local reduction also includes noise standardization, that is, standardizing the noise to control the impact of noise on the results. For example, the mean and variance of the noise are adjusted by a standardization algorithm to be within a set range. The global reduction includes noise adjustment, that is, adjusting the parameters of homomorphic encryption to globally reduce noise. Increasing the encryption depth or key length to reduce the noise level is achieved in the debugging step.

[0061] The idea of ​​global reduction also includes processing the noise of each first field separately and then performing weighted processing or bit operation processing. Based on this, the present invention further provides the following technical solutions:

[0062] The calling of the reduction algorithm to perform noise reduction on the noise specifically includes:

[0063] According to the homomorphic encryption processing result of each first subsegment and the corresponding original processing result thereof, obtaining the noise corresponding to the first subsegment;

[0064] Noise reduction is performed on the noise of each of the first subsegments, and the noise of the entire first homomorphically encrypted data is obtained based on the reduced noise of each of the first subsegments.

[0065] To achieve the above object, the present invention further provides a homomorphic encryption data processing system, comprising:

[0066] The noise testing module is used to perform a noise testing step, wherein the noise testing step includes:

[0067] Use a homomorphic encryption algorithm to homomorphically encrypt the original data to obtain first homomorphic encrypted data corresponding to the original data;

[0068] Segmenting the first homomorphically encrypted data according to a segment length to obtain a plurality of first sub-segments;

[0069] Performing a processing step on each of the first sub-segments to obtain a homomorphic encryption processing result of the first sub-segment, performing the same processing step on the original data corresponding to each of the first sub-segments to obtain an original processing result of the original data corresponding to the first sub-segment; and obtaining noise according to the homomorphic encryption processing result and the original processing result;

[0070] The debugging module is used to execute the debugging steps, and the debugging steps include:

[0071] Determine whether the noise obtained in the noise testing step is within a preset allowable range, and if so, allow the homomorphic encryption algorithm in the noise testing step to be used;

[0072] If not, adjust the encryption parameters of the homomorphic encryption algorithm and / or the segment length, and perform the noise testing step again.

[0073] After debugging is completed, the homomorphic encryption algorithm and the segment length after the debugged encryption parameters can be used to process the homomorphic encrypted data. Based on this, the homomorphic encryption data processing system further includes an execution module for executing the use steps, and the use steps include:

[0074] Calling the homomorphic encryption algorithm allowed to be used in the debugging step, performing homomorphic encryption on the encrypted data, and obtaining second homomorphic encrypted data;

[0075] Calling the segment length allowed to be used in the debugging step, segmenting the second homomorphically encrypted data to obtain a plurality of second sub-segments;

[0076] Each time a processing step needs to be performed on the encrypted data, the processing step is performed on each of the second sub-segments;

[0077] The processing result of the encrypted data is obtained according to the processing result of each of the second sub-segments.

[0078] Since the homomorphic encryption data processing system is used to execute any of the above homomorphic encryption processing methods, the homomorphic encryption data processing system can obtain appropriate segment lengths and encryption parameters by segmenting the homomorphic encryption data and performing noise debugging, and then perform segment processing of the homomorphic encryption data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encryption data and reliable noise control.

[0079] Since the homomorphic encryption data processing system provided by the present invention and the homomorphic encryption processing method described above belong to the same inventive concept, the homomorphic encryption data processing system provided by the present invention has all the advantages of the homomorphic encryption processing method described above, and therefore the beneficial effects of the homomorphic encryption data processing system provided by the present invention will not be described one by one here.

[0080] To achieve the above object, the present invention also provides an electronic device, please refer to Figure 2 , Figure 2 FIG. 1 is a block diagram of an electronic device provided by an embodiment of the present invention. Figure 2 As shown, the electronic device includes:

[0081] A memory 103 storing a computer program;

[0082] A processor 101 is communicatively connected to the memory, and executes any one of the above homomorphic encryption processing methods when calling the computer program;

[0083] The display 105 is communicatively connected to the processor and the memory, and is used to display a GUI interaction interface related to the homomorphic encryption processing method.

[0084] like Figure 2 As shown, the electronic device also includes a communication interface 102 and a communication bus 104, wherein the processor 101, the communication interface 102, and the memory 103 communicate with each other through the communication bus 104. The communication bus 104 can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus 104 can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. The communication interface 102 is used for communication between the above-mentioned electronic device and other devices.

[0085] The processor 101 referred to in the present invention may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc. The processor 101 is the control center of the electronic device, and various interfaces and lines are used to connect various parts of the entire electronic device.

[0086] The memory 103 may be used to store the computer program. The processor 101 implements various functions of the electronic device by running or executing the computer program stored in the memory 103 and calling the data stored in the memory 103 .

[0087] The memory 103 may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0088] Since the electronic device is used to execute any of the above-mentioned homomorphic encryption processing methods, the electronic device can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encrypted data and performing noise debugging, and then perform segment processing of the homomorphic encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encrypted data and reliable noise control.

[0089] Since the electronic device provided by the present invention and the homomorphic encryption processing method described above belong to the same inventive concept, the electronic device provided by the present invention has all the advantages of the homomorphic encryption processing method described above, and the beneficial effects of the electronic device provided by the present invention will not be described one by one here.

[0090] To achieve the above-mentioned purpose, the present invention provides a readable storage medium storing a computer program, which, when executed by a processor, implements the homomorphic encryption processing method as described in any one of the above. Since the readable storage medium is used to execute any of the above-mentioned homomorphic encryption processing methods. Therefore, the readable storage medium can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encrypted data and performing noise debugging, and then perform segment processing of the homomorphic encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encrypted data and reliable noise control.

[0091] Since the readable storage medium provided by the present invention and the homomorphic encryption processing method described above belong to the same inventive concept, the readable storage medium provided by the present invention has all the advantages of the homomorphic encryption processing method described above, and the beneficial effects of the readable storage medium provided by the present invention will not be described one by one here.

[0092] The readable storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. The readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer hard disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this article, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, a device or a device or used in combination with it.

[0093] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program codes. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, device, or device. The program code contained on the computer-readable medium may be transmitted using any suitable medium, including but not limited to wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0094] The present invention also provides a computer program product, which, when executed by a processor, implements any of the above-mentioned homomorphic encryption processing methods.

[0095] The present invention also provides a computer program product, which is used to execute any of the above homomorphic encryption processing methods. Therefore, the computer program product can obtain a suitable segment length and encryption parameters by segmenting the homomorphic encrypted data and performing noise debugging, and then perform segment processing of the homomorphic encrypted data according to the segment length and encryption parameters, thereby achieving both rapid processing of homomorphic encrypted data and reliable noise control.

[0096] Since the computer program product provided by the present invention and the homomorphic encryption processing method described above belong to the same inventive concept, the computer program product provided by the present invention has all the advantages of the homomorphic encryption processing method described above, and the beneficial effects of the computer program product provided by the present invention will not be described one by one here.

[0097] It should be noted that the various embodiments in this specification are described in a progressive manner, and any embodiment focuses on the differences from other embodiments, and the same or similar parts between the various embodiments can be referred to each other. For the system disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part description.

[0098] It should also be noted that, although the present invention has been disclosed as a preferred embodiment, the above embodiment is not intended to limit the present invention. For any technician familiar with the art, without departing from the scope of the technical solution of the present invention, the technical content disclosed above can be used to make many possible changes and modifications to the technical solution of the present invention, or modified into equivalent embodiments of equivalent changes. Therefore, any simple modification, equivalent change and modification made to the above embodiments according to the technical essence of the present invention without departing from the content of the technical solution of the present invention still falls within the scope of protection of the technical solution of the present invention.

[0099] It should also be understood that, unless otherwise specified or indicated, the terms "first", "second", "third", etc. in the specification are merely used to distinguish between the various components, elements, steps, etc. in the specification, and are not used to indicate the logical relationship or sequential relationship between the various components, elements, steps, etc.

[0100] It should also be recognized that the terms described herein are used only to describe specific embodiments and are not intended to limit the scope of the invention. It should be noted that the singular forms "a" and "an" used herein and in the appended claims include plural references unless the context clearly indicates otherwise. For example, a reference to "a step" or "a device" means a reference to one or more steps or devices, and may include secondary steps and secondary devices. All conjunctions used should be understood in the broadest sense. And, the word "or" should be understood to have the definition of a logical "or", rather than a logical "exclusive or", unless the context clearly indicates otherwise. In addition, the implementation of embodiments of the present invention may include performing selected tasks manually, automatically, or in combination.

Claims

1. A homomorphic encryption processing method, characterized in that: include: Noise test steps: Perform homomorphic encryption on the original data using a homomorphic encryption algorithm to obtain first homomorphic encrypted data corresponding to the original data; Segmenting the first homomorphically encrypted data according to a segment length to obtain a plurality of first sub-segments; Performing a processing step on each of the first subsegments to obtain a homomorphic encryption processing result of the first subsegment, and performing the same processing step on a portion of the original data corresponding to each of the first subsegments to obtain an original processing result of the portion of the original data corresponding to the first subsegment; Obtaining noise according to the homomorphic encryption processing result and the original processing result; Debugging steps: Determine whether the noise obtained in the noise testing step is within a preset allowable range, and if so, allow the homomorphic encryption algorithm in the noise testing step to be used; If not, adjust the encryption parameters of the homomorphic encryption algorithm and / or the segment length, and perform the noise test step again; Before determining whether the noise obtained in the noise testing step is within a preset allowable range, firstly calling a reduction algorithm to perform noise reduction on the noise; If the noise after noise reduction is within a preset allowable range, the homomorphic encryption algorithm in the noise testing step is allowed to be used; The calling of the reduction algorithm to perform noise reduction on the noise specifically includes: According to the homomorphic encryption processing result of each first subsegment and the corresponding original processing result thereof, obtaining the noise corresponding to the first subsegment; Noise reduction is performed on the noise of each of the first subsegments, and the noise of the entire first homomorphically encrypted data is obtained based on the reduced noise of each of the first subsegments.

2. The homomorphic encryption processing method according to claim 1, characterized in that: Also included are use steps, the use steps comprising: Calling the homomorphic encryption algorithm allowed to be used in the debugging step, performing homomorphic encryption on the encrypted data, and obtaining second homomorphic encrypted data; Calling the segment length allowed to be used in the debugging step, segmenting the second homomorphically encrypted data to obtain a plurality of second sub-segments; Each time a processing step needs to be performed on the encrypted data, the processing step is performed on each of the second sub-segments; The processing result of the encrypted data is obtained according to the processing result of each of the second sub-segments.

3. The homomorphic encryption processing method according to claim 2, characterized in that: The obtaining, according to the processing result of each of the second sub-segments, a processing result of the encrypted data specifically includes: For each processing result of the second sub-segment, the reduction algorithm is called to perform noise reduction, and the processing result of the encrypted data is obtained according to the processing result of the second sub-segment after the noise reduction.

4. The homomorphic encryption processing method according to claim 2, characterized in that: Obtaining a processing result of the encrypted data according to a processing result of each of the second sub-segments, specifically comprising: The processing result of each of the second sub-segments generates a Boolean value; The processing result of the encrypted data is obtained according to the generated Boolean values.

5. An electronic device, characterized in that: The electronic device comprises: a memory storing a computer program; A processor, communicatively connected to the memory, and configured to execute the homomorphic encryption processing method according to any one of claims 1 to 4 when calling the computer program; A display is communicatively connected to the processor and the memory, and is used to display a GUI interaction interface related to the homomorphic encryption processing method.

6. A readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the homomorphic encryption processing method as described in any one of claims 1 to 4 is implemented.

7. A computer program product, characterized in that When the computer program product is executed by a processor, the homomorphic encryption processing method as described in any one of claims 1 to 4 is implemented.

Images