IP Library Granted Patent US 10,484,168
Granted Patent B2
US 10,484,168 · App. 14/725,347 · Granted Nov 19, 2019

Methods and systems for obfuscating data and computations defined in a secure distributed transaction ledger

Inventors: Daniel A. Ford (Mount Kisco, NY); Irwin O. Reyes (San Jose, CA); Rajesh Narayanan (San Jose, CA)
Assignee: DELL PRODUCTS L.P.
H04L9/008H04L67/104
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 10,484,168
App. No.
14/725,347
Granted
Nov 19, 2019
Kind
B2
Abstract

Aspects of the present invention provide systems and methods that facilitate computations that are publically defined while assuring the confidentiality of the input data provided, the generated output data, or both using homomorphic encryption on the contents of the secure distributed transaction ledger. Full homomorphic encryption schemes protect data while still enabling programs to accept it as input. In embodiments, using a homomorphic encryption data input into a secure distributed transaction ledger allows a consumer to employ highly motivated entities with excess compute capability to perform calculations on the consumer's behalf while assuring data confidentiality, correctness, and integrity as it propagates through the network.

Claims (50)

1. A computer-implemented method for facilitating computation of provided data by a third party without exposing the provided data, the method comprising:

obfuscating a set of data using homomorphic encryption;

publishing a request message to one or more nodes which participate in a decentralized computational network that maintains a publicly available block chain to make the request message accessible to a plurality of the nodes, the request message comprising:

the obfuscated set of data that has been encrypted using homomorphic encryption, in which the obfuscated set of data is viewable by one or more untrusted participants in the decentralized computational network;

a request for one or more participants in the decentralized computational network to perform one or more computation operations using the obfuscated set of data that has been encrypted using homomorphic encryption; and

an identifier of a program that performs at least one operation of the one or more computation operations, the identifier comprising an address to program code in the block chain; and

responsive to identifying in the publicly available block chain a response message that comprises results data obtained as a result of the one or more computation operations using the obfuscated set of data:

extracting the results data from the response message; and

performing a reverse homomorphic transform on the results data to obtain unobfuscated results data.

2. The computer-implemented method of claim 1 further comprising:

monitoring the publicly available block chain maintained by the participants in the decentralized computational network to identify the response message recorded in the publicly available block chain that comprises results data obtained as a result of the one or more computation operations using the obfuscated set of data.

3. The computer-implemented method of claim 1 further comprising the step of:

receiving a message that the response message that comprises results data obtained as a result of the computation using the obfuscated set of data has been added to the publicly available block chain.

4. The computer-implemented method of claim 1 wherein the request message further comprises a contract offer for a participant that performs the computation on the obfuscated set of data.

5. The computer-implemented method of claim 1 wherein at least one of the one or more computation operations is a containerized computational operation.

6. The computer-implemented method of claim 1 wherein at least one of the one or more computation operations is performed automatically as part of a block chain process.

7. A non-transitory computer-readable medium or non-transitory computer-readable media comprising one or more sequences of instructions which, when executed by at least one processor, causes steps to be performed comprising:

obfuscating a set of data using homomorphic encryption; and publishing a request message to one or more nodes which participate in a decentralized computational network that maintains a publicly available block chain to make the request message accessible to a plurality of the nodes, the request message comprising:

the obfuscated set of data that has been encrypted using homomorphic encryption, in which the obfuscated set of data is viewable by one or more untrusted participants in the decentralized computational network;

a request for one or more participants in the decentralized computational network to perform one or more computation operations using the obfuscated set of data that has been encrypted using homomorphic encryption; and

an identifier of a program that performs at least one operation of the one or more computation operations, the identifier comprising an address to program code in the block chain; and

responsive to identifying in the publicly available block chain a response message that comprises results data obtained as a result of the one or more computation operations using the obfuscated set of data:

extracting the results data from the response message; and

performing a reverse homomorphic transform on the results data to obtain unobfuscated results data.

8. The non-transitory computer-readable medium or non-transitory computer-readable media of claim 7 further comprising one or more sequences of instructions which, when executed by at least one processor, causes a step to be performed comprising:

