# US 2021/0004494 A1 · Computer-implemented method of applying a first function to each data element in a data set, and a worker node for implementing the same

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

- Number: US 2021/0004494 A1
- Document ID: US20210004494A1
- Status: Published application
- Kind: A1
- Application number: 16/955,102
- Filed: 2018-12-13
- Published: 2021-01-07
- Earliest claimed: 2017-12-22
- Assignees: Koninklijke Philips N.V.
- Applicants: Koninklijke Philips N.V.
- Inventors: MEILOF GEERT VEENINGEN
- Web page: https://patentgrep.com/patent/US20210004494A1

## CPC

- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06F 21/6254: {by anonymising data, e.g. decorrelating personal data from the owner's identification}
- H04L 9/008: {involving homomorphic encryption}
- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 2209/46: Secure multiparty computation, e.g. millionaire problem
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

There is provided a computer-implemented method of applying a first function to each data element in a first data set, the method comprising (i) determining whether each data element in the first data set satisfies a criterion, wherein the criterion is satisfied only if the result of applying the first function to the data element is equal to the result of applying a second first data set satisfies a criterion function to the data element; (ii) forming a compressed data set comprising the data elements in the first data set that do not satisfy the criterion; (iii) applying the first function to 10 each data element in the compressed data set; and (iv) forming an output based on the results of step (iii); wherein steps (i)-(iv) are performed using multiparty computation, MPC, techniques. A corresponding system and worker node are also provided.

## Claims

### Claim 1

A computer-implemented method of applying a first function to each data element in a first data set, the method comprising:
(i) determining whether each data element in the first data set satisfies a criterion, wherein the criterion is satisfied only if the result of applying the first function to the data element is equal to the result of applying a second function to the data element;
(ii) forming a compressed data set comprising the data elements in the first data set that do not satisfy the criterion;
(iii) applying the first function to each data element in the compressed data set; and
(iv) forming an output based on the results of step (iii);
wherein steps (i)-(iv) are performed using multiparty computation, MPC, techniques.

### Claim 2 (depends on 1)

A computer-implemented method as claimed in claim 1, wherein the criterion is satisfied if and only if the result of applying the first function to the data element is equal to the result of applying the second function to the data element.

### Claim 3 (depends on 1)

A computer-implemented method as claimed in claim 1[[ or 2]], wherein the step of forming the compressed data set comprises forming the compressed data set from the data elements in the first data set that do not satisfy the criterion and one or more data elements corresponding to a default value.

### Claim 4 (depends on 3)

A computer-implemented method as claimed in claim 3, wherein the step of applying the first function to each data element in the compressed data set comprises applying the first function to each of the data elements in the first data set that do not satisfy the criterion and applying the first function to each of the one or more data elements corresponding to the default value.

### Claim 5 (depends on 1)

A computer-implemented method as claimed in claim 1, wherein the method further comprises the step of:
determining whether the number of data elements in the first data set that do not satisfy the criterion exceeds a first threshold value; and
performing steps (ii), (iii) and (iv) if the number of data elements in the first data set that do not satisfy the criterion does not exceed the first threshold value.

### Claim 6 (depends on 1)

A computer-implemented method as claimed in claim 1, wherein the method further comprises the step of:
determining a first threshold value based on the number of data elements in the first data set that do not satisfy the criterion.

### Claim 7 (depends on 5)

A computer-implemented method as claimed in claim 5, wherein the compressed data set comprises a total number of data elements equal to the first threshold value.

### Claim 8

(canceled)

### Claim 9 (depends on 1)

A computer-implemented method as claimed in claim 1 wherein the method further comprises the step of:
(v) applying the second function to each data element in the first data set using MPC techniques; and
wherein the step of forming an output comprises forming an output based on the results of steps (iii) and (v) wherein the step of forming an output based on the results of steps (iii) and (v) comprises:
forming a second data set from the results of step (iii) and step (v), wherein the second data set comprises data elements corresponding to the results of applying the first function to the data elements in the compressed data set that were in the first data set and that did not satisfy the criterion, and data elements corresponding to the result of applying the second function to the data elements in the first data set for which the criterion was satisfied.

### Claim 10 (depends on 9)

A computer-implemented method as claimed in claim 9, wherein the second data set has the same number of data elements as the first data set.

### Claim 11 (depends on 9)

A computer-implemented method as claimed in claim 9, wherein the method further comprises:
applying the second function to each data element in the first data set that does satisfy the criterion using MPC techniques if the number of data elements in the first data set that do satisfy the criterion does not exceed a second threshold value.

### Claim 12 (depends on 1)

A computer-implemented method as claimed in claim 1, wherein the step of forming an output based on the results of step (iii) comprises:
forming the output by using an associative operator to combine the results of applying the first function to the data elements in the compressed data set that were in the first data set and that did not satisfy the criterion.

### Claim 13 (depends on 12)

A computer-implemented method as claimed in claim 12, wherein the criterion is such that the criterion is satisfied only if the result of applying the first function to the data element and the result of applying the second function to the data element is a neutral element for the associative operator.

### Claim at position 14

14-15. (canceled)

### Claim 16

A system for applying a first function to each data element in a first data set, the system comprising:
a plurality of worker nodes, wherein the plurality of worker nodes are configured to use multiparty computation, MPC, techniques to:
determine whether each data element in the first data set satisfies a criterion, wherein the criterion is satisfied only if the result of applying the first function to the data element is equal to the result of applying a second function to the data element;
form a compressed data set comprising the data elements in the first data set that do not satisfy the criterion;
apply the first function to each data element in the compressed data set; and
form an output based on the results of applying the first function to each data element in the compressed data set.

### Claim 17 (depends on 16)

A system as claimed in claim 16, wherein the criterion is satisfied if and only if the result of applying the first function to the data element is equal to the result of applying the second function to the data element.

### Claim 18 (depends on 16)

A system as claimed in claim 16, wherein the plurality of worker nodes are configured to form the compressed data set from the data elements in the first data set that do not satisfy the criterion and one or more data elements corresponding to a default value.

### Claim 19 (depends on 18)

A system as claimed in claim 18, wherein the plurality of worker nodes are configured to apply the first function to each of the data elements in the first data set that do not satisfy the criterion and apply the first function to each of the one or more data elements corresponding to the default value.

### Claim 20 (depends on 16)

A system as claimed in claim 16, wherein the plurality of worker nodes are further configured to:
determine whether the number of data elements in the first data set that do not satisfy the criterion exceeds a first threshold value; and
perform the forming a compressed data set, applying the first function and forming an output if the number of data elements in the first data set that do not satisfy the criterion does not exceed the first threshold value.

### Claim 21 (depends on 16)

A system as claimed in claim 16, wherein the plurality of worker nodes are configured to:
determine a first threshold value based on the number of data elements in the first data set that do not satisfy the criterion.

### Claim 22 (depends on 20)

A system as claimed in claim 20, wherein the compressed data set comprises a total number of data elements equal to the first threshold value.

### Claim 23 (depends on 16)

A system as claimed in claim 16, wherein the plurality of worker nodes are further configured to:
apply the second function to each data element in the first data set using MPC techniques; and
wherein the plurality of worker nodes are configured to forming an output based on the results of applying the first function and applying the second function.

### Claim 24 (depends on 23)

A system as claimed in claim 23, wherein the plurality of worker nodes are configured to form an output based on the results of applying the first function and applying the second function by:
forming a second data set from the results of applying the first function and applying the second function, wherein the second data set comprises data elements corresponding to the results of applying the first function to the data elements in the compressed data set that were in the first data set and that did not satisfy the criterion, and data elements corresponding to the result of applying the second function to the data elements in the first data set for which the criterion was satisfied.

### Claim 25 (depends on 24)

A system as claimed in claim 24, wherein the second data set has the same number of data elements as the first data set.

### Claim 26 (depends on 23)

A system as claimed in any of claims 23, wherein the plurality of worker nodes are configured to:
apply the second function to each data element in the first data set that does satisfy the criterion using MPC techniques if the number of data elements in the first data set that do satisfy the criterion does not exceed a second threshold value.

### Claim 27 (depends on 16)

A system as claimed in claim 16, wherein the plurality of worker nodes are configured to form an output based on the results of comprises applying the first function by:
forming the output by using an associative operator to combine the results of applying the first function to the data elements in the compressed data set that were in the first data set and that did not satisfy the criterion.

### Claim 28 (depends on 27)

A system as claimed in claim 27, wherein the criterion is such that the criterion is satisfied only if the result of applying the first function to the data element and the result of applying the second function to the data element is a neutral element for the associative operator.

### Claim 29

(canceled)

### Claim 30

A worker node for use in applying a first function to each data element in a first data set, wherein the worker node is configured to use one or more multiparty computation, MPC, techniques with at least one other worker node to:
determine whether each data element in the first data set satisfies a criterion, wherein the criterion is satisfied only if the result of applying the first function to the data element is equal to the result of applying a second function to the data element;
form a compressed data set comprising the data elements in the first data set that do not satisfy the criterion;
apply the first function to each data element in the compressed data set; and
form an output based on the result of applying the first function to each data element in the compressed data set.

### Claim 31 (depends on 30)

A worker node as claimed in claim 30, wherein the criterion is satisfied if and only if the result of applying the first function to the data element is equal to the result of applying the second function to the data element.

### Claim 32 (depends on 30)

A worker node as claimed in claim 30, wherein the worker node is configured to form the compressed data set from the data elements in the first data set that do not satisfy the criterion and one or more data elements corresponding to a default value.

### Claim 33 (depends on 32)

A worker node as claimed in claim 32, wherein the worker node is configured to apply the first function to each of the data elements in the first data set that do not satisfy the criterion and apply the first function to each of the one or more data elements corresponding to the default value.

### Claim at position 33

34-57. (canceled)
