Google Patentsopen access

Homomorphic encryption processing device, system including the same and method … — Samsung Electronics Co., Ltd. (US11575502B2)

ABSTRACT

Abstract

A homomorphic encryption processing device includes the processing circuitry is configured to generate ciphertext operation level information based on field information. The field information represents a technology field to which homomorphic encryption processing is applied. The ciphertext operation level information represents a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process. The processing circuitry is further configured to select and output a homomorphic encryption parameter based on the ciphertext operation level information. The processing circuitry is further configured to perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter. The homomorphic encryption processing device may adaptively generate a homomorphic encryption parameter according to a ciphertext operation level information determined based on a field information, and may perform a homomorphic encryption, a homomorphic decryption and a homomorphic operation based on the homomorphic encryption parameter.

Description

CROSS-REFERENCE TO RELATED APPLICATION

This U.S. non-provisional application claims priority under 35 USC § 119 to Korean Patent Application No. 10-2020-0053287, filed on May 4, 2020, in the Korean Intellectual Property Office (KIPO), the disclosure of which is incorporated by reference herein in its entirety.

BACKGROUND

1. Technical Field

Example embodiments relate generally to homomorphic encryption technologies, and more particularly to a homomorphic encryption processing device, a system including a homomorphic encryption processing device and a method of operating a homomorphic encryption processing device.

2. Discussion of the Related Art

A homomorphic encryption technology supports operations such as a computation, search and analysis in encrypted state. The homomorphic encryption technology is becoming more important in modern times as leakage of personal information becomes a problem. However, a size of a homomorphic ciphertext encrypted according to the homomorphic encryption technology may reach several tens of times a size of a plaintext, and a computational complexity of operations supported by the homomorphic encryption technology may also be very high.

SUMMARY

Some example embodiments may provide a homomorphic encryption processing device, a system including a homomorphic encryption processing device and a method of operating a homomorphic encryption processing device, capable of generating homomorphic encryption parameter according to a technology field to which homomorphic encryption processing is applied, and performing one of a homomorphic encryption, a homomorphic decryption and homomorphic operation based on the homomorphic encryption parameter.

According to example embodiments, a homomorphic encryption processing device comprises processing circuitry configured to generate ciphertext operation level information based on field information. The field information represents a technology field to which homomorphic encryption processing is applied. The ciphertext operation level information represents a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process. The processing circuitry is further configured to select and output a homomorphic encryption parameter based on the ciphertext operation level information. The processing circuitry is further configured to perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter.

According to example embodiments, a method of performing homomorphic encryption processing comprises receiving field information representing a technology field to which homomorphic encryption processing is applied, generating ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process, selecting a homomorphic encryption parameter based on the ciphertext operation level information, and performing one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter.

According to example embodiments, a homomorphic encryption system comprises a homomorphic encryption processing server, and one or more homomorphic encryption clients configured to request a service to the homomorphic encryption server. At least one of the homomorphic encryption processing server and the homomorphic encryption clients includes a homomorphic encryption processing device. The homomorphic encryption processing device comprises processing circuitry configured to generate ciphertext operation level information based on field information, the field information representing a technology field to which homomorphic encryption processing is applied, the ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process, configured to select and output a homomorphic encryption parameter based on the ciphertext operation level information, and configured to perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter.

The homomorphic encryption processing device, the system including the homomorphic encryption processing device and the method of performing a homomorphic encryption processing according to example embodiments of the present inventive concepts may adaptively generate a homomorphic encryption parameter according to a ciphertext operation level information determined based on a field information, and may perform a homomorphic encryption, a homomorphic decryption and a homomorphic operation based on the homomorphic encryption parameter. Accordingly, the homomorphic encryption processing device, the system including the homomorphic encryption processing device and the method of performing the homomorphic encryption processing may adaptively perform the homomorphic encryption, the homomorphic decryption and the homomorphic operation in consideration of the field information.

BRIEF DESCRIPTION OF THE DRAWINGS

Example embodiments of the present disclosure will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings.

FIG. 1 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

FIG. 2 A is a block diagram illustrating example embodiments of a ciphertext operation level determiner of FIG. 1 and FIG. 2 B is a diagram for describing a relationship between technology fields and ciphertext operation levels.

FIG. 3 A is a block diagram illustrating example embodiments of a parameter extractor of FIG. 1 and FIG. 3 B is a diagram for describing a relationship between ciphertext operation levels and a plurality of parameters.

FIG. 4 is a block diagram illustrating example embodiments of a homomorphic encryption processor of FIG. 1 .

FIG. 5 A is a block diagram illustrating example embodiments of an encryption unit of FIG. 4 , and FIG. 5 B is a block diagram illustrating example embodiments of a decryption unit of FIG. 4 .

FIG. 6 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

FIG. 7 A is a block diagram illustrating example embodiments of a security level determiner of FIG. 6 , and FIG. 7 B is a diagram for describing a relationship between technology fields and security levels.

FIG. 8 A is a block diagram illustrating a parameter extractor of FIG. 6 , and FIG. 8 B is a diagram for describing ciphertext operation levels, security levels and a plurality of parameters.

FIG. 9 is a block diagram illustrating example embodiments of a homomorphic encryption processing device according to some example embodiments.

FIG. 10 is a block diagram illustrating example embodiments of a homomorphic encryption processing device according to some example embodiments.

FIG. 11 is a flowchart illustrating a method of a homomorphic encryption processing according to some example embodiments.

FIG. 12 is a server and clients including a homomorphic encryption processing device according to some example embodiments.

FIGS. 13 , 14 and 15 are diagrams for describing an example of a network structure used for a deep learning performed by a homomorphic encryption processing device according to some example embodiments.

FIG. 16 is a block diagram illustrating a system including a homomorphic encryption processing device according to some example embodiments.

DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS

Various example embodiments will be described more fully hereinafter with reference to the accompanying drawings, in which some example embodiments are shown. In the drawings, like numerals refer to like elements throughout. The repeated descriptions may be omitted.

FIG. 1 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

Referring to FIG. 1 , a homomorphic encryption processing device 1000 includes a ciphertext operation level determiner 100 , a parameter extractor 300 and/or a homomorphic encryption processor 500 .

The ciphertext operation level determiner 100 receives field information FLDI from outside (for example, external to the ciphertext operation level determiner 100 or the homomorphic encryption processing device 1000 ), generates ciphertext operation level information CTLI based on the field information FLDI and outputs the ciphertext operation level information CTLI to the parameter extractor 300 .

The field information FLDI may represent one of a plurality of technology fields to which homomorphic encryption processing is applied. In some example embodiments, the technology field may be one of information and communication industry, finance and insurance industry, transportation and warehousing industry, service industry and healthcare industry. In some example embodiments, the plurality of technology fields may be classified according to a size of an amount of computational quantity of a homomorphic operation. The field information FLDI may also be referred to as scenario information in the sense of information representing an overall situation, such as process or result of homomorphic encryption technology being applied to the technology fields.