monitoring the publicly available block chain maintained by the participants in the decentralized computational network to identify the response message recorded in the publicly available block chain that comprises results data obtained as a result of the one or more computation operations using the obfuscated set of data.

9. The non-transitory computer-readable medium or non-transitory computer-readable media of claim 7 further comprising one or more sequences of instructions which, when executed by at least one processor, causes a step to be performed comprising:

receiving a message that the response message that comprises results data obtained as a result of the computation using the obfuscated set of data has been added to the publicly available block chain.

10. The non-transitory computer-readable medium or non-transitory computer-readable media of claim 7 wherein the request message further comprises a contract offer for a participant that performs the computation on the obfuscated set of data.

11. The non-transitory computer-readable medium or non-transitory computer-readable media of claim 7 wherein at least one of the one or more computation operations is a containerized computational operation.

12. The non-transitory computer-readable medium or non-transitory computer-readable media of claim 7 wherein at least one of the one or more computation operations is performed automatically as part of a block chain process.

13. A computing device comprising:

one or more processors;

one or more interfaces, communicatively coupled to at least one of the one or more processors, that provides access to one or more networks; and

a non-transitory computer-readable medium or non-transitory computer-readable media comprising one or more sequences of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

obfuscating a set of data using homomorphic encryption; and

publishing a request message to one or more nodes which participate in a decentralized computational network that maintains a publicly available block chain to make the request message accessible to a plurality of the nodes, the request message comprising:

the obfuscated set of data that has been encrypted using homomorphic encryption, in which the obfuscated set of data is viewable by one or more untrusted participants in the decentralized computational network;

a request for one or more participants in the decentralized computational network to perform one or more computation operations using the obfuscated set of data that has been encrypted using homomorphic encryption; and

an identifier of a program that performs at least one operation of the one or more computation operations, the identifier comprising an address to program code in the block chain; and

responsive to identifying in the publicly available block chain a response message that comprises results data obtained as a result of the one or more computation operations using the obfuscated set of data:

extracting the results data from the response message; and

performing a reverse homomorphic transform on the results data to obtain unobfuscated results data.

14. The computing device of claim 13 wherein the non-transitory computer-readable medium or non-transitory computer-readable media further comprises one or more sequences of instructions which, when executed by at least one processor, causes a step to be performed comprising:

monitoring the publicly available block chain maintained by the participants in the decentralized computational network to identify the response message recorded in the publicly available block chain that comprises results data obtained as a result of the one or more computation operations using the obfuscated set of data.

15. The computing device of claim 13 wherein the non-transitory computer-readable medium or non-transitory computer-readable media further comprises one or more sequences of instructions which, when executed by at least one processor, causes a step to be performed comprising:

receiving a message that the response message that comprises results data obtained as a result of the computation using the obfuscated set of data has been added to the publicly available block chain.

16. The computing device of claim 13 wherein the request message further comprises a contract offer for a participant that performs the computation on the obfuscated set of data.

17. The computing device of claim 13 wherein at least one of the one or more computation operations is a containerized computational operation.

18. The computing device of claim 13 wherein at least one of the one or more computation operations is performed automatically as part of a block chain process.

Assignments (15)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
RELEASE OF REEL 036502 FRAME 0237 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040028/0088 →
RELEASE OF REEL 036502 FRAME 0291 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040027/0637 →
RELEASE OF REEL 036502 FRAME 0206 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040017/0204 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Aug 27, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 036502/0237 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Aug 27, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 036502/0291 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Aug 27, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; WYSE TECHNOLOGY, L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 036502/0206 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2015
From: FORD, DANIEL A.; REYES, IRWIN O.; NARAYANAN, RAJESH
To: DELL PRODUCTS L.P.
Reel/Frame 035780/0108 →
Continuity (2)
Continuation In Part 14635577 · Mar 2, 2015
Related Publication 20160261404A1 · Sep 8, 2016
Cited By (3)
US 12,443,942 US 12,493,872 US 12,712,706