# US 2021/0344479 A1 · Homomorphic encryption processing device, system including the same and method of performing homomorphic encryption processing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0344479 A1
- Document ID: US20210344479A1
- Status: Published application
- Kind: A1
- Application number: 17/115,161
- Filed: 2020-12-08
- Published: 2021-11-04
- Earliest claimed: 2020-05-04
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Wijik LEE; Youngsik MOON; Hongrak SON; Jaehun JANG
- Web page: https://patentgrep.com/patent/US20210344479A1

## CPC

- H04L 9/008: {involving homomorphic encryption}
- H04L 9/14: using a plurality of keys or algorithms
- H04L 9/3093: {involving Lattices or polynomial equations, e.g. NTRU scheme}
- H04L 2209/24: Key scheduling, i.e. generating round keys or sub-keys for block encryption
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

The homomorphic encryption processing device of claim 1, 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.

### Claim 3 (depends on 1)

The homomorphic encryption processing device of claim 1, wherein when the 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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 2)

The homomorphic encryption processing device of claim 2, 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.

### Claim 6 (depends on 5)

The homomorphic encryption processing device of claim 5, 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.

### Claim 7 (depends on 2)

The homomorphic encryption processing device of claim 2, 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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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.

### Claim 11 (depends on 1)

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.

### Claim 12 (depends on 1)

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.

### Claim 13 (depends on 1)

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.

### Claim 14 (depends on 13)

The homomorphic encryption processing device of claim 13, 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.

### Claim 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.

### Claim 16 (depends on 15)

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

### Claim 17 (depends on 15)

The method of claim 15, wherein when the 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.

### Claim 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.

### Claim 19 (depends on 18)

The homomorphic encryption system of claim 18, 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.

### Claim 20 (depends on 18)

The homomorphic encryption system of claim 18, wherein when the 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.