The ciphertext operation level information CTLI is generated based on the field information FLDI and may include information on a performance of a homomorphic operation performed by the homomorphic encryption processor 500 . For example, the ciphertext operation level information CTLI may include a value of a ciphertext operation level representing a maximum number of multiplication operations between homomorphic ciphertexts be performed without a bootstrapping process. In some example embodiments, the ciphertext operation level may be determined to be one of 20, 30 and 40, but a scope of the present inventive concepts is not limited thereto.

When the value of the ciphertext operation level increases, for example 20->40, performance of the homomorphic operation may increase, and a size of the ciphertext generated by the homomorphic encryption and a computational complexity of the homomorphic operation may increase. Conversely, when the value of the ciphertext operation level decreases, for example 40->20, the performance of the homomorphic operation may decrease, and the size of the ciphertext generated by the homomorphic encryption and the computational complexity of the homomorphic operation may decrease.

The parameter extractor 300 receives the ciphertext operation level information CTLI from the ciphertext operation level determiner 100 , selects a homomorphic encryption parameter PARAM according to homomorphic encryption schemes based on the ciphertext operation level information CTLI, and outputs the homomorphic encryption parameter PARAM to the homomorphic encryption processor 500 . The homomorphic encryption schemes may be predetermined or alternatively, desired, and the homomorphic encryption parameter PARAM may be selected among a plurality of parameters corresponding to the homomorphic encryption schemes, but the scope of the present inventive concepts is not limited thereto.

The homomorphic encryption processor 500 receives the homomorphic encryption parameter PARAM from the parameter extractor 300 , and receives at least one of a plaintext PTIN and a homomorphic ciphertext CTIN from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ). The homomorphic encryption processor 500 may perform a homomorphic encrypting on the plaintext PTIN based on the homomorphic encryption parameter PARAM to generate a homomorphic ciphertext CTOUT. The homomorphic encryption processor 500 may perform a homomorphic decrypting on a homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM to generate a plaintext PTOUT. The <figure-callout id="500" label="homomorphic encryption processor" filenames="US11575502-20230207-D00001.png,US11575502-20230207-D00004.png" state="{{st

CROSS-REFERENCE TO RELATED APPLICATION

This U.S. non-provisional application claims priority under 35 USC § 119 to Korean Patent Application No. 10-2020-0053287, filed on May 4, 2020, in the Korean Intellectual Property Office (KIPO), the disclosure of which is incorporated by reference herein in its entirety.

BACKGROUND

1. Technical Field

Example embodiments relate generally to homomorphic encryption technologies, and more particularly to a homomorphic encryption processing device, a system including a homomorphic encryption processing device and a method of operating a homomorphic encryption processing device.

2. Discussion of the Related Art

A homomorphic encryption technology supports operations such as a computation, search and analysis in encrypted state. The homomorphic encryption technology is becoming more important in modern times as leakage of personal information becomes a problem. However, a size of a homomorphic ciphertext encrypted according to the homomorphic encryption technology may reach several tens of times a size of a plaintext, and a computational complexity of operations supported by the homomorphic encryption technology may also be very high.

SUMMARY

Some example embodiments may provide a homomorphic encryption processing device, a system including a homomorphic encryption processing device and a method of operating a homomorphic encryption processing device, capable of generating homomorphic encryption parameter according to a technology field to which homomorphic encryption processing is applied, and performing one of a homomorphic encryption, a homomorphic decryption and homomorphic operation based on the homomorphic encryption parameter.

According to example embodiments, a homomorphic encryption processing device comprises processing circuitry configured to generate ciphertext operation level information based on field information. The field information represents a technology field to which homomorphic encryption processing is applied. The ciphertext operation level information represents a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process. The processing circuitry is further configured to select and output a homomorphic encryption parameter based on the ciphertext operation level information. The processing circuitry is further configured to perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter.

According to example embodiments, a method of performing homomorphic encryption processing comprises receiving field information representing a technology field to which homomorphic encryption processing is applied, generating ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process, selecting a homomorphic encryption parameter based on the ciphertext operation level information, and performing one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter.

According to example embodiments, a homomorphic encryption system comprises a homomorphic encryption processing server, and one or more homomorphic encryption clients configured to request a service to the homomorphic encryption server. At least one of the homomorphic encryption processing server and the homomorphic encryption clients includes a homomorphic encryption processing device. The homomorphic encryption processing device comprises processing circuitry configured to generate ciphertext operation level information based on field information, the field information representing a technology field to which homomorphic encryption processing is applied, the ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process, configured to select and output a homomorphic encryption parameter based on the ciphertext operation level information, and configured to perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter.

The homomorphic encryption processing device, the system including the homomorphic encryption processing device and the method of performing a homomorphic encryption processing according to example embodiments of the present inventive concepts may adaptively generate a homomorphic encryption parameter according to a ciphertext operation level information determined based on a field information, and may perform a homomorphic encryption, a homomorphic decryption and a homomorphic operation based on the homomorphic encryption parameter. Accordingly, the homomorphic encryption processing device, the system including the homomorphic encryption processing device and the method of performing the homomorphic encryption processing may adaptively perform the homomorphic encryption, the homomorphic decryption and the homomorphic operation in consideration of the field information.

BRIEF DESCRIPTION OF THE DRAWINGS

Example embodiments of the present disclosure will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings.

FIG. 1 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

FIG. 2 A is a block diagram illustrating example embodiments of a ciphertext operation level determiner of FIG. 1 and FIG. 2 B is a diagram for describing a relationship between technology fields and ciphertext operation levels.

FIG. 3 A is a block diagram illustrating example embodiments of a parameter extractor of FIG. 1 and FIG. 3 B is a diagram for describing a relationship between ciphertext operation levels and a plurality of parameters.

FIG. 4 is a block diagram illustrating example embodiments of a homomorphic encryption processor of FIG. 1 .

FIG. 5 A is a block diagram illustrating example embodiments of an encryption unit of FIG. 4 , and FIG. 5 B is a block diagram illustrating example embodiments of a decryption unit of FIG. 4 .

FIG. 6 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

FIG. 7 A is a block diagram illustrating example embodiments of a security level determiner of FIG. 6 , and FIG. 7 B is a diagram for describing a relationship between technology fields and security levels.

FIG. 8 A is a block diagram illustrating a parameter extractor of FIG. 6 , and FIG. 8 B is a diagram for describing ciphertext operation levels, security levels and a plurality of parameters.

FIG. 9 is a block diagram illustrating example embodiments of a homomorphic encryption processing device according to some example embodiments.

FIG. 10 is a block diagram illustrating example embodiments of a homomorphic encryption processing device according to some example embodiments.

FIG. 11 is a flowchart illustrating a method of a homomorphic encryption processing according to some example embodiments.

FIG. 12 is a server and clients including a homomorphic encryption processing device according to some example embodiments.

