Securing Graph Steganography over Social Networks Via Interaction Remapping

Hanzhou Wu,Limengnan Zhou,Junchen Li,Xinpeng Zhang
DOI: https://doi.org/10.1007/978-981-15-8101-4_28
2020-01-01
Abstract:The modern social networks are huge and complex, with lots of users and connections, and are well suited for steganography. Recently, Wu et al. introduce a novel steganographic approach through graph structure, which is represented by a series of sequential interactions over online social networking service (SNS). However, since the SNS is public to social users, according to the Kerckhoffs’s principle, if an attacker masters the procedure to reconstruct the graph structure with interactions, the directly embedded data may be exposed. In order to address this problem, we put forward a new approach to remap the corresponding interactions of the vertices of the graph structure by a key, ensuring that even if the attacker reconstructs the graph structure perfectly, he cannot retrieve the directly embedded data. Compared with Wu et al.’s method, our method has a larger capacity for the same number of interactions, which has demonstrated the superiority and applicability.
What problem does this paper attempt to address?