Patent ID: 7426749
Filing Date: 2008-09-16
Classification: G06F

Abstract:
1. A method of initiating performance of a computation on at least one untrusted computer, the method comprising: partitioning the computation into a plurality of computational units that are combinable to generate a result for the computation, wherein the computation includes a plurality of arguments, wherein partitioning the computation into the plurality of computational units comprises partitioning using the Chinese Remainder Theorem (CRT), wherein partitioning the computation into the plurality of computational units comprises selecting a plurality of relatively prime moduli and generating each computational unit by performing a modulo operation on each of the plurality of arguments using one of the plurality of relatively prime moduli, and wherein selecting the plurality of relatively prime moduli includes selecting each modulus from a superset of relatively prime moduli; partitioning a plurality of computations into multiple computational units using different sets of moduli selected from the superset of relatively prime moduli: generating at least one distractive computational unit, wherein the distractive computational unit comprises a dummy computational unit; initiating execution of both the at least one distractive computational unit and computational units from multiple computations on the untrusted computer to inhibit reconstitution of the computations by an untrusted party; receiving result data generated during execution of the computational units from the multiple computations; and generating results for the multiple computations from the result data.