In an earlier paper [4], we proposed a steganography scheme-for hiding a piece of critical information in a host binary image. That scheme ensures that, in each m x n image block of the host image, as many as [log(2)(mn + 1)] bits can be hidden in the blo