Graph-based algorithmic techniques for watermarking using self-inverting permutations and bitonic sequences
| dc.contributor.author | Μπαντή, Άννα | |
| dc.date.accessioned | 2017-04-03T10:34:06Z | |
| dc.date.available | 2017-04-03T10:34:06Z | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/27894 | |
| dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.2027 | |
| dc.rights | Default License | |
| dc.subject | Υδατογράφηση | el |
| dc.subject | Μετάθεση | el |
| dc.subject | Γράφημα | el |
| dc.subject | Watermark | en |
| dc.subject | Permutation | en |
| dc.subject | Graph | en |
| dc.subject | Bitonic | en |
| dc.title | Graph-based algorithmic techniques for watermarking using self-inverting permutations and bitonic sequences | en |
| heal.abstract | Over the last 25 years, digital or multimedia watermarking has become a popular technique for protecting the intellectual property of any digital content such as image, audio, video or software data. Software watermarking has received considerable attention and was adopted by the software development community as a technique to prevent or discourage software piracy and copyright infringement. A wide range of software watermarking techniques has been proposed among which the graph-based methods that encode watermark numbers as graphs whose structure resembles that of real program graphs. Following up on recently proposed methods for encoding watermark numbers w as reducible permutation flow-graphs F[ ] through the use of self-inverting permutations , in this thesis, we extend the types of flow-graphs available for software watermarking by proposing two different reducible permutation flow-graphs, namely, Fs[ ] and Ft[ ]. These flow-graphs incorporate important properties which are derived from specific properties of the bitonic subsequences composing the self-inverting permutation . We show that a self-inverting permutation can be efficiently encoded into either Fs[ ] or Ft[ ] and also efficiently decoded from theses graph structures. The proposed flow-graphs Fs[ ] and Ft[ ] enrich the repository of graphs which can encode the same watermark number w and, thus, enable us to embed multiple copies of the same watermark w into an application program P. Moreover, the enrichment of that repository with new flow-graphs increases our ability to select a graph structure more similar to the structure of a given application program P thereby enhancing the resilience of our codec system to attacks. Finally, we compare the proposed watermarking algorithms with two previously proposed codec watermarking algorithms and present similarities and differences with respect to their structures and complexity. In addition, we compute the probabilities of edge and label modifications of our flow-graphs Fs[π*] and Ft[π*] in order to consider the resilience of our watermark systems. | en |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Νικολόπουλος, Σταύρος Δ. | el |
| heal.bibliographicCitation | Βιβλιογράφία : σ. 59-62 | el |
| heal.classification | Permutations | en |
| heal.committeeMemberName | Νικολόπουλος, Σταύρος Δ. | el |
| heal.committeeMemberName | Γεωργιάδης, Λουκάς | el |
| heal.committeeMemberName | Παληός, Λεωνίδας | el |
| heal.dateAvailable | 2017-04-03T10:35:06Z | |
| heal.fullTextAvailability | true | |
| heal.language | en | |
| heal.numberOfPages | 62 σ. | |
| heal.publicationDate | 2017 | |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής | el |
| heal.type | masterThesis | |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.type.en | Master thesis | en |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Μ.Ε. ΜΠΑΝΤΗ ΑΝΝΑ 2017.pdf
- Μέγεθος:
- 372.07 KB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.71 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: