In our paper we modify and extend the line of research initiated in CRYPTO 2006 paper ([5]) on preserving privacy in statistical databases. Firstly we present a simpler approach giving the explicit formulas for the sampling probabilities. We show that in most cases our analysis gives substantially better results than those presented in the original paper. Additionaly we outline how the simplified approach can be used for constructing a protocol of privacy preserving sampling distributed databases. © 2010 Springer-Verlag.
CITATION STYLE
Klonowski, M., Przykucki, M., Strumiński, T., & Sulkowska, M. (2010). Practical universal random sampling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6434 LNCS, pp. 84–100). Springer Verlag. https://doi.org/10.1007/978-3-642-16825-3_7
Mendeley helps you to discover research relevant for your work.