# US 2024/0187210 A1 · Encryption processing apparatus and encryption processing method

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

- Number: US 2024/0187210 A1
- Document ID: US20240187210A1
- Status: Published application
- Kind: A1
- Application number: 18/510,475
- Filed: 2023-11-15
- Published: 2024-06-06
- Earliest claimed: 2022-11-24
- Assignees: Axell Corporation
- Applicants: Axell Corporation
- Inventors: Yusuke HOSHIZUKI; Kotaro MATSUOKA
- Web page: https://patentgrep.com/patent/US20240187210A1

## CPC

- H04L 9/0618: {Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation}
- H04L 9/008: {involving homomorphic encryption}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An encryption processing apparatus processing a ciphertext is disclosed. The ciphertext is a fully homomorphic ciphertext that has a value obtained by adding an error with a predetermined variance to a predetermined value, as a plaintext associated with an integer and that enables a predetermined operation between integers without decryption. The apparatus includes a processor that executes a process including: applying a first polynomial to a first ciphertext to obtain a second ciphertext having a polynomial as a plaintext; performing a homomorphic operation of a ciphertext having a second polynomial as a plaintext for the second ciphertext to obtain a third ciphertext having a polynomial as a plaintext; and applying the third ciphertext as a polynomial to a fourth ciphertext to obtain a fifth ciphertext.

## Claims

### Claim 1

An encryption processing apparatus that processes a ciphertext, the ciphertext being a fully homomorphic ciphertext that has a value obtained by adding an error with a predetermined variance to a predetermined value, as a plaintext associated with an integer and that enables a predetermined operation between integers without decryption, the apparatus comprising a processor that executes a process including:
applying a first polynomial to a first ciphertext to obtain a second ciphertext having a polynomial as a plaintext;
performing a homomorphic operation of a ciphertext having a second polynomial as a plaintext for the second ciphertext to obtain a third ciphertext having a polynomial as a plaintext; and
applying the third ciphertext as a polynomial to a fourth ciphertext to obtain a fifth ciphertext.

### Claim 2 (depends on 1)

The encryption processing apparatus according to claim 1, wherein the process executed by the processor
sets coefficients of either one of even order terms and odd order terms to 0 in the first polynomial to keep the coefficients of the one of the even order terms and the odd order terms unchanged by applying the first polynomial to the first ciphertext, and
is able to execute different operations using the fourth ciphertext at the same time by using coefficients of each of even order terms and odd order terms in the first polynomial and coefficients in the second polynomial respectively corresponding thereto, included in the third ciphertext.

### Claim 3 (depends on 1)

The encryption processing apparatus according to claim 1, wherein the predetermined operation is an operation using multiple precision integers.

### Claim 4 (depends on 1)

The encryption processing apparatus according to claim 1, wherein
the fourth ciphertext is a ciphertext corresponding to a result of a homomorphic operation between the first ciphertext and another ciphertext, and
the process executed by the processor applies a third polynomial to a ciphertext obtained by a homomorphic operation between a ciphertext extracted from the second ciphertext and the fifth ciphertext, to obtain at least one of a sixth ciphertext indicating presence or absence of a carry in the fourth ciphertext, a seventh ciphertext indicating presence or absence of a borrow in the fourth ciphertext, and an eighth ciphertext indicating whether a result of the homomorphic operation is positive or negative.

### Claim 5 (depends on 4)

The encryption processing apparatus according to claim 4, wherein the process executed by the processor obtains a ciphertext corresponding to a result of comparison between the first ciphertext and the other ciphertext based on the sixth ciphertext, the seventh ciphertext, and the eighth ciphertext.

### Claim 6 (depends on 4)

The encryption processing apparatus according to claim 4, wherein
the fourth ciphertext is a ciphertext corresponding to a result of homomorphic addition/subtraction between the first ciphertext and the other ciphertext, and
the process executed by the processor
applies the third ciphertext as a polynomial to the fourth ciphertext to obtain a ninth ciphertext, and
applies a fourth polynomial to the ninth ciphertext to obtain a tenth ciphertext corresponding to a result of the homomorphic addition/subtraction between the first ciphertext and the other ciphertext.

### Claim 7 (depends on 1)

The encryption processing apparatus according to claim 1, wherein the ciphertext having the second polynomial as the plaintext is a trivial ciphertext decryptable with any private key.

### Claim 8 (depends on 1)

The encryption processing apparatus according to claim 1, wherein the process executed by the processor
performs a process related to fuzzy authentication or fuzzy search which uses the ciphertext input, by performing the predetermined operation.

### Claim 9 (depends on 1)

The encryption processing apparatus according to claim 1, wherein the process executed by the processor
processes a query to an encrypted database by performing the predetermined operation, the query being based on the ciphertext input.

### Claim 10

An encryption processing method that is executed by a processor and processes a ciphertext, the ciphertext being a fully homomorphic ciphertext that has a value obtained by adding an error with a predetermined variance to a predetermined value, as a plaintext associated with an integer and that enables a predetermined operation between integers without decryption, the method comprising:
applying a first polynomial to a first ciphertext to obtain a second ciphertext having a polynomial as a plaintext;
performing a homomorphic operation of a ciphertext having a second polynomial as a plaintext for the second ciphertext to obtain a third ciphertext having a polynomial as a plaintext; and
applying the third ciphertext as a polynomial to a fourth ciphertext to obtain a fifth ciphertext.

### Claim 11

A non-transitory computer-readable recording medium storing a program for causing a processor to execute an encryption process that processes a ciphertext, the ciphertext being a fully homomorphic ciphertext that has a value obtained by adding an error with a predetermined variance to a predetermined value, as a plaintext associated with an integer and that enables a predetermined operation between integers without decryption, the encryption process comprising:
applying a first polynomial to a first ciphertext to obtain a second ciphertext having a polynomial as a plaintext;
performing a homomorphic operation of a ciphertext having a second polynomial as a plaintext for the second ciphertext to obtain a third ciphertext having a polynomial as a plaintext; and
applying the third ciphertext as a polynomial to a fourth ciphertext to obtain a fifth ciphertext.
