Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2008.450.457LuoGang SunXingming XiangLingyun 3200873In 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.]]>Cachin, C.,1998Castiglione, A., A.D. Santis and C. Soriente,2007Chandramouli, R., M. Kharrazi and N. Memon,2003Chen, W.Y.,2008Cox, I.J., T. Kalker, G. Pakura and M. Scheel,2005Fisk, G., M. Fisk, M. Papadopoulos and C.N. Joshua,2002Goel, R., M. Garuba, C. Liu and T. Nguyen,2007Kharrazi, M., H.T. Sencar and N. Mernon,2006Lindahl, C. and E. Blount,2003Lysyanskaya, A. and M. Meyerovich,2006McBride, B.T., G.L. Peterson and S.C. Gustafson,2005Nardi, B.A., D.J. Schiano, M. Gumbrecht and L. Swartz,2004Noda, H., Y. Tsukamizu and M. Niimi,2007Rabah, K.,2004Secko, D.,2005Shirali-Shahreza, M.H. and M. Shirali-Shahreza,2007Socek, D., H. Kalva, S.S. Magliveras, O. Marques, D. Culibrk and B. Furht,2007Technorati,2007Topkara, M., U. Topkara and M.J. Atallah,2007Wang, H. and S. Wang,2004