Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/27894
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΜπαντή, Άννα
dc.date.accessioned2017-04-03T10:34:06Z-
dc.date.available2017-04-03T10:34:06Z-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/27894-
dc.identifier.urihttp://dx.doi.org/10.26268/heal.uoi.2027-
dc.rightsDefault License-
dc.subjectΥδατογράφησηel
dc.subjectΜετάθεσηel
dc.subjectΓράφημαel
dc.subjectWatermarken
dc.subjectPermutationen
dc.subjectGraphen
dc.subjectBitonicen
dc.titleGraph-based algorithmic techniques for watermarking using self-inverting permutations and bitonic sequencesen
heal.typemasterThesis-
heal.type.enMaster thesisen
heal.type.elΜεταπτυχιακή εργασίαel
heal.classificationPermutationsen
heal.dateAvailable2017-04-03T10:35:06Z-
heal.languageen-
heal.accessfree-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικήςel
heal.publicationDate2017-
heal.bibliographicCitationΒιβλιογράφία : σ. 59-62el
heal.abstractOver 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.advisorNameΝικολόπουλος, Σταύρος Δ.el
heal.committeeMemberNameΝικολόπουλος, Σταύρος Δ.el
heal.committeeMemberNameΓεωργιάδης, Λουκάςel
heal.committeeMemberNameΠαληός, Λεωνίδαςel
heal.academicPublisherΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικήςel
heal.academicPublisherIDuoi-
heal.numberOfPages62 σ.-
heal.fullTextAvailabilitytrue-
Appears in Collections:Διατριβές Μεταπτυχιακής Έρευνας (Masters) - ΜΥ

Files in This Item:
File Description SizeFormat 
Μ.Ε. ΜΠΑΝΤΗ ΑΝΝΑ 2017.pdf372.07 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons