# US 2023/0155810 A1 · Validating confidential data using homomorphic computations

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

- Number: US 2023/0155810 A1
- Document ID: US20230155810A1
- Status: Published application
- Kind: A1
- Application number: 18/097,114
- Filed: 2023-01-13
- Published: 2023-05-18
- Earliest claimed: 2020-11-01
- Assignees: The Toronto-Dominion Bank
- Applicants: The Toronto-Dominion Bank
- Inventors: Brian Andrew LAM; Milos Dunjic; Alexey Shpurov
- Web page: https://patentgrep.com/patent/US20230155810A1

## CPC

- H04L 9/008: {involving homomorphic encryption}
- G06F 7/588: {Random number generators, i.e. based on natural stochastic processes}
- 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

The disclosed exemplary embodiments include computer-implemented apparatuses and methods that validate confidential data based privacy-preserving homomorphic computations involving encrypted data. For example, an apparatus may receive, from a first computing system, encrypted data that includes a first encrypted value representative of at least one of first account data or an element of cryptographic data. Based on the first encrypted value and on second encrypted values, the apparatus may generate encrypted residual values representative of second account data associated with one or more reference accounts, and the apparatus may request and receive a decrypted residual value associated with each of the encrypted residual values from a second computing system. The apparatus may transmit the decrypted residual values to the first computing system, which may validate the first account data based on at least the decrypted residual values and perform operations associated with the validated first account data.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

An apparatus, comprising:
a communications interface;
a memory storing instructions; and
at least one processor coupled to the communications interface and the memory, the at least one processor being configured to execute the instructions to:
receive a first encrypted value from a first computing system via the communications interface;
generate encrypted residual values based on the first encrypted value and on second encrypted values, and receive, via the communications interface, a decrypted residual value associated with each of the encrypted residual values from a second computing system; and
transmit the decrypted residual values to the first computing system via the communications interface, the first computing system being configured to validate first data based on at least the decrypted residual values, and to perform operations associated with the validated first data.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein:
the first encrypted value is representative of the first data; and
the second encrypted values are representative of one or more elements of second data.

### Claim 23 (depends on 21)

The apparatus of claim 21, wherein:
the first encrypted value comprises an encrypted sum of the first data and an element of cryptographic data; and
the second encrypted values comprise encrypted elements of second data.

### Claim 24 (depends on 23)

The apparatus of claim 23, wherein the at least one processor is further configured to execute the instructions to:
compute an encrypted difference between each of the second encrypted values and the first encrypted value; and
generate each of the encrypted residual values based on corresponding ones of the encrypted differences.

### Claim 25 (depends on 23)

The apparatus of claim 23, wherein:
the decrypted residual values comprise decrypted differences between corresponding ones of the second encrypted values and the first encrypted value; and
the first computing system is further configured to execute the instructions to:
compute an absolute value of each of the decrypted residual values; and
validate the first data based on a determination that the each of the computed absolute values fail to be equivalent to the element of cryptographic data.

### Claim 26 (depends on 21)

The apparatus of claim 21, wherein:
the first computing system is further configured to encrypt each of the first data and a random number using a homomorphic encryption key;
the first encrypted value comprises the encrypted first data; and
the at least one processor is further configured to execute the instructions to:
receive the first encrypted value and the encrypted random number from the first computing system via the communications interface;
perform additional operations that partition the second encrypted values into a plurality of data partitions, and that associate a subset of the second encrypted values with each of the data partitions; and
for each of the data partitions, generate a corresponding one of the encrypted residual values based on the associated subset of the second encrypted values and the first encrypted value.

### Claim 27 (depends on 26)

The apparatus of claim 26, wherein the at least one processor is further configured to execute the instructions to:
compute an encrypted sum of each of the encrypted residual values and the encrypted random number;
receive, via the communications interface, a decrypted sum associated with each of the encrypted sums from the second computing system; and
transmit, via the communications interface, the decrypted sums to the first computing system, the first computing system being further configured to validate the first data based on a determination that the each of the decrypted sums exceeds the random number.

### Claim 28 (depends on 21)

