SYSTEMS AND METHODS FOR PROTECTING DATA FOR SERVER-BASED COMPUTATIONS

• US 20140129623A1
• Filed: 04/23/2012
• Published: 05/08/2014
• Est. Priority Date: 04/21/2011
• Status: Abandoned Application

• Current Assignee: University of Washington
• Original Assignee: University of Washington
• Inventors: Jandhyala, Vikram
• Application Number:
  US14/113,197
• Publication Number:
  US 20140129623A1
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04L 2209/46 Secure multiparty computation, e.g. millionaire problem
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 9/00 Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols

Abstract

Methods and devices configured to provide a key-free, one-way coding of sensitive data such that efficient parallel scaling methods may be used to perform computations related to the sensitive initial data without risking unwanted disclosure of the sensitive initial data are provided. In some embodiments, a set of intermediate representations of the initial data set is calculated using a one-way computation. The set of intermediate representations is then sent to a server computing system for calculating results in a scalable manner. The initial data is secured from unwanted access at the server computing system at least because the one-way computation does not allow the initial data to be derived from the intermediate representations.

Claims

1. A system for performing computations relating to an initial data set, the system comprising:

a local computing device; and

a server computing system including one or more server computing devices;

wherein the local computing device is configured to;

perform a one-way computation to generate one or more intermediate representations of the initial data set;

transmit the one or more intermediate representations to the server computing system;

receive one or more partial results corresponding to the one or more intermediate representations from the server computing system; and

store the one or more partial results in a result data store.

2. The system of claim 1, wherein performing the one-way computation to generate one or more intermediate representations of the initial data set includes computing one or more low-rank approximations of the initial data set.

3. The system of claim 2, wherein the one or more low-rank approximations include one or more compressible, scalable, low-rank multilevel matrix representations.

4. The system of claim 2, wherein computing one or more low-rank approximations of the initial data set includes computing a Green'"'"'s function over the initial data set to generate the one or more low-rank approximations.

5. The system of claim 1, wherein the one or more server computing devices are configured to:

receive one or more intermediate representations;

compute one or more partial results based on the one or more intermediate representations; and

transmit the one or more partial results to the local computing device.

6. The system of claim 5, wherein computing one or more partial results based on the one or more intermediate representations includes performing scalable matrix operations and calculating matrix-vector products based on the one or more intermediate representations.

7. The system of claim 5, wherein computing one or more partial results based on the one or more intermediate representations includes at least one computation selected from a set consisting of:

performing Krylov-subspace iterations with reordered matrix-vector products;

performing iterated re-weighting to alter covariance values;

performing factorization; and

performing iterative calculations.

8. The system of claim 1, wherein the local computing device is further configured to obfuscate the one or more intermediate representations after generation.

9. The system of claim 8, wherein obfuscating the one or more intermediate representations includes randomly reordering rows or columns of the one or more intermediate representations.

10. The system of claim 8, wherein the local computing device is further configured to process the partial results received from the server computing system based on the obfuscation of the one or more intermediate representations in order to de-obfuscate the partial results.

11. The system of claim 8, wherein obfuscating the one or more intermediate representations includes encrypting the one or more intermediate representations for decryption by the server computing system.

12. The system of claim 8, wherein the local computing device is further configured to store information in an intermediate data store for reversing the obfuscation of the one or more intermediate representations.

13. The system of claim 1, wherein the local computing device is further configured to collect the initial data set.

14. The system of claim 13, further comprising one or more sensors configured to detect a physical state, and wherein collecting the initial data set includes receiving a set of data from the one or more sensors.

15. The system of claim 13, wherein collecting the initial data set includes one or more actions selected from the group consisting of:

receiving price history information;

receiving information describing a chemical compound;

receiving information describing a structure of a physical object; and

receiving information for generating information retrieval result rankings

16. The system of claim 1, wherein the local computing device is further configured to:

combine the one or more partial results into a final result associated with the initial data set; and

provide the final result for presentation to a user.

17. A computer-implemented method of preventing disclosure of data processed by a server computing system, the method comprising:

performing a one-way computation to generate one or more intermediate representations of an initial data set;

transmitting the one or more intermediate representations to the server computing system;

receiving one or more partial results from the server computing system;

combining the one or more partial results into a final result; and

providing the final result for presentation to a user.

18. The method of claim 17, wherein performing the one-way computation includes computing one or more low-rank approximations of the initial data set.

19. The method of claim 18, wherein the one or more low-rank approximations include one or more compressible, scalable, low-rank multilevel matrix representations.

20. The method of claim 18, wherein computing one or more low-rank approximations of the initial data set includes computing a Green'"'"'s function over the initial data set to generate the one or more low-rank approximations.

21. The method of claim 17, further comprising obfuscating the one or more intermediate representations by reversibly encrypting the one or more intermediate representations or by reversibly reordering rows or columns of the one or more intermediate representations.

22. The method of claim 21, wherein combining the one or more partial results into a final result includes processing the one or more partial results based on the obfuscation of the one or more intermediate representations.

23. The method of claim 17, further comprising collecting the initial data set.

24. The method of claim 23, wherein collecting the initial data set includes receiving a set of data from one or more sensors configured to detect a physical state.

25. The method of claim 23, wherein collecting the initial data set includes one or more actions selected from the group consisting of:

receiving price history information;

receiving information describing a chemical compound;

receiving information describing a structure of a physical object; and

receiving information for generating information retrieval result rankings

26. The method of claim 17, further comprising storing the partial results or the final result in a result data store.

27. A computer-implemented method of determining results for an initial data set without having access to the initial data set, the method comprising:

receiving, from a requesting computing device, one or more intermediate representations based on the initial data set, wherein the initial data set is not determinable from the one or more intermediate representations;

determining one or more partial results based on the one or more intermediate representations; and

transmitting the one or more partial results to the requesting computing device.

28. The method of claim 27, wherein determining one or more partial results based on the one or more intermediate representations includes performing scalable matrix operations and calculating matrix-vector products based on the one or more intermediate representations.

29. The method of claim 27, wherein determining one or more partial results based on the one or more intermediate representations includes performing at least one computation selected from a set consisting of:

performing Krylov-subspace iterations with reordered matrix-vector products;

performing iterated re-weighting to alter covariance values;

performing factorization; and

performing iterative calculations.

30-31. -31. (canceled)