# US 2023/0412394 A1 · System, Method, and Computer Program Product for Secure Real-Time N-Party Computation

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

- Number: US 2023/0412394 A1
- Document ID: US20230412394A1
- Status: Published application
- Kind: A1
- Application number: 18/461,857
- Filed: 2023-09-06
- Published: 2023-12-21
- Earliest claimed: 2020-12-11
- Assignees: Visa International Services Association
- Applicants: Visa International Services Association
- Inventors: Rohit Sinha; Ranjit Kumar Kumaresan; Sivanarayana Gaddam; Mihai Christodorescu; Srinivasan Raghuraman
- Web page: https://patentgrep.com/patent/US20230412394A1

## CPC

- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/3247: {involving digital signatures}
- G06F 21/53: by executing in a restricted environment, e.g. sandbox or secure virtual machine
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06F 21/72: in cryptographic circuits
- H04L 9/0877: {using additional device, e.g. trusted platform module [TPM], smartcard, USB or hardware security module [HSM]}
- H04L 9/088: {Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms (network architectures or network communication protocols for using time-dependent keys in a packet data network H04L63/068)}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/46: Secure multiparty computation, e.g. millionaire problem
- 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

Described are a system, method, and computer program product for secure real-time n-party computation. The method includes receiving a first computation input and a first portion of a one-time key from a first computer device, and receiving a second computation input and a second portion of the one-time key from a second computer device. The method also includes generating the one-time key based on the first and second portion of the one-time key, and executing a computation based on the first and second computation input. The method further includes generating an encrypted output by encrypting the computation with the one-time key, and communicating the encrypted output to the first computer device. The method further includes receiving a proof of publication from the first computer device and, in response to receiving the proof of publication, communicating the one-time key to the first computer device.

## Claims

### Claim 1

A system comprising:
a trusted execution environment (TEE) programmed or configured to:
receive, from a first computer device associated with a first party, a first computation input and a first portion of a one-time key;
receive, from a second computer device associated with a second party, a second computation input and a second portion of the one-time key;
generate the one-time key based on the first portion of the one-time key and the second portion of the one-time key;
execute a computation based on the first computation input and the second computation input;
generate an encrypted output by encrypting the computation with the one-time key;
communicate the encrypted output to the first computer device;
receive a proof of publication from the first computer device, the proof of publication indicating that the following were published on a ledger accessible to the first computer device and the second computer device: (i) the first portion of the one-time key; and (ii) a digital signature of the second computer device indicating that the second computer device received the encrypted output; and
in response to receiving the proof of publication, communicate the one-time key to the first computer device.

### Claim 2 (depends on 1)

The system of claim 1, wherein, when generating the one-time key, the TEE is programmed or configured to:
generate the one-time key based on the first portion of the one-time key, the second portion of the one-time key, and a unique nonce associated with an instance of the computation.

### Claim 3 (depends on 2)

The system of claim 2, wherein the first portion of the one-time key is generated from a private key associated with the first computer device, and wherein the second portion of the one-time key is generated from a private key associated with the second computer device.

### Claim 4 (depends on 3)

The system of claim 3, wherein, when receiving the first portion of the one-time key and the second portion of the one-time key, the TEE is programmed or configured to:
receive the first portion of the one-time key and the second portion of the one-time key in a first time period; and
wherein the TEE is further programmed or configured to:
generate a plurality of one-time keys over successive instances of multi-party computation in time periods subsequent the first time period.

### Claim 5 (depends on 1)

The system of claim 1, wherein the TEE is further programmed or configured to:
receive, from a third computer device associated with a third party, a third computation input and a third portion of the one-time key; and
wherein, when generating the one-time key, the TEE is programmed or configured to:
generate the one-time key based on the first portion of the one-time key, the second portion of the one-time key, and the third portion of the one-time key.

### Claim 6 (depends on 5)

The system of claim 5, wherein, when executing the computation, the TEE is programmed or configured to:
execute the computation based on the first computation input, the second computation input, and the third computation input; and
wherein the proof of publication further indicates that a digital signature of the third computer device was published on the ledger, the digital signature of the third computer device indicating that the third computer device received the encrypted output.

### Claim 7 (depends on 6)

The system of claim 6, wherein the third portion of the one-time key is generated from a private key associated with the third computer device.

### Claim 8

A computer program product stored on a trusted execution environment (TEE) and comprising at least one non-transitory computer-readable medium including program instructions that, when executed by at least one processor of the TEE, cause the at least one processor to:
receive, from a first computer device associated with a first party, a first computation input and a first portion of a one-time key;
receive, from a second computer device associated with a second party, a second computation input and a second portion of the one-time key;
generate the one-time key based on the first portion of the one-time key and the second portion of the one-time key;
execute a computation based on the first computation input and the second computation input;
generate an encrypted output by encrypting the computation with the one-time key;
communicate the encrypted output to the first computer device;
receive a proof of publication from the first computer device, the proof of publication indicating that the following were published on a ledger accessible to the first computer device and the second computer device: (i) the first portion of the one-time key; and (ii) a digital signature of the second computer device indicating that the second computer device received the encrypted output; and
in response to receiving the proof of publication, communicate the one-time key to the first computer device.

