基于0-1背包算法的社交网络行为隐写术

Behavior Steganography in Social Networks Based on 0-1 Knapsack Algorithm

随着社交网络的快速发展,利用人类行为实现信息隐藏成为当前隐写研究热点.本文提出一种基于0-1背包算法的社交网络下一对多行为隐写术.该算法将信息的传递方式由一对一变为一对多,通过引入0-1背包算法,提高了传输效率和传输方式的灵活性;加入CMI(Coded Mark Inversion)编码预处理,解决了传输大量连续相同比特秘密信息时有较高误码率的问题;发送者和每个接收者的有效共同好友数量得到降低,从而减少数据冗余.实验表明,该方案提高了社交网络下行为隐写的实用价值,有较高的安全性.

Recently,using human behavior to hide secrecy has become the focus of steganography research.In this paper,we propose an one-to-many behavior steganography in social networks based on the 0-1knapsack algorithm,which changes the information transmission mode from one-to-one to one-to-many,and introduces the 0-1knapsack algorithm to improve the trans⁃mission efficiency and the flexibility of the transmission mode;the preprocessing of CMI(Coded Mark Inversion)coding is add⁃ed to solve the high bit error rate problem when transmit a large number of continuous and the same secret information.The num⁃ber of common friends of the sender and each receiver is reduced,therefore reducing data redundancy.The experimental analysis shows that this scheme improves the practical value of behavior steganography in social networks,and has high security.