Collusion-secure watermarking for sequential data
| buir.advisor | Ayday, Erman | |
| dc.contributor.author | Yılmaz, Arif | |
| dc.date.accessioned | 2017-11-03T12:59:28Z | |
| dc.date.available | 2017-11-03T12:59:28Z | |
| dc.date.copyright | 2017-09 | |
| dc.date.issued | 2017-09 | |
| dc.date.submitted | 2017-11-03 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2017. | en_US |
| dc.description | Includes bibliographical references (leaves 55-59). | en_US |
| dc.description.abstract | In this work, we address the liability issues that may arise due to unauthorized sharing of personal data. We consider a scenario in which an individual shares his sequential data (such as genomic data or location patterns) with several service providers (SPs). In such a scenario, if his data is shared with other third parties without his consent, the individual wants to determine the service provider that is responsible for this unauthorized sharing. To provide this functionality, we propose a novel optimization-based watermarking scheme for sharing of sequential data. Thus, in the case of an unauthorized sharing of sensitive data, the proposed scheme can nd the source of the leakage by checking the watermark inside the leaked data. In particular, the proposed schemes guarantees with a high probability that (i) the SP that receives the data cannot understand the watermarked data points, (ii) when more than one SPs aggregate their data, they still cannot determine the watermarked data points, (iii) even if the unauthorized sharing involves only a portion of the original data, the corresponding SP can be kept responsible for the leakage, and (iv) the added watermark is compliant with the nature of the corresponding data. That is, if there are inherent correlations in the data, the added watermark still preserves such correlations. Watermarking typically means changing certain parts of the data, and hence it may have negative e ects on data utility. The proposed scheme also minimizes such utility loss while it provides the aforementioned security guarantees. Furthermore, we conduct a case study of the proposed scheme on genomic data and show the security and utility guarantees of the proposed scheme. | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2017-11-03T12:59:28Z No. of bitstreams: 1 10167732.pdf: 2665799 bytes, checksum: 71361b10d4c41eb638c930fdc046b670 (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2017-11-03T12:59:28Z (GMT). No. of bitstreams: 1 10167732.pdf: 2665799 bytes, checksum: 71361b10d4c41eb638c930fdc046b670 (MD5) Previous issue date: 2017-10 | en |
| dc.description.statementofresponsibility | by Arif Yılmaz. | en_US |
| dc.format.extent | xi, 59 leaves: charts (some color) ; 30 cm | en_US |
| dc.identifier.itemid | B156973 | |
| dc.identifier.uri | http://hdl.handle.net/11693/33868 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Watermark | en_US |
| dc.subject | Security | en_US |
| dc.subject | Liability | en_US |
| dc.subject | Data sharing | en_US |
| dc.subject | Sequential data | en_US |
| dc.subject | Genomic data | en_US |
| dc.title | Collusion-secure watermarking for sequential data | en_US |
| dc.title.alternative | Sıralı veriler için güvenli filigran şeması | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Computer Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |