Privately Updating Suppression and Generalization based k-Anonymous Databases
Abstract
Alice, owner of a k-anonymous database, needs to determine whether her database, when inserted with a tuple owned by Bob, is still k-anonymous. Suppose that Bob is not allowed to access to the database because of data confidentiality and that Alice is not allowed to read Bob's tuple due to Bob's privacy concern. Under these assumptions, this paper proposes two protocols to check whether the database inserted with a tuple is still k-anonymous, without letting Alice and Bob know the contents of the tuple and the database respectively
Keywords
database management systems, database theory, security of data
Date of this Version
4-2008
COinS
Comments
IEEE 24th International Conference on Data Engineering, 2008. ICDE 2008. Issue Date: 7-12 April 2008 page(s): 1370 - 1372; Cancun