Efficient Encoding of Watermark Numbers as Reducible Permutation Graphs

Details Efficient Encoding of Watermark Numbers as Reducible Permutation Graphs Efficient Encoding of Watermark Numbers as Reducible Permutation Graphs

2011-10-06

arxiv.org/abs/1110.1194v1

Computer Science

Data Structures and Algorithms

Scientific paper

In a software watermarking environment, several graph theoretic watermark methods use numbers as watermark values, where some of these methods encode the watermark numbers as graph structures. In this paper we extended the class of error correcting graphs by proposing an efficient and easily implemented codec system for encoding watermark numbers as reducible permutation flow-graphs. More precisely, we first present an efficient algorithm which encodes a watermark number $w$ as self-inverting permutation $\pi^*$ and, then, an algorithm which encodes the self-inverting permutation $\pi^*$ as a reducible permutation flow-graph $F[\pi^*]$ by exploiting domination relations on the elements of $\pi^*$ and using an efficient DAG representation of $\pi^*$. The whole encoding process takes O(n) time and space, where $n$ is the binary size of the number $w$ or, equivalently, the number of elements of the permutation $\pi^*$. We also propose efficient decoding algorithms which extract the number $w$ from the reducible permutation flow-graph $F[\pi^*]$ within the same time and space complexity. The two main components of our proposed codec system, i.e., the self-inverting permutation $\pi^*$ and the reducible permutation graph $F[\pi^*]$, incorporate important structural properties which make our system resilient to attacks.

Affiliated with

Also associated with

No associations

Rating

Efficient Encoding of Watermark Numbers as Reducible Permutation Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Encoding of Watermark Numbers as Reducible Permutation Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Encoding of Watermark Numbers as Reducible Permutation Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-181189