Behavior Steganography in Social Network via Secret Sharing

Abstract

In this paper, we propose a new steganographic scheme based on social network behavior. Different from existing multimedia files based steganographic schemes, our scheme embeds the secret data within the behaviors of individuals in social network. To be specific, we firstly employ the (t, n) secret sharing strategy based on matrix multiplication to divide the secret data into multiple shares, and then transmits them by making “love” mark on the published news of each friend. For the receiver, since each share only contains a small part of valid secret data and a lot of redundant data, secret data can be correctly extracted from the published news of t friends, even if most of them are lost. Experimental results demonstrate the effectiveness of the proposed scheme. Compared with Zhang’s scheme, proposed scheme can obtain higher robustness and larger embedding capacity.