A new secure adaptive steganographic algorithm using Fibonacci numbers

In this paper, we investigate the common problems encountered in adaptive steganography. The focus of these systems is on security and thus capacity is severely limited. An algorithm combining T-order statistics with Fibonacci based image decomposition is introduced. As the T-order statistics enables the embedding of secret data only in the noisy regions making any changes to the cover undetectable. The decomposition of an image based on Fibonacci numbers creates a higher number of bit planes compared to the 8 associated with traditional image decomposition. As a result, the distribution of data over an increased number of bit layers enhances the available capacity. In addition, the impact caused by image modifications necessary when embedding secret information is reduced. Computer simulations were performed over 50 color and 50 grayscale bitmap images varying in size, color, and classes of image features. In comparison with other existing adaptive and non-adaptive embedding methods, the proposed method shows a greater resistance to detection against various steganalysis tools while offering a marked increase in available capacity.