Probabilistic Algorithms for Defeating Adversaries
Joan Feigenbaum · Statistical Science · 1993
Randomization appears to be an essential ingredient in algorithms for maintaining some form of privacy. This article discusses probabilistic algorithms for authenticating a user and for allowing the private use of shared resources.