Tradeoff Between the Price of Distributing a Database and Its Collusion Resistance Based on Concatenated Codes

摘要

The purchasing of customer databases, which is becoming more and more common, has led to a big problem: the use of purchased databases to mount a collusion attack, which is when purchasers of a database illegally combine their versions of it in order to de-anonymize the private information it contains. However, the purchasing of customer database is only available in the black market. In this paper, we first investigated the relationship between the price of distributing a database and its collusion resistance. A fingerprint is embedded in database so that illegal distributors can be identified. The fingerprints are constructed on the basic of concatenated codes. After the fingerprint is embedded, the price of distributing the database and its collusion resistance are modelled as decreasing functions. The less expensive the database is, the less collusion resistance the database owner deals with. There are upper and lower bounds for the collusion capabilities. To the best of our knowledge, this scheme is unique in that the tradeoff between the price of distributing a database and its collusion resistance is based on a mathematical model. Second, we propose a guideline to sell customer database legally with profit and risk evaluation.