FIGS. 13 , 14 and 15 are diagrams for describing an example of a network structure used for a deep learning performed by a homomorphic encryption processing device according to some example embodiments.

FIG. 16 is a block diagram illustrating a system including a homomorphic encryption processing device according to some example embodiments.

DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS

Various example embodiments will be described more fully hereinafter with reference to the accompanying drawings, in which some example embodiments are shown. In the drawings, like numerals refer to like elements throughout. The repeated descriptions may be omitted.

FIG. 1 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

Referring to FIG. 1 , a homomorphic encryption processing device 1000 includes a ciphertext operation level determiner 100 , a parameter extractor 300 and/or a homomorphic encryption processor 500 .

The ciphertext operation level determiner 100 receives field information FLDI from outside (for example, external to the ciphertext operation level determiner 100 or the homomorphic encryption processing device 1000 ), generates ciphertext operation level information CTLI based on the field information FLDI and outputs the ciphertext operation level information CTLI to the parameter extractor 300 .

The field information FLDI may represent one of a plurality of technology fields to which homomorphic encryption processing is applied. In some example embodiments, the technology field may be one of information and communication industry, finance and insurance industry, transportation and warehousing industry, service industry and healthcare industry. In some example embodiments, the plurality of technology fields may be classified according to a size of an amount of computational quantity of a homomorphic operation. The field information FLDI may also be referred to as scenario information in the sense of information representing an overall situation, such as process or result of homomorphic encryption technology being applied to the technology fields.

The ciphertext operation level information CTLI is generated based on the field information FLDI and may include information on a performance of a homomorphic operation performed by the homomorphic encryption processor 500 . For example, the ciphertext operation level information CTLI may include a value of a ciphertext operation level representing a maximum number of multiplication operations between homomorphic ciphertexts be performed without a bootstrapping process. In some example embodiments, the ciphertext operation level may be determined to be one of 20, 30 and 40, but a scope of the present inventive concepts is not limited thereto.

When the value of the ciphertext operation level increases, for example 20-&gt;40, performance of the homomorphic operation may increase, and a size of the ciphertext generated by the homomorphic encryption and a computational complexity of the homomorphic operation may increase. Conversely, when the value of the ciphertext operation level decreases, for example 40-&gt;20, the performance of the homomorphic operation may decrease, and the size of the ciphertext generated by the homomorphic encryption and the computational complexity of the homomorphic operation may decrease.

The parameter extractor 300 receives the ciphertext operation level information CTLI from the ciphertext operation level determiner 100 , selects a homomorphic encryption parameter PARAM according to homomorphic encryption schemes based on the ciphertext operation level information CTLI, and outputs the homomorphic encryption parameter PARAM to the homomorphic encryption processor 500 . The homomorphic encryption schemes may be predetermined or alternatively, desired, and the homomorphic encryption parameter PARAM may be selected among a plurality of parameters corresponding to the homomorphic encryption schemes, but the scope of the present inventive concepts is not limited thereto.

The homomorphic encryption processor 500 receives the homomorphic encryption parameter PARAM from the parameter extractor 300 , and receives at least one of a plaintext PTIN and a homomorphic ciphertext CTIN from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ). The homomorphic encryption processor 500 may perform a homomorphic encrypting on the plaintext PTIN based on the homomorphic encryption parameter PARAM to generate a homomorphic ciphertext CTOUT. The homomorphic encryption processor 500 may perform a homomorphic decrypting on a homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM to generate a plaintext PTOUT. The homomorphic encryption processor 500 may perform a homomorphic operation on a homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM to generate a homomorphic ciphertext CTOUT. The homomorphic encryption processor 500 may further receive operation mode information OPRI for determining an operation mode of the homomorphic encryption processor 500 from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ). The homomorphic encryption processor 500 may perform one of the homomorphic encryption, the homomorphic decryption and the homomorphic operation based on the operation mode information OPRI.

The homomorphic encryption processing device 1000 may be implemented on a homomorphic encryption system. When the homomorphic encryption system includes a homomorphic encryption processing server, a homomorphic encryption clients and a communication network, the homomorphic encryption processing device 1000 may be implemented in at least one of the homomorphic encryption processing server and the homomorphic encryption clients, but the scope of the present inventive concepts is not limited thereto.

As described above, the homomorphic encryption technology has advantages in terms of personal information security, but has disadvantages in terms of a size or computational complexity of a homomorphic ciphertext. However, the homomorphic encryption processing device 1000 adaptively generates a homomorphic encryption parameter PARAM according to ciphertext operation level information CTLI determined based on the field formation FLDI, and performs a homomorphic encryption, a homomorphic decryption and a homomorphic operation based on the homomorphic encryption parameter PARAM. Accordingly, the homomorphic encryption device 1000 may adaptively perform the homomorphic encryption, the homomorphic decryption and the homomorphic operation based on the field information FLDI. A detailed description will be described later.

FIG. 2 A is a block diagram illustrating example embodiments of a ciphertext operation level determiner of FIG. 1 , and FIG. 2 B is a diagram for describing a relationship between technology fields and ciphertext operation levels.

Referring to FIGS. 1 and 2 A , the ciphertext operation level determiner 100 includes a field information receiver 130 and/or a ciphertext level determiner 150 .

The field information receiver 130 may receive the field information FLDI from outside (for example, external to the field information receiver 130 or the homomorphic encryption processing device 1000 ), and may output the field information FLDI to the ciphertext level determiner 150 . As described above, the homomorphic encryption processing device 1000 may be implemented in at least one of the homomorphic encryption processing server and the homomorphic encryption clients. In some example embodiments, when the homomorphic encryption processing device 1000 is implemented in the homomorphic encryption processing server, the field information FLDI may be generated by the homomorphic encryption processing server itself. In other example embodiments, when the homomorphic encryption processing device 1000 is implemented in the homomorphic encryption clients, the field information FLDI may be generated by the homomorphic encryption clients and transmitted to the homomorphic encryption processing server. In some example embodiments, the field information FLDI may be generated by an application executed to use the homomorphic encryption technology in the homomorphic encryption processing server or the homomorphic encryption clients, but the scope of the present inventive concepts is not limited thereto.

The ciphertext level determiner 150 may receive the field information FLDI from the field information receiver 130 , and generate the ciphertext level information CTLI based on the field information FLDI. Hereinafter, the relationship between the technology fields FLD and the ciphertext operation levels CTLI will be described.

Referring to FIG. 2 B , the field information FLDI may correspond to one of a plurality of technology fields, and the plurality of technology fields may be classified into first to third fields F 1 , F 2 and F 3 according to a size of an amount of computational quantity of the homomorphic operation. In some example embodiments, only the homomorphic operation with the smallest computational quantity may be performed to the technology field classified as the first field F 1 , and then the homomorphic operation with increased computational quantity in the order of the second field F 2 and the third field F 3 may be performed. For example, only homomorphic operation of arithmetic operations may be performed for the technology field classified as the first field F 1 , the homomorphic operation of exponential and logarithmic operations may be further performed for the technology field classified as the second field F 2 , and the homomorphic operation of derivative operations may be further performed for the technology field classified as the third field F 3 . In example embodiments, the first field may represent a technology field related to a data search or a data evaluation, the second field may represent a technology field related to a data analysis, and the third field may represent a technology field related to a machine learning. But the scope of the present inventive concepts is not limited thereto.

