Using Graph Theoretic Approach to Digital Steganography

摘要

Steganography literally means secret writing. The technique has been used in various forms for 2500 years or long. It has found its application in various fields including military, diplomatic, personal and intellectual property applications. Briefly stated, Steganography is the term applied to any number of processes that will hide a message within an object, where the hidden message will not be apparent to an observer. The paper describes the concept of finding natural relationship between a digital cover and a message. The relationship can be used to hide the information in cover without actually replacing or distorting any useful bits of the cover. It introduces a concept called sustainable embedding of mes sa ge in a cover using natural relationship and representing it using graph theoretic approach.