# US 2026/0095301 A1 · Efficient functional bootstrapping for homomorphic encryption

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

- Number: US 2026/0095301 A1
- Document ID: US20260095301A1
- Status: Published application
- Kind: A1
- Application number: 19/338,066
- Filed: 2025-09-24
- Published: 2026-04-02
- Earliest claimed: 2024-09-27
- Assignees: Duality Technologies, Inc.
- Applicants: Duality Technologies, Inc.
- Inventors: Andreea ALEXANDRU; Yuriy POLYAKOV
- Web page: https://patentgrep.com/patent/US20260095301A1

## CPC

- H04L 9/008: {involving homomorphic encryption}
- G06F 9/4401: Bootstrapping (security arrangements therefor G06F21/57)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

End-to-end cryptographic communication to securely exchange data to/from a homomorphic cryptography circuit. The homomorphic cryptography circuit may perform homomorphic operations on ciphertext(s) of plaintext message(s) that evaluate non-linear operation(s) over the encryption of the plaintext message(s) using lookup table(s) under a functional bootstrapping scheme. The functional bootstrapping executes the lookup table(s) using Nth-order trigonometric Hermite interpolation with derivative constraints set to reduce noise for (p) interpolation points, thereby achieving the desired noise refreshing effect of bootstrapping. The homomorphic cryptography circuit may use a vector data structure to amortize the functional bootstrapping by performing the trigonometric Hermite interpolation over a vector of a plurality of the ciphertexts in parallel, e.g., using SIMD instructions, thereby improving the functional bootstrapping efficiency. The circuit output(s) may be decrypted by an external device to generate unencrypted result(s) of the homomorphic operation(s) on the plaintext message(s) with no access to the unencrypted plaintext message(s) themselves.

## Claims

### Claim 1

A method of establishing cryptographic communications between a first computer terminal and a second computer terminal comprising:
receiving, at the second computer terminal, one or more ciphertexts of one or more plaintext messages encrypted under an FHE-LWE scheme by the first computer terminal;
executing, at the second computer terminal, a homomorphic cryptography circuit performing homomorphic operations on the ciphertexts that evaluates a non-linear operation over the encryption of the plaintext messages using one or more lookup table (LUTs) under a functional bootstrapping scheme, wherein the homomorphic cryptography circuit performs functional bootstrapping by executing the LUTs using Nth-order trigonometric Hermite interpolation with derivative constraints set to reduce noise for a set of a plurality of interpolation points; and
transmitting, at the second computer terminal, outputs of the homomorphic operations performed on the ciphertexts back to the first computer terminal or to a different computer terminal over a communication channel.

### Claim 2 (depends on 1)

The method of claim 1 wherein the homomorphic cryptography circuit uses a vector data structure to amortize the functional bootstrapping by performing the trigonometric Hermite interpolation over a vector of a plurality of the ciphertexts in parallel.

### Claim 3 (depends on 2)

The method of claim 2 comprising executing a Single-Instruction-Multiple-Data (SIMD) instruction to perform the trigonometric Hermite interpolation over the vector of ciphertexts in parallel.

### Claim 4 (depends on 1)

The method of claim 1 wherein the derivative constraints comprise Nth order constraints to set the 1-Nth derivatives of the set of the plurality of interpolation points to zero.

### Claim 5 (depends on 4)

The method of claim 4, wherein the first-order trigonometric Hermite interpolation with a first-order constraint that sets the first derivatives of the interpolation at the set of the plurality of interpolation points to zero is of the following or equivalent form:
R
⁡
(
x
)
=
∑
l
=
0
p
-
1
f
⁡
(
l
)
·
U
⁡
(
2
⁢
π
⁡
(
x
-
l
p
)
)
,
where
U
⁡
(
x
)
=
1
p
⁢
(
1
+
2
p
⁢
∑
k
=
1
p
-
1
(
p
-
k
)
⁢
cos
⁡
(
kx
)
)
,
ƒ(l) is an interpolated function at point l and x is a real number between 0 and 1, to derive the fractional values 0, 1/p, 2/p, . . . , (p−2)/p, (p−1)/p, corresponding to p nodes at the set of the plurality of interpolation points and their proximity.

### Claim 6 (depends on 4)

The method of claim 4, wherein the second-order trigonometric Hermite interpolation with a second-order constraint that sets the first and second derivatives of the interpolation at the set of the plurality of interpolation points to zero is of the following or equivalent form:
R
2
(
x
)
=
∑
l
=
0
p
-
1
f
⁡
(
l
)
·
U
2
(
2
⁢
π
⁡
(
x
-
l
p
)
)
,
where
U
2
(
x
)
=
U
⁡
(
x
)
+
1
-
cos
⁡
(
p
⁢
x
)
p
3
⁢
∑
k
=
1
⌊
p
/
2
⌋
(
2
-
γ
p
,
k
)
⁢
k
⁡
(
p
-
k
)
⁢
cos
⁡
(
k
⁢
x
)
,
γp,k=1 if p is even and k=p/2, and γp,k=0 otherwise.

### Claim 7 (depends on 4)

The method of claim 4, wherein the third-order trigonometric Hermite interpolation with a third-order constraint that sets the first, second and third derivatives of the interpolation at the set of the plurality of interpolation points to zero is of the following or equivalent form:
R
3
(
x
)
=
∑
l
=
0
p
-
1
f
⁡
(
l
)
·
U
3
(
2
⁢
π
⁡
(
x
-
l
p
)
)
,
where
U
3
(
x
)
=
U
⁡
(
x
)
+
2
⁢
(
1
-
cos
⁡
(
p
⁢
x
)
)
3
⁢
p
4
⁢
∑
k
=
1
p
-
1
k
⁡
(
p
-
k
)
⁢
(
2
⁢
p
-
k
)
⁢
cos
⁡
(
k
⁢
x
)
.

