Open Access Open Access  Restricted Access Subscription or Fee Access

E-Random S-Random for Divulging of Data Detection using Identification, Allocation and Optimization Strategies

Saravanan Elumalai, J. Manoranjini


A distributor has given valuable data to a set of third parties or we can call them as our agents. If the data distributed to third parties is found in a public / private environment then finding the guilty party is a nontrivial task to distributor. Earlier the leakage of data was identified by water marking and pertubation technique which requires modification of data. Both these techniques alters the original content. Thereby the originality of data may be lost. To overcome the disadvantages of using watermark [2], data allocation strategies are used to improve the probability of identifying guilty third parties. In this project, we implement and analyze a guilt model that detects the agents using allocation strategies without modifying the original data.. The idea is to distribute the date intelligently to agents based on sample data request and explicit data request in order to improve the chance of detecting the guilty agents. The algorithm implemented using fake objects will improve the distributor chance of detecting guilty agents. It is observed that by minimizing the sum objective the chance of detecting guilty agents will increase. We also developed a framework for generating fake objects.


Sensitive Data; Fake Objects; Data Allocation Strategies

Full Text:



P. Papadimitriou and H.Garcia-Molina, “Data leakage detection,” IEEE Transactions on knowledge and Data Engineering, pages 51-63, volume 23, 2011.

S.Czerwinski, R.Fromm, and T.Hodes, Digital music distribution and audio watermarking.

L.Sweeney. Achieving k-anonymity privacy protection using generalization and suppression, 2002.

S.U. Nabar, B.Maruthi, K.Kenthapadi, N.Mishra, and R.Motwani. Towards robustness in query auditing. In VLDB’06.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.