The ciphertext operation level information CTLI is determined based on the field information FLDI, and may include a plurality of ciphertext operation levels according to the performance of the homomorphic operation performed by the homomorphic encryption processor 500 . In some example embodiments, the ciphertext operation level information CTLI may include first to third ciphertext operation levels CL 1 , CL 2 and CL 3 . In some example embodiments, each of the first to third ciphertext operation levels CL 1 , CL 2 and CL 3 may include a value representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process. For example, the first ciphertext operation level CL 1 may include a value of 20, the second ciphertext operation level CL 2 may include a value of 30 and the third ciphertext operation level CL 3 may include a value of 40, but the scope of the present inventive concepts is not limited thereto.

As illustrated in FIG. 2 B , when the number of the plurality of technology fields is equal to the number of the ciphertext operation levels, each of the plurality of technology fields and each of the ciphertext operation levels are matched one-to-one. For example, the first field F 1 may be matched to the first ciphertext operation level CL 1 , the second field F 2 may be matched to the second ciphertext operation level CL 2 , and the third field F 3 may be matched to the third ciphertext operation level CL 3 . But the scope of the present inventive concepts is not limited thereto. When the number of the plurality of technology fields is not equal to the number of the ciphertext operation levels, each of the plurality of technology fields and each of the ciphertext operation levels may be matched one-to-many or many-to-one.

FIG. 3 A is a block diagram illustrating example embodiments of a parameter extractor of FIG. 1 , and FIG. 3 B is a diagram for describing a relationship between ciphertext operation levels and a plurality of parameters.

Referring to FIGS. 1 and 3

a , the parameter extractor 300 includes a ciphertext operation level receiver 310 , a parameter loader 330 and/or a parameter storage unit 350 .

The ciphertext operation level receiver 310 may receive the ciphertext operation level information CTLI from the ciphertext operation level determiner 100 , and may output a ciphertext operation level based on the ciphertext operation level information CTLI to the parameter loader 330 .

The parameter loader 330 may receive the ciphertext operation level information CTLI from the ciphertext operation level receiver 310 , and receive a plurality of parameters PPM from the parameter storage unit 350 .

The parameter loader 330 may select a portion of the plurality of parameters PPM based on the ciphertext operation level information CTLI and output the selected parameters as the homomorphic encryption parameter PARAM to the homomorphic encryption processor 500 .

The plurality of parameters PPM may be parameters required to perform the homomorphic encryption, the homomorphic decryption and the homomorphic operation according to a predetermined or alternatively, desired homomorphic encryption scheme. The homomorphic encryption scheme may be classified from various viewpoints. In some example embodiments, the homomorphic encryption scheme may be one of partial homomorphic encryption supporting only some operations between homomorphic ciphertexts, somewhat homomorphic encryption supporting a limited number of operations between the homomorphic ciphertexts, and fully homomorphic encryption supporting an unlimited number of operations between the homomorphic ciphertexts. In other example embodiments, the homomorphic encryption scheme may be one of digitwise homomorphic encryption and bitwise homomorphic encryption. Hereinafter, the relationship between the ciphertext operation level information CTLI and the plurality of parameters PPM will be described. For convenience of explanation, the plurality of parameters PPM are based on a grid-based cipher capable of responding to quantum computer attacks, and is assumed to be one of parameters to be required according to the homomorphic encryption scheme based on Ring-Learning With Errors (Ring-LWE). But the scope of the present inventive concepts is not limited thereto.

Referring to FIG. 3 B , the ciphertext operation level information CTLI is determined based on the field information FLDI, and the ciphertext operation level information CTLI may include first to third ciphertext operation levels CL 1 , CL 2 and CL 3 according to a performance of the homomorphic operation performed by the homomorphic encryption processor 500 .

The homomorphic encryption parameter PARAM is selected based on the ciphertext operation level information CTLI, and may be selected from one of the first to third parameters P 1 , P 2 and P 3 . In some example embodiments, each of the first to third parameters P 1 , P 2 and P 3 may include parameters related to encoding, decoding, multi-message packing, encryption, decryption and key generation, but the scope of the present inventive concepts is not limited thereto. In other example embodiments, each of the first to third parameters P 1 , P 2 and P 3 may further include parameters related to digit adjustment or key switching. In other example embodiments, each of the first to third parameters P 1 , P 2 and P 3 may include a parameter having a value of the ciphertext operation level as an exponential factor. For example, when the first ciphertext operation level CL 1 is 20, the second ciphertext operation level CL 2 is 30, and the third ciphertext operation level CL 3 is 40, the first parameter P 1 may include p 20 q, the second parameter P 2 may include p 30 q, and the third parameter P 3 may include p 40 q (in example embodiments, the p and the q are different prime numbers.). But the scope of the present inventive concepts is not limited thereto.

As illustrated in FIG. 3 B , when the number of ciphertext operation levels included in the ciphertext operation level information CTLI is equal to the number of the plurality of parameters, each of the ciphertext operation levels and each of the plurality of parameters are matched one-to-one. For example, the first ciphertext operation level CL 1 may be matched to the first parameter P 1 , the second ciphertext operation level CL 2 may be matched to the second parameter P 2 , and the third ciphertext operation level CL 3 may be matched to the third parameter P 3 . but the scope of the present inventive concepts is not limited thereto. When the number of the ciphertext operation levels is not equal to the number of the plurality of parameters, each of the ciphertext operation levels and each of the plurality of parameters may be matched one-to-many or many-to-one.

FIG. 4 is a block diagram illustrating example embodiments of a homomorphic encryption processor of FIG. 1 . FIG. 5 A is a block diagram illustrating example embodiments of an encryption unit of FIG. 4 , and FIG. 5 B is a block diagram illustrating example embodiments of a decryption unit of FIG. 4 .

Referring to FIG. 4 , the homomorphic encryption processor 500 includes an encryption unit 510 , an operation unit 530 and/or a decryption unit 550 .

The homomorphic encryption processor 500 receives a homomorphic encryption parameter PARAM from the parameter extractor 300 , and receives at least one of a plaintext PTIN or a homomorphic ciphertext CTIN from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ).

The encryption unit 510 may generate a homomorphic ciphertext CTOUT by performing a homomorphic encrypting on the plaintext PTIN based on the homomorphic encryption parameter PARAM. The decryption unit 550 may generate a plaintext PTOUT by performing a homomorphic decrypting on the homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM. The operation unit 530 may generate a homomorphic ciphertext CTOUT by performing a homomorphic operation on a homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM.

