# US 2023/0143175 A1 · Device specific multiparty computation

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

- Number: US 2023/0143175 A1
- Document ID: US20230143175A1
- Status: Published application
- Kind: A1
- Application number: 17/514,755
- Filed: 2021-10-29
- Published: 2023-05-11
- Earliest claimed: 2021-10-29
- Assignees: Seagate Technology LLC
- Applicants: Seagate Technology LLC
- Inventors: Vipin Singh SEHRAWAT; Dmitriy VASSILYEV; Foo Yee YEO
- Web page: https://patentgrep.com/patent/US20230143175A1

## CPC

- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- H04L 9/0875: {based on channel impulse response [CIR]}
- H04L 9/3093: {involving Lattices or polynomial equations, e.g. NTRU scheme}
- 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

In one implementation, the disclosure provides systems and methods for a multi-party secret sharing protocol that is device specific in that the secret matrix used herein is tied to individual computing devices. Specifically, the method includes determining device channel errors of a plurality of computing devices based on channel impulse response (CIR) of communication channels of the plurality of computing devices, training a linear regression model using the device channel errors to generate learning with error (LWE) secrets for each of the plurality of computing devices, generating a general access structure secret matrix using the LWE secrets from each of the plurality of computing devices, and distributing shares of the general access structure secret matrix to the plurality of computing devices based on a multi-party secret sharing protocol, wherein the multi-party secret sharing protocol provides that the general access structure secret matrix cannot be constructed without shares from an authorized set of the computing devices.

## Claims

### Claim 1

A method comprising:
determining device channel errors of a plurality of computing devices based on channel impulse response (CIR) of communication channels of the plurality of computing devices;
training a linear regression model using the device channel errors to generate learning with error (LWE) secrets for each of the plurality of computing devices;
generating a general access structure secret matrix using the LWE secrets from each of the plurality of computing devices; and
distributing shares of the general access structure secret matrix to the plurality of computing devices based on a multi-party secret sharing protocol, wherein the multi-party secret sharing protocol provides that the general access structure secret matrix cannot be constructed without shares from an authorized set of the computing devices.

### Claim 2 (depends on 1)

The method of claim 1, wherein the device channel errors are discrete gaussian errors and the method further comprising correcting the device gaussian errors using Golay codes.

### Claim 3 (depends on 1)

The method of claim 1, wherein generating the device channel errors further comprising generating time-varying device channel errors based on time-varying CIRs of communication channels of the plurality of computing devices.

### Claim 4 (depends on 1)

The method of claim 1, wherein training the linear regression model using the device channel errors further comprises training a learning with linear regression (LWLR) model.

### Claim 5 (depends on 1)

The method of claim 1, wherein generating the general access structure secret matrix using the LWE secrets further comprises generating the general access structure secret matrix that encodes the LWE secrets in a square matrix of a dimension equal to the number of computing devices in the authorized set of the computing devices.

### Claim 6 (depends on 1)

The method of claim 1, further comprising receiving a request to reconstruct the secret matrix and reconstructing the general access structure secret matrix using shares from the authorized set of the computing devices.

### Claim 7 (depends on 6)

The method of claim 6, wherein reconstructing the general access structure secret matrix using shares from the authorized set of the computing devices further comprising verifying the shares from each of the authorized set of computing devices.

### Claim 8

One or more tangible computer-readable storage media encoding computer-executable instructions for executing a computer process, the computer process comprising:
determining device channel errors of a plurality of computing devices based on channel impulse response (CIR) of communication channels of the plurality of computing devices;
training a linear regression model using the device channel errors to generate learning with error (LWE) secrets for each of the plurality of computing devices;
generating a general access structure secret matrix using the LWE secrets from each of the plurality of computing devices; and
distributing shares of the general access structure secret matrix to the plurality of computing devices based on a multi-party secret sharing protocol, wherein the multi-party secret sharing protocol provides that the general access structure secret matrix cannot be constructed without shares from an authorized set of the computing devices.

### Claim 9 (depends on 8)

The one or more tangible computer-readable storage media of claim 8, wherein the device channel errors are discrete gaussian errors and the method further comprising correcting the device gaussian errors using Golay codes.

### Claim 10 (depends on 8)

The one or more tangible computer-readable storage media of claim 8, wherein generating the device channel errors further comprising generating time-varying device channel errors based on time-varying CIRs of communication channels of the plurality of computing devices.

### Claim 11 (depends on 8)

The one or more tangible computer-readable storage media of claim 8, wherein training the linear regression model using the device channel errors further comprises training a learning with linear regression (LWLR) model.

### Claim 12 (depends on 8)

The one or more tangible computer-readable storage media of claim 8, wherein generating the general access structure secret matrix using the LWE secrets further comprises generating the general access structure secret matrix that encodes the LWE secrets in a square matrix of a dimension equal to the number of computing devices in the authorized set of the computing devices.

### Claim 13 (depends on 10)

The one or more tangible computer-readable storage media of claim 10, wherein the computer process further comprising receiving a request to reconstruct the general access structure secret matrix and reconstructing the general access structure secret matrix using shares from the authorized set of the computing devices.

### Claim 14

The one or more tangible computer-readable storage media of 13, wherein reconstructing the secret matrix using shares from the authorized set of the computing devices further comprising verifying the shares from each of the authorized set of computing devices.

### Claim 15

In a computing environment, a system comprising:
memory;
one or more processors units;
a device specific multiparty computation system stored in the memory and executable by the one or more processor units, the PCR attestation system encoding computer-executable instructions on the memory for executing on the one or more processor units, the computer process comprising:
determining device channel errors of a plurality of computing devices based on channel impulse response (CIR) of communication channels of the plurality of computing devices;
training a linear regression model using the device channel errors to generate learning with error (LWE) secrets for each of the plurality of computing devices;
generating a secret matrix using the LWE secrets from each of the plurality of computing devices; and
distributing shares of the secret matrix to the plurality of computing devices based on a multi-party secret sharing protocol, wherein the multi-party secret sharing protocol provides that the secret matrix cannot be constructed without shares from an authorized set of the computing devices.

### Claim 16 (depends on 15)

The system of claim 15, wherein the device channel errors are discrete gaussian errors and the method further comprising correcting the device gaussian errors using Golay codes.

### Claim 17 (depends on 15)

The system of claim 15, wherein generating the device channel errors further comprising generating time-varying device channel errors based on time-varying CIRs of communication channels of the plurality of computing devices.

### Claim 18 (depends on 15)

The system of claim 15, wherein training the linear regression model using the device channel errors further comprises training a learning with linear regression (LWLR) model.

### Claim 19 (depends on 15)

The system of claim 15, wherein generating the secret matrix using the LWE secrets further comprises generating the secret matrix that encodes the LWE secrets in a square matrix of a dimension equal to the number of computing devices in the authorized set of the computing devices.

### Claim 20 (depends on 15)

The system of claim 15, wherein reconstructing the secret matrix using shares from the authorized set of the computing devices further comprising verifying the shares from each of the authorized set of computing devices.
