Random noise generation for multiparty computation

A computer-implemented system comprising:

• one or more computers;
• and
• one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, cause the computer-implemented system to perform one or more operations comprising:
• generating, by a first party having a first processor, a quantity of n random first bits according to a binomial distribution;
• generating, by the first party, a quantity of n -bit first strings, wherein each of the quantity of n -bit first strings is randomly sampled from a set of -bit strings, and the set of -bit strings comprises distinct -bit strings;
• generating, by the first party and based on the quantity of n -bit first strings and the quantity of n random first bits, a quantity of n pairs of -bit input messages;
• receiving, by the first party, a quantity of n pairs of -bit second strings;
• receiving, by a second party having a second processor, a quantity of n selection bits and a quantity of n -bit third strings;
• performing, by the first party and the second party, a quantity of n 1-out-of-2 random oblivious transfers (ROTs) of the quantity of n pairs of -bit input messages from the first party to the second party;
• generating, by the first party and based on the quantity of n -bit first strings, a first random number, which corresponds to a first share of a random noise value;
• generating, by the second party and based on a quantity of n 1-out-of-2 random oblivious transfer (ROT) outputs of the second party, a second random number, which corresponds to a second share of the random noise value;
• and
• performing, by the first party and the second party and based on the first random number and the second random number, a secure multiparty computation (MPC) that involves the first party and the second party.

A non-transitory computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

• generating, by a first party having a first processor, a quantity of n random first bits according to a binomial distribution;
• generating, by the first party, a quantity of n -bit first strings, wherein each of the quantity of n -bit first strings is randomly sampled from a set of -bit strings, and the set of -bit strings comprises 2 distinct -bit strings;
• generating, by the first party and based on the quantity of n -bit first strings and the quantity of n random first bits, a quantity of n pairs of -bit input messages;
• receiving, by the first party, a quantity of n pairs of -bit second strings;
• performing, by the first party and in communication with a second party having a second processor, a quantity of n 1-out-of-2 random oblivious transfers (ROTs) of the quantity of n pairs of -bit input messages from the first party to the second party;
• generating, by the first party and based on the quantity of n -bit first strings, a first random number, which corresponds to a first share of a random noise value;
• and
• performing, by the first party and based on the first random number, a secure multiparty computation (MPC) that involves the first party and the second party.