The homomorphic encryption processor 500 may further receive operation mode information OPRI for determining an operation mode of the homomorphic encryption processor 500 from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ). The operation mode information OPRI may include information for activating one of the encryption unit 510 , the operation unit 530 and/or the decryption unit 550 . The homomorphic encryption processor 500 may perform one of the homomorphic encryption, the homomorphic decryption and the homomorphic operation based on the operation mode information OPRI.

Referring to FIG. 5 A , the encryption unit 510 includes an encoder 511 , polynomial multipliers 513 - 1 and 513 - 2 , a Gaussian sampler 515 and/or polynomial adders 571 - 1 , 517 - 2 and 517 - 3 .

The encryption unit 510 may receive a plaintext PTIN and a homomorphic encryption parameter PARAM, and generate a homomorphic ciphertext CTOUT by performing a homomorphic encrypting based on the homomorphic encryption parameter PARAM. The homomorphic encryption parameter PARAM may include public keys PK 1 and PK 2 , a standard deviation of the Gaussian sampler 515 and parameters related to prime numbers for encoding. An output value GSOUT of the Gaussian sampler 515 may be input to the polynomial multipliers 531 - 1 and 513 - 2 and the polynomial adders 517 - 1 and 517 - 2 , respectively. But the scope of the present inventive concepts is not limited thereto.

Referring to FIG. 5 B , the decryption unit 550 includes a polynomial multiplier 531 , a polynomial adder 553 and/or a decoder 555 .

The decryption unit 550 may receive a homomorphic ciphertext CTIN and a homomorphic encryption parameter PARAM, and generate a plaintext PTOUT by performing a homomorphic decrypting based on the homomorphic encryption parameter PARAM. The homomorphic encryption parameter PARAM may include parameters related to secret keys SK, but the scope of the present inventive concepts is not limited thereto.

FIG. 6 is a block diagram illustrating a homomorphic encryption processing device according to some example embodiments.

In the homomorphic encryption processing devices

1000 and 1000 a illustrated in FIGS. 1 and 6 , components using the same reference numerals perform similar functions, and thus, a duplicate description will be omitted below.

Referring to FIG. 6 , a homomorphic encryption processing device 1000 a includes a ciphertext operation level determiner 100 , a security level determiner 200 , a parameter extractor 300 a and/or a homomorphic encryption processor 500 .

The ciphertext operation level determiner 100 receives field information FLDI from outside (for example, external to the ciphertext operation level determiner 100 or the homomorphic encryption processing device 1000 ), generates ciphertext operation level information CTLI based on the field information FLDI and outputs to the parameter extractor 300 .

The security level determiner 200 receives field information FLDI from outside (for example, external to the security level determiner 200 or the homomorphic encryption processing device 1000 ), generates security level information SCLI based on the field information FLDI and outputs the security level information SCLI to the parameter extractor 300 . The security level information SCLI is determined based on the field information FLDI, may include values that reduces or prevents a win rate from exceeding 1/(2{circumflex over ( )}R), the R is a value of security level included in the security level information SCLI, in a problem related to the homomorphic encryption. In some example embodiments, the value of security level may be determined to be one of 128, 192 and 256, but the scope of the present inventive concepts is not limited thereto.

The parameter extractor 300 a receives the ciphertext operation level information CTLI from the ciphertext operation level determiner 100 and receives the security level information SCLI from the security level determiner 200 . The parameter extractor 300 a determines a homomorphic encryption parameter PARAM based on the ciphertext operation level information CTLI and the security level information SCLI, and outputs the homomorphic encryption parameter PARAM to the homomorphic encryption processor 500 .

The homomorphic encryption processor 500 receives the homomorphic encryption parameter PARAM from the parameter extractor 300 , and receives at least one of a plaintext PTIN and a homomorphic ciphertext CTIN from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ). The homomorphic encryption processor 500 may perform a homomorphic encrypting on the plaintext PTIN based on the homomorphic encryption parameter PARAM to generate a homomorphic ciphertext CTOUT. The homomorphic encryption processor 500 may perform a homomorphic decrypting on a homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM to generate a plaintext PTOUT. The homomorphic encryption processor 500 may perform a homomorphic operation on a homomorphic ciphertext CTIN based on the homomorphic encryption parameter PARAM to generate a homomorphic ciphertext CTOUT. The homomorphic encryption processor 500 may further receive operation mode information OPRI for determining an operation mode of the homomorphic encryption processor 500 from outside (for example, external to the homomorphic encryption processor 500 or the homomorphic encryption processing device 1000 ). The homomorphic encryption processor 500 may perform one of the homomorphic encryption, the homomorphic decryption and the homomorphic operation based on the operation mode information OPRI.

FIG. 7 A is a block diagram illustrating example embodiments of a security level determiner of FIG. 6 , and FIG. 7 B is a diagram for describing a relationship between technology fields and security levels.

Referring to FIGS. 6 and 7

a , a security level determiner 200 includes a field information receiver 230 and/or a security level extractor 250 .

The field information receiver 230 may receive the field information FLDI from outside (for example, external to the field information receiver 230 or the homomorphic encryption processing device 1000 ), and may output the field information FLDI to the security level extractor 250 . The security level extractor 250 may receive the field information FLDI from the field information receiver 230 , and may determine the security level information SCLI based on the field information FLDI. Hereinafter, the relationship between the field information FLDI and the security level information SCLI will be described.

Referring to FIG. 7 b , the field information FLDI may correspond to one of a plurality of technology fields, and the plurality of technology fields may be classified into first to third fields F 1 , F 2 and F 3 according to a size of an amount of computational quantity of the homomorphic operation.

The security level information SCLI is determined based on the field information FLDI, and may include a first security level to a third security level SC 1 , SC 2 and SC 3 according to the security level of the homomorphic encryption system. In some example embodiments, each of the first to third security levels SC 1 , SC 2 and SC 3 may include a value representing the minimum number of bit operations required to efficiently

CLAIMS

Claims ( 20 )

What is claimed is:

1. A homomorphic encryption processing device comprising:

processing circuitry configured to

generate ciphertext operation level information based on field information, the field information representing a technology field to which homomorphic encryption processing is applied, the ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process;

select and output a homomorphic encryption parameter based on the ciphertext operation level information; and

perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter,

wherein the field information corresponds to one of a plurality of technology fields, and the plurality of technology fields are classified according to a size of an amount of computational quantity of the homomorphic operation.

2. The homomorphic encryption processing device of claim 1 , wherein when a value of a ciphertext operation level included in the ciphertext operation level information increases, performance of the homomorphic operation increases, a size of a ciphertext generated by the homomorphic encryption and a computational complexity of the homomorphic operation increase.

3. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry is further configured to receive a plaintext, and generates a homomorphic ciphertext by encrypting the plaintext based on the homomorphic encryption parameter.

