Please use this identifier to cite or link to this item:

Title: A Graph Theoretic Approach to Sustainable Steganography
Authors: Kumar, Vinay;Muttoo, Sunil Kumar
Keywords: Extra Bytes;Graph Theoretic Approach;Steganography;Information Hiding;Sustainable Embedding;Natural Embedding;Partial Embedding;Cross Embedding;Explicit Embedding
Date: 2011-09
Issue Date: 2016-08-16 15:46:02 (UTC+8)
Abstract: An algorithm based on graph-theoretic approach is introduced in this paper. A bipartite graph is created from message and cover object. Message M is broken into units of x (= 2, 4, or 8) bits long. For each x, a matching with m number of such x bits from cover file is determined using the bipartite graph. Wherever a matching for a node in left side is found with a node in right side then this part of the message is treated as either naturally or cross embedded in that port of the cover. Nodes in left side correspond to bits in message and those in right side correspond to group of bits in cover. The matching relationship is then embedded in the extra bytes of cover, fully utilizing the available redundancy or alternatively the sequence of indices is compressed and sent through separate channel. The algorithm achieves almost 100% matching for message elements in cover elements. The embedding algorithm has been put through mathematical and statistical test to ensure that it not only retains visual similarity in stego with cover file but also leaves other statistics of cover undistorted after embedding. Therefore it achieves sustainability. In this paper, we have taken BMP file to implement the algorithm.
Relation: 資管評論, 17(1), 19-37
MIS review
Data Type: article
Appears in Collections:[資管評論] 期刊論文

Files in This Item:

File Description SizeFormat
17(1)-19-37.pdf1454KbAdobe PDF369View/Open

All items in 學術集成 are protected by copyright, with all rights reserved.

社群 sharing