The apparatus of claim 21, wherein:
the first computing system is further configured to encrypt the first data using a homomorphic encryption key;
the first encrypted value comprises the encrypted first data; and
the at least one processor is further configured to execute the instructions to transmit the encrypted residual values to the second computing system via the communications interface, the second computing system being configured to decrypt the encrypted residual values using a homomorphic decryption key.

### Claim 29 (depends on 21)

The apparatus of claim 21, wherein:
the first data comprises first account data;
the second encrypted values are representative of one or more elements of second account data, the elements of second account data being associated with one or more reference accounts; and
the first computing system is further configured to validate the first account data based on at least the decrypted residual values, and to perform additional operations associated with the validated first account data.

### Claim 30 (depends on 29)

The apparatus of claim 29, wherein the additional operations associated with the validated first account data comprise executing a transaction involving the first account data based on the validation of the first account data.

### Claim 31

A computer-implemented method, comprising:
receiving a first encrypted value from a first computing system using at least one processor;
using the at least one processor, generating encrypted residual values based on the first encrypted value and on second encrypted values, and receiving a decrypted residual value associated with each of the encrypted residual values from a second computing system; and
transmitting the decrypted residual values to the first computing system using the at least one processor, the first computing system being configured to validate first data based on at least the decrypted residual values, and to perform operations associated with the validated first data.

### Claim 32

An apparatus, comprising:
a communications interface;
a memory storing instructions; and
at least one processor coupled to the communications interface and the memory, the at least one processor being configured to execute the instructions to:
transmit a first encrypted value to a first computing system via the communications interface, the first computing system being configured to generate encrypted residual values based on the first encrypted value and on second encrypted values, and to obtain a decrypted residual value associated with each of the encrypted residual values from a second computing system;
receive the decrypted residual values from the first computing system via the communications interface; and
validate first data based on at least the decrypted residual values, and perform operations associated with the validated first data.

### Claim 33 (depends on 32)

The apparatus of claim 32, wherein:
the first encrypted value is representative of the first data; and
the second encrypted values are representative of one or more elements of second data.

### Claim 34 (depends on 32)

The apparatus of claim 32, wherein:
the first encrypted value comprises an encrypted sum of the first data and an element of cryptographic data; and
the second encrypted values comprise encrypted elements of second data; and
the at least one processor is further configured to execute the instructions to:
compute an absolute value of each of the decrypted residual values; and
validate the first data based on a determination that the each of the computed absolute values fails to be equivalent to the element of cryptographic data.

### Claim 35 (depends on 34)

The apparatus of claim 34, wherein the at least one processor is further configured to execute the instructions to:
compute a sum of the first data and the element of cryptographic data;
encrypt the computed sum using a homomorphic encryption key; and
generate the first encrypted value based on the encrypted sum.

### Claim 36 (depends on 34)

The apparatus of claim 34, wherein the element of cryptographic data comprises a random number.

### Claim 37 (depends on 32)

The apparatus of claim 32, wherein:
the first computing system is further configured to access the second encrypted values, compute encrypted differences between corresponding ones of the second encrypted values and the first encrypted value, and generate each of the encrypted residual values based on a corresponding one of the encrypted differences; and
the second computing system is configured to decrypt each of the encrypted residual values using a homomorphic decryption key.

### Claim 38 (depends on 32)

The apparatus of claim 32, wherein:
the first data comprises first account data;
the second encrypted values are representative of one or more elements of second account data, the elements of second account data being associated with one or more reference accounts; and
the at least one processor is further configured to execute the instructions to validate the first account data based on at least the decrypted residual values, and to perform additional operations associated with the validated first account data.

### Claim 39 (depends on 38)

The apparatus of claim 38, wherein the at least one processor is further configured to execute the instructions to:
receive, via the communications interface, a request to execute a transaction, the request comprising at least a portion of the first account data; and
generate the first encrypted value based on the received request, the first encrypted value being representative of the first account data.

### Claim 40 (depends on 39)

The apparatus of claim 39, wherein the at least one processor is further configured to execute the instructions to, based on the validation of the first account data, execute the requested transaction in accordance with the portion of the first account data.