4. The homomorphic encryption processing device of claim 1 , wherein the plurality of technology fields include a first field, a second field and a third field, and

wherein the processing circuitry is further configured to perform only homomorphic operations of arithmetic operations with respect to the first field, further configured to perform homomorphic operations of exponential and logarithmic operations with respect to the second field, and further configured to perform homomorphic operations of a derivative operation with respect to the third field.

5. The homomorphic encryption processing device of claim 4 , wherein the first field represents a technology field related to a data search or a data evaluation, the second field represents a technology field related to a data analysis, and the third field represents a technology field related to a machine learning.

6. The homomorphic encryption processing device of claim 1 , wherein when a number of the plurality of technology fields corresponding to a plurality of parameters stored in the processing circuitry is equal to a number of ciphertext operation levels included in the ciphertext operation level information, each of the plurality of technology fields and each of the ciphertext operation levels are matched one-to-one.

7. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry is further configured to

receive the field information and store the field information; and

receive the field information, and

generate the ciphertext operation level information based on the field information.

8. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry is further configured to

receive the ciphertext operation level information and output a ciphertext operation level based on the ciphertext operation level information;

store a plurality of parameters corresponding to a plurality of technology fields, respectively; and

select a portion of the plurality of parameters based on the ciphertext operation level and output the selected parameters as the homomorphic encryption parameter.

9. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry is further configured to receive a plaintext and operation mode information, and is further configure to perform one of the homomorphic encryption, the homomorphic decryption and the homomorphic operation based on the plaintext and the operation mode information.

10. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry includes an encryption unit and the encryption unit includes an encoder, polynomial multipliers, a Gaussian sampler and polynomial adders.

11. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry includes parameters related to public keys, a standard deviation of a Gaussian sampler and a prime number for encoding.

12. The homomorphic encryption processing device of claim 1 , wherein the processing circuitry is further configured to receive the field information and determine and output security level information based on the field information.

13. The homomorphic encryption processing device of claim 12 , wherein when a number of a plurality of technology fields corresponding to a plurality of parameters stored in the processing circuitry is equal to a number of security levels included in the security level information, each of the plurality of technology fields and each of the security levels are matched one-to-one.

14. The homomorphic encryption processing device of claim 1 , wherein the field information further corresponds to at least one industry selected from an information industry, a communication industry, a finance industry an insurance industry, a transportation industry, a warehousing industry, a service industry, and a healthcare industry.

15. A method of performing homomorphic encryption processing, the method comprising:

receiving field information representing a technology field to which homomorphic encryption processing is applied;

generating ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process;

selecting a homomorphic encryption parameter based on the ciphertext operation level information; and

performing one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter,

wherein the field information corresponds to one of a plurality of technology fields, and the plurality of technology fields are classified according to a size of an amount of computational quantity of the homomorphic operation.

16. The method of claim 15 , wherein when a value of a ciphertext operation level included in the ciphertext operation level information increases, performance of the homomorphic operation, a size of a ciphertext generated by the homomorphic encryption and a computational complexity of the homomorphic operation increase.

17. The method of claim 15 , wherein the field information further corresponds to at least one industry selected from an information industry, a communication industry, a finance industry an insurance industry, a transportation industry, a warehousing industry, a service industry, and a healthcare industry.

18. A homomorphic encryption system comprising:

a homomorphic encryption processing server; and

one or more homomorphic encryption clients configured to request a service to the homomorphic encryption server,

wherein at least one of the homomorphic encryption processing server and the homomorphic encryption clients includes processing circuitry configured to

generate ciphertext operation level information based on field information, the field information representing a technology field to which homomorphic encryption processing is applied, the ciphertext operation level information representing a maximum number of multiplication operations between homomorphic ciphertexts without a bootstrapping process;

select and output a homomorphic encryption parameter based on the ciphertext operation level information; and

perform one of a homomorphic encryption, a homomorphic decryption and a homomorphic operation, based on the homomorphic encryption parameter,

wherein the field information corresponds to one of a plurality of technology fields, and the plurality of technology fields are classified according to a size of an amount of computational quantity of the homomorphic operation.

19. The homomorphic encryption system of claim 18 , wherein when a value of a ciphertext operation level included in the ciphertext operation level information increases, performance of the homomorphic operation, a size of a ciphertext generated by the homomorphic encryption and a computational complexity of the homomorphic operation increase.

20. The homomorphic encryption system of claim 18 , wherein the field information further corresponds to at least one industry selected from an information industry, a communication industry, a finance industry an insurance industry, a transportation industry, a warehousing industry, a service industry, and a healthcare industry.

US17/115,161

2020-05-04

2020-12-08

Homomorphic encryption processing device, system including the same and method of performing homomorphic encryption processing

Active

2041-03-24

US11575502B2

( en )

Applications Claiming Priority (2)

Application Number

Priority Date

Filing Date

Title

KR1020200053287A

KR20210135075A

( en )

2020-05-04

2020-05-04

Device of performing homomorphic encryption and decryption, system including the same, method of performing homomorphic encryption and decryption

KR10-2020-0053287

2020-05-04

Publications (2)

Publication Number

Publication Date

US20210344479A1

US20210344479A1 ( en )

2021-11-04

US11575502B2

true

US11575502B2 ( en )

2023-02-07

Family

ID=78293415

Family Applications (1)

Application Number

Title

Priority Date

Filing Date

US17/115,161

Active

2041-03-24

US11575502B2

( en )

2020-05-04

2020-12-08

Homomorphic encryption processing device, system including the same and method of performing homomorphic encryption processing

Country Status (3)

Country

Link

US

( 1 )

US11575502B2

( en )

KR

( 1 )

KR20210135075A

( en )

CN

( 1 )

CN113609495A

( en )

Families Citing this family (25)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

KR102475273B1

( en )

*

2020-06-15

2022-12-08

주식회사 크립토랩

Simulation apparatus for homomorphic encryption system and method thereof

US12316735B2

( en )

*

2020-12-24

2025-05-27

Intel Corporation

Technologies for memory and I/O efficient operations on homomorphically encrypted data

US20230041437A1

( en )

*

2021-08-04

2023-02-09

Bank Of America Corporation

System for end-to-end electronic data encryption using an intelligent homomorphic encryped privacy screen

US12316736B2

( en )

2021-11-11

2025-05-27

Samsung Electronics Co., Ltd.

Device for supporting homomorphic encryption operation and operating method thereof

US12231531B2

( en )

2021-11-11

2025-02-18

Samsung Electronics Co., Ltd.

Homomorphic encryption system for supporting approximate arithmetic operation and method of operating the same

US12362905B2

( en )

*

2021-12-09

2025-07-15

Electronics And Telecommunications Research Institute

Computing apparatus and method of integrating different homomorphic operations in homomorphic encryption

CN113965313B

( en )

*

2021-12-15

2022-04-05

北京百度网讯科技有限公司

Model training method, device, equipment and storage medium based on homomorphic encryption

