Cryptographic Secrecy Analysis of Matrix Embedding

Matrix embedding has been used to improve the embedding efficiency of steganography, which is an efficient method to enhance the concealment security. The privacy security of matrix embedding has also been studied under the condition of known-stego-object attack. However, with the development of steganalysis, the attacker could obtain the estimated cover by the cover restoration technique. Consequently, the privacy security under the stronger attack condition should be considered. In this paper we study the secrecy security of matrix embedding using information theory under the circumstance of known-cover attack from the point of the key equivocation. The relation among the wet ratio of covers, embedding rate, and key equivocation is presented. We also proposed a new differential attack to matrix embedding under the circumstance of chosen-stego attack.