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

Comments

IEEE 24th International Conference on Data Engineering, 2008. ICDE 2008. Issue Date: 7-12 April 2008 page(s): 1370 - 1372; Cancun

Link to Full Text

Share

COinS