Date of Award

5-2019

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Maxfield Shuchard

Committee Members

James Plank, Scott Ruoti

Abstract

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..."

Share

COinS