IP Library › Granted Patent US 12,289,399
Granted Patent B2
US 12,289,399 · App. 17/514,755 · Granted Apr 29, 2025

Device specific multiparty computation

Inventors: Vipin Singh Sehrawat (Shugart, SG); Dmitriy Vassilyev (Longmont, CO); Foo Yee Yeo (Shugart, SG)
Assignee: SEAGATE TECHNOLOGY LLC
H04L9/085G06F17/18H04L9/0875H04L2209/46
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,289,399
App. No.
17/514,755
Granted
Apr 29, 2025
Kind
B2
Abstract

The disclosure provides systems and methods for a multi-party secret sharing protocol that 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.

Claims (38)

1. A method comprising:

generating channel impulse response (CIRs) of communication channels of the plurality of computing devices;

determining, using a Golay code received from a Golay code generator, a vector of device specific channel errors of a plurality of computing devices based on the CIRs of communication channels of the plurality of computing devices;

training a linear regression model using the vectors of the device specific channel errors from the plurality of computing devices 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.

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

3. The method of claim 1 , wherein generating the device specific channel errors further comprising generating device specific channel errors based on digitized version of the CIRs of communication channels of the plurality of computing devices and the Golay code, wherein the Golay code may be at least one of 24-bit extended binary code or a 23-bit perfect binary code.

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

5. 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.

6. 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.

7. 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.

8. One or more tangible computer-readable storage media encoding computer-executable instructions for executing a computer process, the computer process comprising:

generating channel impulse response (CIRs) of communication channels of the plurality of computing devices;

determining, using a Golay code received from a Golay code generator, a vector of device specific channel errors of a plurality of computing devices based on the CIRs of communication channels of the plurality of computing devices;

training a linear regression model using the vectors of the device specific channel errors from the plurality of computing devices 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.

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

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

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

12. 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.

13. 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.

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.

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 multiparty computation attestation system encoding computer-executable instructions on the memory for executing on the one or more processor units, the computer process comprising:

generating channel impulse response (CIRs) of communication channels of the plurality of computing devices;

determining, using a Golay code received from a Golay code generator, a vector of device specific channel errors of a plurality of computing devices based on the CIRs of communication channels of the plurality of computing devices;

training a linear regression model using the vectors of the device specific channel errors from the plurality of computing devices 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.

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

17. The system of claim 15 , wherein generating the device specific channel errors further comprising generating device specific channel errors based on digitized version of the CIRs of communication channels of the plurality of computing devices.

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

19. 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.

20. 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2021
From: SEHRAWAT, VIPIN SINGH; VASSILYEV, DMITRIY; YEO, FOO YEE
To: SEAGATE TECHNOLOGY LLC
Reel/Frame 057965/0893 →
Continuity (1)
Related Publication 20230143175A1 · May 11, 2023
References Cited (22)
US 10630655B2 · Becker · 2020 [cited by examiner]
US 20160335440A1 · Clark et al. · 2016 [cited by applicant]
US 20190089687A1 · Fiske · 2019 [cited by examiner]
US 20190312734A1 · Wentz et al. · 2019 [cited by applicant]
US 20200259651A1 · Mohassel et al. · 2020 [cited by applicant]
US 20200358601A1 · Gama et al. · 2020 [cited by applicant]
US 20200403781A1 · Gentry · 2020 [cited by examiner]
US 20220374904A1 · Vaculin · 2022 [cited by examiner]
US 20220385461A1 · Eom · 2022 [cited by examiner]
US 20240048360A1 · Dai · 2024 [cited by examiner]
EP 4096148A1 · 2022 [cited by examiner]
WO WO2019231392A1 · 2019 [cited by examiner]
Mouchet et al. Multiparty Homomorphic Encryption from Ring-Learning-with-Errors; Aug. 18, 2021; pp. 1-18; 10.2478/popets-2021-0071 (Year: 2021). [cited by examiner]
Aono et al. Input and Output Privacy-Preserving Linear Regression; 2017; pp. 1-9; IEICE Trans. Inf. & Syst (Year: 2017). [cited by examiner]
Suomalainen et al. Evaluating the Efficiency of Physical and Cryptographic Security Solutions for Quantum Immune IoT; 2018; MDPI; pp. 1-20 (Year: 2018). [cited by examiner]
Bogos et al. Optimization of LPN Solving Algorithms; EPFL; 2016; pp. 1-30 (Year: 2016). [cited by examiner]
C. Shen, H. Li, G. Sahin, H.-A. Choi and Y. Shah, “Golay Code Based Bit Mismatch Mitigation for Wireless Channel Impulse Response Based Secrecy Generation,” in IEEE Access, vol. 7, pp. 2999-3007, 2019, doi: 10.1109/ACCE… [cited by examiner]
Vincent Corlay. Decoding algorithms for lattices. Applications [stat.AP]. Institut Polytechnique de Paris, 2020. pp. 1-157 (Year: 2020). [cited by examiner]
Blakley, G. R., “Safeguarding cryptographic keys”, American Federation of Information Processing, 1979, 313-317. [cited by applicant]
Ito, Mitsuru , et al., “Secret Sharing Scheme Realizing General Access Structure”, GLOBECOM 1987, 99-102. [cited by applicant]
Liu Tianren, et al., “Towards Breaking the Exponential Barrier for General Secret Sharing”, EUROCRYPT 2018, 567-596. [cited by applicant]
Shamir, Adi , “How to share a secret”, Communications of the ACM, vol. 22, Issue 11, Nov. 1979, 612-613. [cited by applicant]