### Claim 8 (depends on 1)

The method of claim 1 wherein the homomorphic cryptography circuit executes functional bootstrapping to evaluate multi-precision sign evaluation comprising:
breaking down the ciphertexts into multiple digits;
for each digit, iteratively executing the functional bootstrapping to clear the least significant digit from the ciphertexts until only the most significant digit remains; and
executing the functional bootstrapping on the remaining most significant digit to evaluate the sign function of the ciphertexts.

### Claim 9 (depends on 1)

The method of claim 1 wherein the homomorphic cryptography circuit executes functional bootstrapping to evaluate multi-precision digit extraction comprising:
breaking down the ciphertexts into multiple digits;
for each digit, iteratively executing the functional bootstrapping to identify the least significant digit from the ciphertexts until only the most significant digit remains; and
recording each digit of the ciphertexts.

### Claim 10 (depends on 1)

The method of claim 1 comprising:
receiving or retrieving the one or more plaintext messages at the first computer terminal;
transforming the plaintext messages at the first computer terminal using an encryption key to produce the ciphertexts of the plaintext message; and
transmitting the ciphertexts to the second computer terminal over a communication channel.

### Claim 11 (depends on 1)

The method of claim 1 comprising:
receiving the outputs of the homomorphic operations performed on the ciphertexts at the first or different computer terminal over a communication channel; and
decrypting the outputs to output an unencrypted version of the homomorphic operations on the plaintext message(s) with no access to the unencrypted plaintext message(s).

### Claim 12

A second computer terminal establishing cryptographic communications with a first computer terminal, the second computer terminal comprising:
one or more memories configured to store one or more ciphertexts of one or more plaintext messages encrypted under an FHE-LWE scheme by the first computer terminal; and
one or more processors configured to:
execute a homomorphic cryptography circuit performing homomorphic operations on the ciphertexts that evaluates a non-linear operation over the encryption of the plaintext messages using one or more lookup table (LUTs) under a functional bootstrapping scheme, wherein the homomorphic cryptography circuit performs functional bootstrapping by executing the LUTs using Nth-order trigonometric Hermite interpolation with derivative constraints set to reduce noise for a set of a plurality of interpolation points, and
transmit outputs of the homomorphic operations performed on the ciphertexts back to the first computer terminal or to a different computer terminal over a communication channel.

### Claim 13 (depends on 12)

The second computer terminal of claim 12, wherein the one or more processors are configured to execute the homomorphic cryptography circuit using a vector data structure to amortize the functional bootstrapping by performing the trigonometric Hermite interpolation over a vector of a plurality of the ciphertexts in parallel.

### Claim 14 (depends on 13)

The second computer terminal of claim 13, wherein the one or more processors are configured to execute a Single-Instruction-Multiple-Data (SIMD) instruction to perform the trigonometric Hermite interpolation over the vector of ciphertexts in parallel.

### Claim 15 (depends on 12)

The second computer terminal of claim 12, wherein the derivative constraints comprise Nth order constraints to set the 1-Nth derivatives of the set of the plurality of interpolation points to zero.

### Claim 16 (depends on 12)

The second computer terminal of claim 12, wherein the one or more processors are configured to execute the homomorphic cryptography circuit by performing functional bootstrapping to evaluate multi-precision sign evaluation comprising:
breaking down the ciphertexts into multiple digits,
for each digit, iteratively executing the functional bootstrapping to clear the least significant digit from the ciphertexts until only the most significant digit remains, and
executing the functional bootstrapping on the remaining most significant digit to evaluate the sign function of the ciphertexts.

### Claim 17 (depends on 12)

The second computer terminal of claim 12, wherein the one or more processors are configured to execute the homomorphic cryptography circuit by performing functional bootstrapping to evaluate multi-precision digit extraction comprising:
breaking down the ciphertexts into multiple digits,
for each digit, iteratively executing the functional bootstrapping to identify the least significant digit from the ciphertexts until only the most significant digit remains, and
recording each digit of the ciphertexts.

### Claim 18 (depends on 12)

A system comprising the second computer terminal of claim 12 and further comprising the first computer terminal, wherein the first computer terminal comprises one or more processors configured to:
receive or retrieve the one or more plaintext messages at the first computer terminal,
transform the plaintext messages at the first computer terminal using an encryption key to produce the ciphertexts of the plaintext message, and
transmit the ciphertexts to the second computer terminal over a communication channel.

### Claim 19 (depends on 12)

A system comprising the second computer terminal of claim 12 and further comprising the first computer terminal or different computer terminal, wherein the first computer terminal or the different computer terminal comprises one or more processors configured to:
receive the outputs of the homomorphic operations performed on the ciphertexts at the first or different computer terminal over a communication channel, and
decrypt the outputs to output an unencrypted version of the homomorphic operations on the plaintext message(s) with no access to the unencrypted plaintext message(s).

### Claim 20 (depends on 12)

The second computer terminal of claim 12, wherein the functional bootstrapping scheme is Cheon-Kim-Kim-Song (CKKS), Brakerski/Fan-Vercauteren (BFV), or Ring-Gentry-Sahai-Waters (RGSW).
