Embedding data and sharing original image in two stego images using Sudoku

Secret information can be protected by using information hiding techniques. In this paper, we propose a novel reversible information hiding scheme by using Sudoku. The proposed scheme embeds two secret digits in the base-9 numeral system into a cover pixel pair by distributing them into two stego pixel pairs at a time. In comparison with the related work, the experimental results show that our proposed scheme achieves higher embedding capacity with acceptable lower visual quality of stego images. In addition, our proposed scheme is a reversible information hiding scheme in which the original cover image can be completely recovered after secret data has been extracted. Furthermore, the proposed scheme obtains the security purpose by sharing secret data into two stego images and using different Sudoku´s solutions for different secret data transmissions.