KR102448625B1

( en )

*

2021-12-30

2022-09-28

주식회사 디사일로

Method and system for detecting fraudulent transactions using homomorphic encrypted data

CN114168991B

( en )

*

2022-02-10

2022-05-20

北京鹰瞳科技发展股份有限公司

Method, circuit and related product for processing encrypted data

US12362904B2

( en )

2022-02-18

2025-07-15

Samsung Electronics Co., Ltd.

Homomorphic encryption operation accelerator, and operating method of homomorphic encryption operation accelerator

CN114915455B

( en )

*

2022-04-24

2024-06-14

华控清交信息科技(北京)有限公司

A method and device for transmitting encrypted data and a device for transmitting encrypted data

CN115733615A

( en )

*

2022-10-28

2023-03-03

支付宝(杭州)信息技术有限公司

A biometric identification method and system

US20240171371A1

( en )

*

2022-11-23

2024-05-23

Intel Corporation

Homomorphic encryption encode/encrypt and decrypt/decode device

CN116049792B

( en )

*

2022-12-29

2024-10-18

深圳市国信量子科技有限公司

Face registration and recognition method and face data protection system

EP4648351A1

( en )

*

2023-01-02

2025-11-12

Crypto Lab Inc.

Method and electronic device for processing homomorphic ciphertext

WO2024147390A1

( en )

*

2023-01-06

2024-07-11

엘지전자 주식회사

Method for performing multilateral communication in wireless communication system, and device therefor

CN116388960B

( en )

*

2023-04-06

2025-12-12

西北工业大学

A bootstrap method for small-interval interpolation fitting based on the remainder system

CN121399886A

( en )

*

2023-06-30

2026-01-23

华为技术有限公司

Key partition management method and device

US20250021667A1

( en )

*

2023-07-13

2025-01-16

VMware LLC

Secure multi-endpoint cipher negotiation

CN117097484B

( en )

*

2023-07-20

2025-11-11

曲阜师范大学

Privacy protection-based logistic regression scheme in cloud environment

WO2025035457A1

( en )

*

2023-08-17

2025-02-20

华为技术有限公司

Ciphertext processing method and apparatus

CN121039998A

( en )

*

2023-08-22

2025-11-28

华为技术有限公司

A method and apparatus for homomorphic evaluation of symmetric cryptographic algorithms

CN116776359B

( en )

*

2023-08-23

2023-11-03

北京电子科技学院

Ciphertext homomorphic comparison method and device based on homomorphic encryption

CN119051837B

( en )

*

2024-10-30

2025-01-10

上海爱可生信息技术股份有限公司

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

CN119763169A

( en )

*

2024-12-11

2025-04-04

北京工业职业技术学院

Face recognition method and system based on homomorphic encryption

Citations (15)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20130170640A1

( en )

*

2011-04-29

2013-07-04

International Business Machines Corporation

Fully Homomorphic Encryption

US20130191650A1

( en )

*

2012-01-25

2013-07-25

Massachusetts Institute Of Technology

Methods and apparatus for securing a database

US20130216044A1

( en )

*

2012-02-17

2013-08-22

International Business Machines Corporation

Homomorphic evaluation including key switching, modulus switching, and dynamic noise management

KR101449239B1

( en )

2013-01-24

2014-10-15

서울대학교산학협력단

Homomorphic Encryption and Decryption Method using Ring Isomorphism and apparatus using the same

US20150312028A1

( en )

2012-08-28

2015-10-29

Snu R&amp;Db Foundation

Homomorphic encryption and decryption methods using ring isomorphism, and apparatuses using the same

US9306738B2

( en )

2012-12-21

2016-04-05

Microsoft Technology Licensing, Llc

Managed secure computations on encrypted data

US9846785B2

( en )

2015-11-25

2017-12-19

International Business Machines Corporation

Efficient two party oblivious transfer using a leveled fully homomorphic encryption

US9871652B2

( en )

2014-10-10

2018-01-16

Fujitsu Limited

Cryptographic processing method and cryptographic processing device

KR101829267B1

( en )

2016-04-27

2018-02-14

서울대학교산학협력단

Homomorphic Encryption Method by Which Ciphertext Size Is Reduced

KR101861089B1

( en )

2016-07-28

2018-05-25

서울대학교산학협력단

Homomorphic Encryption Method of a Plurality of Messages Supporting Approximate Arithmetic of Complex Numbers

US10075289B2

( en )

2015-11-05

2018-09-11

Microsoft Technology Licensing, Llc

Homomorphic encryption with optimized parameter selection

US20180375640A1

( en )

*

2017-06-26

2018-12-27

Microsoft Technology Licensing, Llc

Variable Relinearization in Homomorphic Encryption

US20190334694A1

( en )

*

2018-04-27

2019-10-31

Microsoft Technology Licensing, Llc

Enabling constant plaintext space in bootstrapping in fully homomorphic encryption

US20190334708A1

( en )

*

2016-12-09

2019-10-31

Commissariat A L&#39;energie Atomique Et Aux Energies Alternatives

Method for secure classification using a transcryption operation

US20190363871A1

( en )

2017-12-15

2019-11-28

Seoul National University R&amp;Db Foundation

Terminal device performing homomorphic encryption, server device processing ciphertext and methods thereof

Family Cites Families (6)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

CN103425933B

( en )

*

2013-07-31

2016-02-24

北京华易互动科技有限公司

A kind of data homomorphic cryptography dump method of multi-data source

US20190386814A1

( en )

*

2016-11-07

2019-12-19

Sherjil Ahmed

Systems and Methods for Implementing an Efficient, Scalable Homomorphic Transformation of Encrypted Data with Minimal Data Expansion and Improved Processing Efficiency

CN106972927B

( en )

*

2017-03-31

2020-03-20

威海合联信息科技有限公司

Encryption method and system for different security levels

EP3610382A4

( en )

*

2017-04-11

2021-03-24

The Governing Council of the University of Toronto

HOMOMORPHIC PROCESSING UNIT (HPU) TO ACCELERATE SECURE CALCULATIONS USING HOMORPHIC ENCRYPTION

US11196539B2

( en )

*

2017-06-22

2021-12-07

Microsoft Technology Licensing, Llc

Multiplication operations on homomorphic encrypted data

CN110855421B

( en )

*

2019-10-25

2023-11-07

高秀芬

An improved fully homomorphic encryption method

2020

2020-05-04

KR

KR1020200053287A

patent/KR20210135075A/en

active

Pending

2020-12-08

US

US17/115,161

patent/US11575502B2/en

active

Active

2021

2021-04-14

CN

CN202110399828.9A

patent/CN113609495A/en

active

Pending

Patent Citations (15)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20130170640A1

( en )

*

2011-04-29

2013-07-04

International Business Machines Corporation

Fully Homomorphic Encryption

US20130191650A1

( en )

*

2012-01-25

2013-07-25

