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

GAO Peng; CHAI Peng-xiang; LANG Jun

doi:10.12263/DZXB.20210742

您当前的位置：

首页 >

文章列表页 >

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

CORRESPONDENCE | 更新时间：2025-12-11

- Behavior Steganography in Social Networks Based on 0-1 Knapsack Algorithm
- ACTA ELECTRONICA SINICA Vol. 50, Issue 3, Pages: 753-758(2022)
- 作者机构：
  
  东北大学计算机科学与工程学院，辽宁沈阳 110169
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210742
  CLC： TN918.91
- Received：10 June 2021，
  
  Revised：2021-08-11，
  
  Published：25 March 2022
- 稿件说明：
移动端阅览
高鹏,柴鹏翔,郎俊.基于0-1背包算法的社交网络行为隐写术[J].电子学报,2022,50(03):753-758.

GAO Peng,CHAI Peng-xiang,LANG Jun.Behavior Steganography in Social Networks Based on 0-1 Knapsack Algorithm[J].ACTA ELECTRONICA SINICA,2022,50(03):753-758.
高鹏,柴鹏翔,郎俊.基于0-1背包算法的社交网络行为隐写术[J].电子学报,2022,50(03):753-758. DOI： 10.12263/DZXB.20210742.

GAO Peng,CHAI Peng-xiang,LANG Jun.Behavior Steganography in Social Networks Based on 0-1 Knapsack Algorithm[J].ACTA ELECTRONICA SINICA,2022,50(03):753-758. DOI： 10.12263/DZXB.20210742.

摘要

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

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.

关键词

Keywords

references

LI S , ZHANG X . Towards construction based data hiding: from secrets to fingerprint images [J]. IEEE Transactions on Image Processing , 2019 , 28 ( 3 ): 1482 ‑ 1497 .

EVSUTIN O O , MELMAN A S , MESHCHERYAKOV R V . Digital steganography and watermarking for digital images: a review of current research directions [J]. IEEE Access , 2020 , 8 : 166589 ‑ 166611 .

WANG Z , ZHANG X , YIN Z . Joint cover-selection and payload-allocation by steganographic distortion optimization [J]. IEEE Signal Process Lett , 2018 , 25 ( 10 ): 1530 ‑ 1534 .

DUTTA H , DAS R K , NANDI S , et al . An overview of digital audio steganography [J]. IETE Technical Review , 2020 , 37 ( 6 ): 632 ‑ 650 .

PANTIC N , HUSAIN M I . Covert botnet command and control using twitter [C]//Michael Ley. Proceedings of the 31st Annual Computer Security Applications Conference . Los Angeles : Associine for Computer Mair coolinghinery , 2015 : 171 ‑ 180 .

LI S , HO A T S , WANG Z , et al . Lost in the digital wild: hiding information in digital activities [C]//Shujun Li. Proceedings of the 2nd International Workshop on Multimedia Privacy and Security . Toronto, Canada : Associine for Computer Mair Coolinghinery , 2018 : 27 ‑ 37 .

ZHANG X . Behavior Ssteganography in Social Network [M]. Taiwan, China : Springer International Publishing , 2017 : 21 ‑ 23 .

HU F . A probabilistic solution discovery algorithm for solving 0-1 knapsack problem [J]. International Journal of Parallel, Emergent and Distributed Systems , 2018 , 33 ( 6 ) : 618 ‑ 626 .

赵晓东 , 程煜洋 , 左磊 , 方圆 . 基于FPGA的CMI编解码设计 [J]. 现代信息科技 , 2020 , 4 ( 19 ): 35 ‑ 37 .

ZHAO Xiaodong , CHENG Yuyang , ZUO Lei , FANG Yuan . Design of CMI CODEC based on FPGA [J]. Modern Information Technology , 2020 , 4 ( 19 ): 35 ‑ 37 . ( in Chinese)

SUBRAMANIAN B , YESUDHAS H R , ENOCH G J . Channel-based encrypted binary arithmetic coding in wireless sensor networks [J]. Ingénierie des Systèmes d'Information , 2020 , 25 ( 2 ): 199 ‑ 206 .

鄢莉 . 0-1背包问题的算法决策分析 [J]. 电脑知识与技术 , 2020 , 16 ( 04 ): 259 ‑ 264 .

YAN Li . Algorithmic decision analysis of 0-1 knapsack problem [J]. Computer Knowledge and Technology , 2020 , 16 ( 04 ): 259 ‑ 264 . (in Chinese)

韩雪娟 , 李国东 . 动态猫变换和混沌映射的图像加密算法 [J]. 计算机工程与设计 , 2020 , 41 ( 08 ): 2381 ‑ 2387 .

HAN Xue-juan , LI Guo-dong . Dynamic cat transformation and chaotic mapping image encryption algorithm [J]. Computer Engineering and Design , 2020 , 41 ( 08 ): 2381 ‑ 2387 . (in Chinese)

张文金 , 覃仲宇 , 冯钊 , 刘嘉奇 , 刘纬 , 唐锡南 . 大数据下的web暴力破解攻击检测 [J]. 深圳大学学报(理工版) , 2020 , 37 ( S1 ): 44 ‑ 49 .

ZHANG Wenjin , QIN Zhongyu , FENG Zhao , LIU Jiaqi , LIU Wei , TANG Xinan . Big data analysis for detection of web brute-force attack [J]. Journal of Shenzhen University Science and Engineering) , 2020 , 37 ( S1 ): 44 ‑ 49 . ( in Chinese)

HU Y , WANG Z , ZHANG X . Steganography in social networks based on behavioral correlation [J]. IETE Technical Review , 2020 , 38 ( 1 ): 93 ‑ 99 .

KANTARTOPOULOS P , PITROPAKIS N , MYLONAS A , et al . Exploring adversarial attacks and defences for fake twitter account detection [J]. Technologies , 2020 , 8 ( 4 ): 64 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Robust Reversible Watermarking Scheme Using IWT and Adaptive Pseudo-Zernike Moment

Network Dismantling Algorithm Based on Community Detection and Inverse Reinsertion of Edges

An Efficient Algorithm of Information Recommendation Between Groups in Social Networks

Steganalysis of Spread Spectrum Image Steganography Based on High-Order Markov Chain Model

Related Author

Peng GAO

Peng-xiang CHAI

Jun LANG

GAO Guang-yong

HUA Feng

WANG Min

ZHAO Chuan-xin

XIA Zhi-hua

Related Institution

College of Computer Science and Engineering， Northeastern University

Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology

School of Computer Science and Cyberspace Security, Nanjing University of Information Science and Technology

School of Computer and Information, Anhui Normal University

College of Network Security, Jinan University

⁰