Revealing information while preserving privacy

    Symposium on Principles of Database Systems, pp. 202-210, 2003.

    Cited by: 787|Bibtex|Views27|Links
    Keywords:
    integrity and securitysubset-sums with noisedata reconstruction

    Abstract:

    We examine the tradeoff between privacy and usability of statistical databases. We model a statistical database by an n-bit string d1,..,dn, with a query being a subset q ⊆ [n] to be answered by Σiεq di. Our main result is a polynomial reconstruction algorithm of data from noisy (perturbed) subset sums. Applying this reconstruction algori...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments