Patent ID: 7661137

Claim:
An apparatus, comprising: at least one processor; and program code configured to be executed by the at least one processor to initiate performance of a computation on at least one untrusted computer by partitioning the computation into a plurality of computational units that are combinable to generate a result for the computation, generating at least one distractive computational unit, and initiating execution of both the at least one distractive computational unit and at least one of the plurality of computational units on the untrusted computer to inhibit reconstitution of the computation by an untrusted party; wherein the program code is configured to partition the computation into the plurality of computational units using the Chinese Remainder Theorem (CRT), wherein the computation includes a plurality of arguments, wherein the program code is configured to partition the computation into the plurality of computational units by 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, wherein the program code is configured to select the plurality of relatively prime moduli from a superset of relatively prime moduli, wherein the program code is further configured to partition a plurality of computations into multiple computational units using different sets of moduli selected from the superset of relatively prime moduli, and initiate execution of computational units from multiple computations on the untrusted computer, wherein the distractive computational unit comprises a dummy computational unit, and wherein the program code is further configured to receive result data generated during execution of the computational units from the multiple computations and generate results for the multiple computations from the result data.