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.
"Probabilistic Algorithms for Defeating Adversaries." Statist. Sci. 8 (1) 26 - 30, February, 1993. https://doi.org/10.1214/ss/1177011080