电子学报 ›› 2022, Vol. 50 ›› Issue (3): 753-758.DOI: 10.12263/DZXB.20210742

• 科研通信 • 上一篇    下一篇

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

高鹏, 柴鹏翔, 郎俊()   

  1. 东北大学计算机科学与工程学院,辽宁 沈阳 110169
  • 收稿日期:2021-06-10 修回日期:2021-08-11 出版日期:2022-03-25
    • 通讯作者:
    • 郎俊
    • 作者简介:
    • 高 鹏 男,1993年7月生于吉林省双辽市.现为东北大学计算机科学与工程学院硕士研究生.主要研究方向为信息安全技术. E-mail:2864521280@qq.com
      柴鹏翔 男,1999年2月生于辽宁省鞍山市.现为东北大学计算机科学与工程学院硕士研究生.主要研究方向为信息安全技术.E-mail:2466887390@qq.com
      郎 俊(通讯作者) 男,1982年2月生于黑龙江省齐齐哈尔市.现为东北大学计算机科学与工程学院副教授,硕士生导师.主要研究方向为信息安全与对抗、生物医学成像、压缩感知及应用.
    • 基金资助:
    • 国家自然科学基金 (61202446); 教育部中央高校基本科研业务经费 (N150404004)

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

GAO Peng, CHAI Peng-xiang, LANG Jun()   

  1. College of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning 110169, China
  • Received:2021-06-10 Revised:2021-08-11 Online:2022-03-25 Published:2022-03-25
    • Corresponding author:
    • LANG Jun
    • Supported by:
    • National Natural Science Foundation of China (61202446); Fundamental Research Funds for the Central Universities (N150404004)

摘要:

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

关键词: 信息隐藏, 隐写术, 行为, 行为信息隐藏, 社交网络, 0-1背包算法

Abstract:

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-1 knapsack algorithm, which changes the information transmission mode from one-to-one to one-to-many, and introduces the 0-1 knapsack algorithm to improve the transmission efficiency and the flexibility of the transmission mode; the preprocessing of CMI (Coded Mark Inversion) coding is added to solve the high bit error rate problem when transmit a large number of continuous and the same secret information. The number 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.

Key words: information hiding, steganography, behavior, behavior steganography, social network, 0-1 knapsack algorithm

中图分类号: