Research Article 
Multi-Blogs Steganographic Algorithm Based on Directed Hamiltonian Path Selection
Gang Luo, Xingming Sun and Lingyun Xiang
Information Technology Journal, 2008, 7(3), 450-457.
Abstract
In this research, a steganographic algorithm based on the directed Hamiltonian path selection in the complete digraph mapped from multi-blogs with same article has been proposed. Firstly, we can regard n different blogs referring to a same article as n different virtual vertices and then connect them virtually to construct a complete digraph. As there exist n! different directed Hamiltonian paths at most in a complete digraph with n vertices, after numbering all directed Hamiltonian paths, a large number converted from arbitrary secret information smaller than n! can be expressed as a certain Hamiltonian path. In the process of the actual realization, the cited links of the same article are used to indicate the location of the former vertex of the current in a selected Hamiltonian path. In the information-extracting process, we can recover the whole Hamiltonian path by tracing the cited links and then decode this Hamiltonian path to retrieve the hidden information. Based on the theoretical analysis and the experimental proof, it demonstrates that the proposed steganography has good imperceptibility and security.
ASCI-ID: 28-45
Similar Articles
The Study of Cooperation and Interaction Between Family and Kindergarten Based on Network
Information Technology Journal, 2013, 12(3), 482-485.
A Web-Based Learning Portfolio Framework Built on Blog ServicesInformation Technology Journal, 2007, 6(6), 858-864.
High Quality Steganography Model with Attacks DetectionInformation Technology Journal, 2003, 2(2), 116-127.
A Review on Detection of LSB Matching SteganographyInformation Technology Journal, 2010, 9(8), 1725-1738.
A Secure Steganographic Method via Multiple Choice QuestionsInformation Technology Journal, 2011, 10(5), 992-1000.
A Huffman Coding Section-based Steganography for AAC AudioInformation Technology Journal, 2011, 10(10), 1983-1988.
Inverted Pattern in Inverted Time Domain for Icon SteganographyInformation Technology Journal, 2012, 11(5), 587-595.
Data Puncturing in OFDM Channel: A Multicarrier StegoInformation Technology Journal, 2014, 13(12), 2037-2041.
Reversible Steganography on OFDM Channel: A Role of Cyclic CodesInformation Technology Journal, 2014, 13(12), 2047-2051.
Secret Link Through Simulink: A Stego on OFDM ChannelInformation Technology Journal, 2014, 13(12), 1999-2004.
Reversible Steganography on OFDM Channel-A Role of RS CodingInformation Technology Journal, 2014, 13(12), 2052-2056.
Stego in Multicarrier: A Phase Hidden CommunicationInformation Technology Journal, 2014, 13(12), 2011-2016.
Spread and Hide-A Stego TransceiverInformation Technology Journal, 2014, 13(12), 2061-2064.
Purposeful Error on OFDM: A Secret ChannelInformation Technology Journal, 2014, 13(12), 1985-1991.
Cover as Key and Key as Data: An Inborn StegoInformation Technology Journal, 2014, 13(12), 1969-1976.
Inserted Embedding in OFDM Channel: A Multicarrier StegoInformation Technology Journal, 2014, 13(12), 2017-2021.
Cryptic Cover for Covered Writing: A Pre-Layered StegoInformation Technology Journal, 2014, 13(16), 2524-2533.
Comparative Analysis of (5/3) and Haar IWT Based SteganographyInformation Technology Journal, 2014, 13(16), 2534-2543.
Steganalysis Based on Difference Statistics for LSB Matching SteganographyInformation Technology Journal, 2009, 8(8), 1281-1286.
Steganography-The Art of Hiding DataInformation Technology Journal, 2004, 3(3), 245-269.
Steganography in Ms Excel Document using Text-rotation TechniqueInformation Technology Journal, 2011, 10(4), 889-893.
Proving Poverty of Steganography SystemInformation Technology Journal, 2005, 4(3), 284-288.
A Client-side Fingerprinting Method for Text Document DistributionInformation Technology Journal, 2014, 13(2), 251-259.
Steganalysis Based on Least Square Method for Multiple Least Significant Bits SteganographyInformation Technology Journal, 2013, 12(6), 1233-1238.
Stego on 2n:1 Platform for Users and EmbeddingInformation Technology Journal, 2011, 10(10), 1896-1907.
A High-capacity Steganographic Scheme for 3D Point Cloud ModelsInformation Technology Journal, 2010, 9(3), 412-421.
Cited By
Stego on 2n:1 Platform for Users and Embedding
Information Technology Journal, 2011, 10(10), 1896. DOI: 10.3923/itj.2011.1896.1907
Pixel Forefinger for Gray in Color: A Layer by Layer StegoInformation Technology Journal, 2011, 11(1), 9. DOI: 10.3923/itj.2012.9.19
Random Image Steganography and Steganalysis: Present Status and Future DirectionsInformation Technology Journal, 2012, 11(5), 566. DOI: 10.3923/itj.2012.566.576
Inverted Pattern in Inverted Time Domain for Icon SteganographyInformation Technology Journal, 2012, 11(5), 587. DOI: 10.3923/itj.2012.587.595
Evaluation of the Chemical Composition and Anti Nutritional Factors Levels of Different Thermally Processed SoybeansResearch Journal of Information Technology, 2012, 4(4), 220. DOI: 10.3923/rjit.2012.220.227
Steganography-Time to Time: A ReviewResearch Journal of Information Technology, 2013, 5(2), 53. DOI: 10.3923/rjit.2013.53.66
Concealed to Protect and Protect to Conceal: A Conserved Stego ImageResearch Journal of Information Technology, 2013, 5(2), 209. DOI: 10.3923/rjit.2013.209.217
High Performance Pixel indicator For Colour Image SteganographyResearch Journal of Information Technology, 2013, 5(3), 277. DOI: 10.3923/rjit.2013.277.290
Adaptive Data Hiding Based on Visual CryptographyJournal of Applied Sciences, 2014, 14(15), 1674. DOI: 10.3923/jas.2014.1674.1688
Random Image Steganography using Pixel Indicator to Enhance Hiding CapacityJournal of Applied Sciences, 2014, 14(16), 1798. DOI: 10.3923/jas.2014.1798.1808