### Claim 9 (depends on 8)

The computer program product of claim 8, wherein the program instructions that cause the at least one processor to generate the one-time key cause the at least one processor to:
generate the one-time key based on the first portion of the one-time key, the second portion of the one-time key, and a unique nonce associated with an instance of the computation.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein the first portion of the one-time key is generated from a private key associated with the first computer device, and wherein the second portion of the one-time key is generated from a private key associated with the second computer device.

### Claim 11 (depends on 10)

The computer program product of claim 10, wherein the program instructions that cause the at least one processor to receive the first portion of the one-time key and the second portion of the one-time key cause the at least one processor to:
receive the first portion of the one-time key and the second portion of the one-time key in a first time period; and
wherein the program instructions further cause the at least one processor to:
generate a plurality of one-time keys over successive instances of multi-party computation in time periods subsequent the first time period.

### Claim 12 (depends on 8)

The computer program product of claim 8, wherein the program instructions further cause the at least one processor to:
receive, from a third computer device associated with a third party, a third computation input and a third portion of the one-time key; and
wherein the program instructions that cause the at least one processor to generate the one-time key cause the at least one processor to:
generate the one-time key based on the first portion of the one-time key, the second portion of the one-time key, and the third portion of the one-time key.

### Claim 13 (depends on 12)

The computer program product of claim 12, wherein the program instructions that cause the at least one processor to execute the computation cause the at least one processor to:
execute the computation based on the first computation input, the second computation input, and the third computation input; and
wherein the proof of publication further indicates that a digital signature of the third computer device was published on the ledger, the digital signature of the third computer device indicating that the third computer device received the encrypted output.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein the third portion of the one-time key is generated from a private key associated with the third computer device.

### Claim 15

A computer-implemented method comprising:
receiving, with at least one processor of a trusted execution environment (TEE), a first computation input and a first portion of a one-time key from a first computer device associated with a first party;
receiving, with at least one processor of the TEE, a second computation input and a second portion of the one-time key from a second computer device associated with a second party;
generating, with at least one processor of the TEE, the one-time key based on the first portion of the one-time key and the second portion of the one-time key;
executing, with at least one processor of the TEE, a computation based on the first computation input and the second computation input;
generating, with at least one processor of the TEE, an encrypted output by encrypting the computation with the one-time key;
communicating, with at least one processor of the TEE, the encrypted output to the first computer device;
receiving, with at least one processor of the TEE, a proof of publication from the first computer device, the proof of publication indicating that the following were published on a ledger accessible to the first computer device and the second computer device: (i) the first portion of the one-time key; and (ii) a digital signature of the second computer device indicating that the second computer device received the encrypted output; and
in response to receiving the proof of publication, communicating, with at least one processor of the TEE, the one-time key to the first computer device.

### Claim 16 (depends on 15)

The method of claim 15, wherein generating the one-time key further comprises:
generating the one-time key based on the first portion of the one-time key, the second portion of the one-time key, and a unique nonce associated with an instance of the computation.

### Claim 17 (depends on 16)

The method of claim 16, wherein the first portion of the one-time key is generated from a private key associated with the first computer device, and wherein the second portion of the one-time key is generated from a private key associated with the second computer device.

### Claim 18 (depends on 17)

The method of claim 17, wherein receiving the first portion of the one-time key and the second portion of the one-time key further comprises:
receiving the first portion of the one-time key and the second portion of the one-time key in a first time period; and
wherein the method further comprises:
generating, with at least one processor of the TEE, a plurality of one-time keys over successive instances of multi-party computation in time periods subsequent the first time period.

### Claim 19 (depends on 15)

The method of claim 15, further comprising:
receiving, with at least one processor of the TEE, a third computation input and a third portion of the one-time key from a third computer device associated with a third party; and
wherein generating the one-time key further comprises:
generating the one-time key based on the first portion of the one-time key, the second portion of the one-time key, and the third portion of the one-time key.

### Claim 20 (depends on 19)

The method of claim 19, wherein the third portion of the one-time key is generated from a private key associated with the third computer device, wherein executing the computation further comprises:
executing the computation based on the first computation input, the second computation input, and the third computation input; and
wherein the proof of publication further indicates that a digital signature of the third computer device was published on the ledger, the digital signature of the third computer device indicating that the third computer device received the encrypted output.
