A New Approach of Graph Realization for Data Hiding using Human Encoding

The rapid advancement of technology has changed the way of our living. Sharing information becomes inevitable in everyday life. However, it encounters many security issues when dealing with secret or private information. The transmission of such sophisticated information has become highly important and received much attention. Therefore, various techniques have been exercised for security of information. Graph steganography is a way of hiding information by translating it to plotted data in a graph. Because of numerous usages of graphs in everyday life, the transmission can take place without drawing any attention. In this paper, we propose a new graph realization technique for steganography that looks as if innocent and imperceptible to present day steganalytic attacks and the hidden message can only be read by its respective recipient. The secret message is first translated to prefix codes using huffman encoding. Then the prefix code for separate word in the message is plotted in a graph. The proposed technique offers high embedding capacity and imperceptibility due to prefix presentation and word by word encoding of the message. The experimental outcomes show strong resistance towards steganalytic attacks in contrast to other approaches.

@article{Akhter2016,
  title     = {A New Approach of Graph Realization for Data Hiding using Human Encoding},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {7},
  number    = {12},
  year      = {2016},
  publisher = {The Science and Information Organization},
  author    = {Fatema Akhter and Md. Selim Al Mamun},
  doi       = {10.14569/IJACSA.2016.071256},
  url       = {https://doi.org/10.14569/IJACSA.2016.071256}
}