Asian Science
Citation Index is committed to provide an authoritative, trusted
and significant information by the coverage of the most important
and influential journals to meet the needs of the global scientific
community.
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.