A Novel and High Capacity Audio Steganography Algorithm Based on Adaptive Data Embedding Positions

Abstract

In this study, a novel and high embedding capacity audio steganography scheme based on Lifting Wavelet Transform (LWT) and adaptive embedding positions is proposed. Specifically, the message data is inserted in the imperceptible positions that chosen from the coefficients of detail sub-bands taking advantage of our proposed Weighted Block Matching (WBM). The WBM is preceded by preparing the cover audio in order to select the bits-positions that can possibly be used for embedding from each detail coefficient based on coefficient amplitude then copy the contents of the selected bits-positions and arrange them in blocks of bits. Also, the message data is arranged in blocks of bits after preprocessed and encrypted. The WBM computes the matching between each message block and whole extracted cover blocks to find the similarity between them. This process help to provide optimal locations to hide the message blocks. These locations are considered as a stego-key that is ciphered and hided within the final detail sub-band which is specified for this purpose. The proposed approach attains higher security than other fixed embedding positions approaches because the random positions for the embedded message blocks based on adaptive selection for embedding positions. Experimental results show that the proposed technique is not only has very high embedding capacity (exceed 300 kbps) with excellent transparency (above 35 dB for the cover to noise ratio), but also achieve lossless massage retrieved. Comparisons with the related audio steganography algorithms also show that our proposed scheme outperforms all the selected algorithms.