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

Patent metadata

Field	Value
Publication number	US-10484168-B2
Application number	US-201514725347-A
Country	US
Kind code	B2
Filing date	May 29, 2015
Priority date	Mar 2, 2015
Publication date	Nov 19, 2019
Grant date	Nov 19, 2019

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.

First claim

What is claimed is:

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 o

Assignees

• Dell Products Lp

Inventors

• Ford Daniel A
• Reyes Irwin O
• Narayanan Rajesh

Classifications

• H04L67/104

  Peer-to-peer [P2P] networks · CPC title

• G06F21/64

  Protecting data integrity, e.g. using checksums, certificates or signatures · CPC title

• H04L9/008 Primary

  involving homomorphic encryption · CPC title