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

高鹏; 柴鹏翔; 郎俊

doi:10.12263/DZXB.20210742

您当前的位置：

首页 >

文章列表页 >

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

科研通信 | 更新时间：2025-12-11

- 基于0-1背包算法的社交网络行为隐写术
- Behavior Steganography in Social Networks Based on 0-1 Knapsack Algorithm
- 电子学报 2022年50卷第3期页码：753-758
- 作者机构：
  
  东北大学计算机科学与工程学院，辽宁沈阳 110169
- 作者简介：
  
  [ "高鹏男,1993年7月生于吉林省双辽市.现为东北大学计算机科学与工程学院硕士研究生.主要研究方向为信息安全技术. E-mail:2864521280@qq.com" ]
  [ "柴鹏翔男,1999年2月生于辽宁省鞍山市.现为东北大学计算机科学与工程学院硕士研究生.主要研究方向为信息安全技术.E-mail:2466887390@qq.com" ]
  [ "郎俊（通讯作者）男,1982年2月生于黑龙江省齐齐哈尔市.现为东北大学计算机科学与工程学院副教授，硕士生导师.主要研究方向为信息安全与对抗、生物医学成像、压缩感知及应用." ]
- 基金信息：
  
  国家自然科学基金(61202446);教育部中央高校基本科研业务经费(N150404004)
- DOI：10.12263/DZXB.20210742
  中图分类号： TN918.91
- 收稿：2021-06-10，
  
  修回：2021-08-11，
  
  纸质出版：2022-03-25
- 稿件说明：
移动端阅览
高鹏,柴鹏翔,郎俊.基于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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用IWT和自适应伪Zernike矩的鲁棒可逆水印方案

基于社区划分与连边逆序放回的网络分解算法

一种社交网络群组间信息推荐的有效方法

基于图像高阶MARKOV链模型的扩频隐写分析