In Defense of Pseudorandom Sample Selection

Generation of random numbers is a critical component of existing post-election auditing techniques. Recent work has largely discouraged the use of all pseudorandom number generators, including cryptographically secure pseudorandom number generators (CSPRNGs), for this purpose, instead recommending the sole use of observable physical techniques. In particular, simple dice rolling has received a great deal of positive attention [4, 6, 9]. The typical justification for this recommendation is that those less comfortable with mathematics prefer a simple, observable technique. This paper takes a contrary view. Simple, observable techniques like dice rolling are not necessarily robust against sleight of hand and other forms of fraud, and attempts to harden them against fraud can dramatically increase their complexity. With simple dice rolling, we know of no techniques that provide citizens with a reasonable means of verifying that fraud did not occur during the roll process. CSPRNGs, used pr...

• Type: Conference
• Year: 2008
• Where: USS
• Authors: Joseph A. Calandrino, J. Alex Halderman, Edward W. Felten
• Keywords: Observable Techniques, Operating System, Pseudorandom Number Generators, Simple Dice Rolling, USS 2008