Massachusetts Institute Of Technology

Methods and apparatus for securing a database

US20130216044A1

( en )

*

2012-02-17

2013-08-22

International Business Machines Corporation

Homomorphic evaluation including key switching, modulus switching, and dynamic noise management

US20150312028A1

( en )

2012-08-28

2015-10-29

Snu R&amp;Db Foundation

Homomorphic encryption and decryption methods using ring isomorphism, and apparatuses using the same

US9306738B2

( en )

2012-12-21

2016-04-05

Microsoft Technology Licensing, Llc

Managed secure computations on encrypted data

KR101449239B1

( en )

2013-01-24

2014-10-15

서울대학교산학협력단

Homomorphic Encryption and Decryption Method using Ring Isomorphism and apparatus using the same

US9871652B2

( en )

2014-10-10

2018-01-16

Fujitsu Limited

Cryptographic processing method and cryptographic processing device

US10075289B2

( en )

2015-11-05

2018-09-11

Microsoft Technology Licensing, Llc

Homomorphic encryption with optimized parameter selection

US9846785B2

( en )

2015-11-25

2017-12-19

International Business Machines Corporation

Efficient two party oblivious transfer using a leveled fully homomorphic encryption

KR101829267B1

( en )

2016-04-27

2018-02-14

서울대학교산학협력단

Homomorphic Encryption Method by Which Ciphertext Size Is Reduced

KR101861089B1

( en )

2016-07-28

2018-05-25

서울대학교산학협력단

Homomorphic Encryption Method of a Plurality of Messages Supporting Approximate Arithmetic of Complex Numbers

US20190334708A1

( en )

*

2016-12-09

2019-10-31

Commissariat A L&#39;energie Atomique Et Aux Energies Alternatives

Method for secure classification using a transcryption operation

US20180375640A1

( en )

*

2017-06-26

2018-12-27

Microsoft Technology Licensing, Llc

Variable Relinearization in Homomorphic Encryption

US20190363871A1

( en )

2017-12-15

2019-11-28

Seoul National University R&amp;Db Foundation

Terminal device performing homomorphic encryption, server device processing ciphertext and methods thereof

US20190334694A1

( en )

*

2018-04-27

2019-10-31

Microsoft Technology Licensing, Llc

Enabling constant plaintext space in bootstrapping in fully homomorphic encryption

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party

Title

(Leveled) fully homomorphic encryption without bootstrapping, by Gentry et al., published 2014 (Year: 2014).

*

Security of homomorphic encryption, by Hao Chen et al., published 2017 (Year: 2017).

*

Also Published As

Publication number

Publication date

KR20210135075A

( en )

2021-11-12

CN113609495A

( en )

2021-11-05

US20210344479A1

( en )

2021-11-04

Similar Documents

Publication

Publication Date

Title

US20210344479A1

( en )

2021-11-04

Homomorphic encryption processing device, system including the same and method of performing homomorphic encryption processing

US11539504B2

( en )

2022-12-27

Homomorphic operation accelerator and homomorphic operation performing device including the same

Xiong et al.

2020

Edge-assisted privacy-preserving raw data sharing framework for connected autonomous vehicles

EP3779800B1

( en )

2025-05-07

Image recognition method, apparatus, electronic device and storage medium

CN109726794B

( en )

2024-03-12

Attention-based image generation neural network

US9825758B2

( en )

2017-11-21

Secure computer evaluation of k-nearest neighbor models

CN113657471B

( en )

2025-02-07

Method, device and electronic device for constructing multi-classification gradient boosting tree

KR20220116015A

( en )

2022-08-19

Network training method and apparatus, image generation method and apparatus

CN108629414B

( en )

2020-04-14

Deep hash learning method and device

Pentyala et al.

2021

Privacy-preserving video classification with convolutional neural networks

JP2021530047A

( en )

2021-11-04

Image processing methods and devices, electronic devices, and storage media

CN116049691A

( en )

2023-05-02

Model conversion method, device, electronic device and storage medium

WO2022186780A1

( en )

2022-09-09

Disentangled feature transforms for video object segmentation

CN110222829A

( en )

2019-09-10

Feature extracting method, device, equipment and medium based on convolutional neural networks

WO2021253938A1

( en )

2021-12-23

Neural network training method and apparatus, and video recognition method and apparatus

CN113887550A

( en )

2022-01-04

Training method, classification method and identification method of lightweight neural network

Qiu et al.

2024

Resilient, secure, and private coded distributed convolution computing for mobile-assisted metaverse

CN116894802A

( en )

2023-10-17

Image enhancement method, device, computer equipment and storage medium

US11436432B2

( en )

2022-09-06

Method and apparatus for artificial neural network

US11574180B2

( en )

2023-02-07

Methods for learning parameters of a convolutional neural network, and classifying an input datum

CN114726506A

( en )

2022-07-08

Data encryption method and device, computer equipment and storage medium

EP4693167A1

( en )

2026-02-11

Nonlinear processing method and apparatus for image compression

CN115631115B

( en )

2023-03-28

Dynamic Image Restoration Method Based on Recursive Transformer

CN118968299A

( en )

2024-11-15

A lightweight encoding method for remote sensing images based on convolutional neural network and self-attention mechanism

WO2019141896A1

( en )

2019-07-25

A method for neural networks

Legal Events

Date

Code

Title

Description

2020-12-08

FEPP

Fee payment procedure

Free format text : ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

2020-12-11

AS

Assignment

Owner name : SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text : ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LEE, WIJIK;MOON, YOUNGSIK;SON, HONGRAK;AND OTHERS;REEL/FRAME:054612/0970

Effective date : 20201126

2021-08-21

STPP

Information on status: patent application and granting procedure in general

Free format text : DOCKETED NEW CASE - READY FOR EXAMINATION

2022-05-23

STPP

Information on status: patent application and granting procedure in general

Free format text : NON FINAL ACTION MAILED

2022-08-18

STPP

Information on status: patent application and granting procedure in general

Free format text : RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

2022-09-27

STPP

Information on status: patent application and granting procedure in general

Free format text : NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

2022-12-27

STPP

Information on status: patent application and granting procedure in general

Free format text : PUBLICATIONS -- ISSUE FEE PAYMENT RECEIVED

2023-01-18

STCF

Information on status: patent grant

Free format text : PATENTED CASE

Related documents

• Big data-based autonomous flight drone system and autonomous flight method … — Rgblab Co., Ltd. (US20210390867A1)#653964
• Generating augmented reality experiences utilizing physical objects to … — Meta Platforms Technologies, Llc (US20260037214A1)#653960
• Virtual reality system using multiple force arrays for a solver — DeepMotion, Inc. (US10657696B2)#653961
• Tracking position of device inside-out for virtual reality interactivity — Sony Interactive Entertainment America Llc (US10535153B2)#653962
• Augmented reality system with spatialized audio tied to user manipulated … — Magic Leap, Inc. (US11231770B2)#653963