Masters Theses

Date of Award


Degree Type


Degree Name

Master of Science


Computer Science

Major Professor

Maxfield Shuchard

Committee Members

James Plank, Scott Ruoti


We introduce the concept of a "Blind Bernoulli Trial," a noninteractive protocol that allows a set of remote, disconnected users to individually compute one random bit each with probability p defined by the sender, such that no receiver learns any more information about p than strictly necessary. We motivate the problem by discussing several possible applications in secure distributed systems. We then formally define the problem in terms of correctness and security definitions and explore possible solutions using existing cryptographic primitives. We prove the security of an efficient solution in the standard model. Finally, we implement the solution and give performance results that show it is practical with current hardware.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."