Anonymous allocation and majority voting in a compromised environment

A computer implemented method for anonymous job allocation and majority voting in a cloud computing environment, the method comprising an act of:

• causing one or more processers to execute instructions encoded on a non-transitory computer-readable medium, such that upon execution, the one or more processors perform operations of:
• broadcasting an executable job to a plurality of physical nodes, each of the physical nodes having a single control operations plane (COP) node and one or more service nodes associated with the COP node;
• creating, jointly amongst a plurality of COP nodes, a private job assignment schedule;
• distributing a set of redundant job assignments with value m to individual COP nodes pursuant to the private job assignment schedule, such that each individual COP node is only aware of its own assignment and corresponding job, wherein at least m COP nodes are assigned to the job with a probability greater than a predetermined threshold;
• executing, by the service nodes, the job assigned to the at least m COP nodes such that the service nodes each complete a task associated with the job and forward an individual result to their associated COP node;
• performing, jointly amongst the at least m COP nodes, a privacy-preserving result checking protocol such that the at least m COP nodes obtain secret shares of a majority result,
• wherein the majority result is the individual result obtained by a determined majority of the service nodes;
• and
• providing the majority result to a client.

A computer program product for anonymous job allocation and majority voting in a cloud computing environment, the computer program product comprising:

• computer-readable instructions stored on a non-transitory computer-readable medium that are executable by a computer having one or more processors for causing the processor to perform operations of:
• broadcasting an executable job to a plurality of physical nodes, each of the physical nodes having a single control operations plane (COP) node and one or more service nodes associated with the COP node;
• creating, jointly amongst a plurality of COP nodes, a private job assignment schedule;
• distributing a set of redundant job assignments with value m to individual COP nodes pursuant to the private job assignment schedule, such that each individual COP node is only aware of its own assignment and corresponding job, wherein at least m COP nodes are assigned to the job with a probability greater than a predetermined threshold;
• executing, by the service nodes, the job assigned to the at least m COP nodes such that the service nodes each complete a task associated with the job and forward an individual result to their associated COP node;
• performing, jointly amongst the at least m COP nodes, a privacy-preserving result checking protocol such that the at least m COP nodes obtain secret shares of a majority result,
• wherein the majority result is the individual result obtained by a determined majority of the service nodes;
• and
• providing the majority result to a client.