混沌加载PE文件水印数据率改进方法

doi:10.13229/j.cnki.jdxbgxb.20230890

Abstract

Abstract:

In view of the deficiencies of poor watermark robustness and low data rate in PE files， this paper encrypts the sub-watermark information based on chaotic perturbation， which improves the robustness of the watermark； disperses and encodes the watermark information into the whole code segment based on chaotic hashing， which improves the hiddenness of the watermark； and applies the dynamic graph structure of MPPCT_DF， which increases the amount of the node encoding of the graph， and at the same time， increases a static data field in each node， which enlarges the information storage capacity. Based on this， a chaotic loading PE file dynamic graph watermarking （CBDW_PE） technology scheme is proposed， and gives the main component modules， key algorithms， shows the system implementation and conceptual data model， and finally compares and analyzes the algorithms. After comparison， the technology has better effect on shearing， tampering and reverse attack， improves the security and concealment of watermark， effectively improves the problem of low data rate of PE files， and facilitates the loading of meaningful watermark.

Key words: software watermarking, chaos encryption, chaos disruption, data embedding rate

CLC Number:

TP309

Yang-xia LUO,Yan-ling WU. Chaos theory to PE and improving method of watermark data rate[J].Journal of Jilin University(Engineering and Technology Edition), 2024, 54(10): 3000-3008.

Figures/Tables 12

Table1

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Table 2

Comparison of data embedding rates among three structures"

所使用的叶结点数	PPCT数据率	MPPCT数据率	MPPCT DF数据率
x	［log₂（2×C $x - 2 x / 2 - 1$ ）］/2x	y=［xlog₂（x/2+1）］/4x	y+10.6×log₂（x/2）
2	0.250 0	0.250 0	10.850 0
50	0.458 7	1.175 1	50.400 0
100	0.476 8	1.418 2	61.243 0

Table 2

Table 3

Table 4

References 20

1	Business Software Alliance(BSA). Software management: security imperative, business opportunity[R]. BSA Global Software Survey: Software Management: Security Imperative, Business Opportunity, Washington,USA, 2018.
2	产业调研网. 2023—2029年中国软件行业研究与趋势预测报告[EB/OL]. [2023-08-20]..
3	Kadian P, Arora S M, Arora N. Robust digital watermarking techniques for copyright protection of digital data: a survey[J]. Wireless Personal Communications, 2021, 118: 3225-3249.
4	Collberg C, Nagra J. Surreptitious Software: Obfuscation, Watermarking, and Tamperproofing for Software Protection[M]. London:Pearson Education, 2009.
5	Ayan D, Skiti B, Nabenku C.Software watermarking: progress and challenges[J]. INAE Letters, 2019, 4(1): 65-75.
6	苏庆, 林昊, 黄剑锋, 等. 基于Petri网编码的动态图水印技术研究[J]. 计算机科学, 2019, 46(7): 120-125.
	Su Qing, Lin Hao, Huang Jian-feng, et al. Study on dynamic-graph watermarking based on petri net coding[J]. Computer Science, 2019, 46(7): 120-125.
7	Dey A, Ghosh S, Bhattacharya S, et al. A robust software watermarking framework using shellcode[J]. Multimedia Tools and Applications, 2020, 79: 2555-2576.
8	Chen Z, Li D. A software watermarking algorithm based on instruction encoding and resource section format[C]∥Proceedings of Advances in 3D Image and Graphics Representation, Analysis, Computing and Information Technology: Methods and Algorithms, Singapore, 2020: 359-367.
9	张颖君, 陈恺, 鲍旭华. 一种基于程序执行时间量化分析的软件水印方法[J]. 电子与信息学报, 2020, 42(8): 1811-1819.
	Zhang Ying-jun, Chen Kai, Bao Xu-hua. A software watermarking method based on program execution time[J]. Journal of Electronics & Information Technology, 2020, 42(8): 1811-1819.
10	Aiswarya K K, Praveen K, Amritha P P, et al. Application of secret sharing scheme in software watermarking[C]∥Information and Communication Technology for Intelligent Systems, Singapore, 2021: 345-353.
11	Goyal R, Kim S, Waters B, et al. Beyond software watermarking: traitor-tracing for pseudorandom functions[C]∥Proceedings of the 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, 2021: 250-280.
12	王巍, 何颖, 谭永坤, 等. 一种增强型动态图的软件水印算法[J]. 吉林大学学报:理学版, 2022, 60(5): 1161-1166.
	Wang Wei, He Ying, Tan Yong-kun, et al. A software watermarking algorithm for enhanced dynamic graph[J]. Journal of Jilin University(Science Edition), 2022, 60(5): 1161-1166.
13	李凌俐, 王春东, 张清华. 一种基于自修改的动态耦合水印方法[J]. 天津理工大学学报, 2023, 39(1): 29-34.
	Li Ling-li, Wang Chun-dong, Zhang Qing-hua. Dynamic coupled watermark method based on self-modifying code[J]. Journal of Tianjin University of Technology, 2023, 39(1): 29-34.
14	Dridi F, El A S, El H Y W, et al. Design, hardware implementation on FPGA and performance analysis of three chaos-based stream ciphers[J]. Fractal and Fractional, 2023, 7(2): 197-203.
15	Chen B, Yu S, Li D D U, et al. Cryptanalysis of some self-synchronous chaotic stream ciphers and their improved schemes[J]. International Journal of Bifurcation and Chaos, 2021, 31(8): 215-242.
16	芦斌, 罗向阳, 刘粉林. 一种基于混沌的软件水印算法框架及实现[J]. 软件学报, 2007(2): 351-360.
	Lu Bin, Luo Xiang-yang, Liu Fen-lin. A chaos-based framework and implementation for software watermarking algorithm[J]. Journal of Software, 2007(2): 351-360.
17	Ke-xin Y, Ke Y, Jian-qi Z. A robust dynamic software watermarking[C]∥International Conference on Information Technology and Computer Science. Kiev,Ukraine,2009: 15-18.
18	陈刚. 基于PE文件的软件水印研究[D]. 长沙: 湖南大学计算机与通信学院, 2008.
	Chen Gang. Research on software watermark based on PE file[D]. Changsha: School of Computer and Communication, Hunan University, 2008.
19	罗养霞, 房鼎益. 基于混沌优化的动态水印算法研究[J].中国科学技术大学学报, 2012, 42(1): 77-84.
	Luo Yang-xia, Fang Ding-yi. Dynamic watermarking algorithm based on chaptic optimization[J]. Journal of University of Science and Technology of China, 2012, 42(1): 77-84.
20	Barbora H, Sascha W. Confidential quantum computing[C]∥Proceedings of the 18th International Conference on Availability, Reliability and Security, New York,USA, 2023, 46: 1-10.

Related Articles 15

[1]	Han-chi YAN,Chun-lin SU. Hybrid encryption method for biological information database based on AES and hash algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(10): 2994-2999.
[2]	Wei-wei LUO,Shao-wei LIU,Bing-tao ZHANG,Meng LI,Hai-luan LIU,Ling-yan FAN. Steganalysis of spatial image combining fusion features and feature mapping [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3260-3267.
[3]	Xian-feng GUO,Hao-hua LI,Jin-yu WEI. Image encryption scheme based on Fibonacci transform and improved Logistic-Tent chaotic map [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2115-2120.
[4]	Xi-yan LI,Xia-bing ZHOU,Zheng LIU. High-capacity and robust image watermarking algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(1): 174-179.
[5]	Guang-song LI,Wen-qing LI,Qing LI. Encrypted and compressed traffic classification based on random feature set [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(4): 1375-1386.
[6]	Chun-bo WANG,Xiao-qiang DI. Cloud storage integrity verification audit scheme based on label classification [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(4): 1364-1369.
[7]	Yi-cheng YU,Liang HU,Ling CHI,Jian-feng CHU. An anonymous authentication protocol for single⁃server architectures [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 659-666.
[8]	Yuan SONG,Dan-yuan ZHOU,Wen-chang SHI. Method to enhance security function of OpenStack Swift cloud storage system [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 314-322.
[9]	Hong-song CHEN,Jing-jiu CHEN. Statistical based distributed denial of service attack detection research in internet of things [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1894-1904.
[10]	YU Yi-cheng, HU Liang, CHI Ling, CHU Jian-feng. Improved anonymous authentication protocol for multi-server architectures [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1586-1592.
[11]	YANG Hong-yu, XU Jin. An Android malware static detection model [J]. 吉林大学学报(工学版), 2018, 48(2): 564-570.
[12]	ZHAO Bo, QIN Gui-He, ZHAO Yong-Zhe, YANG Wen-Di. Public key cryptosystem based on semi-trapdoor one-way function [J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[13]	LUO Yang-xia, GUO Ye. Software recognition based on features of data dependency [J]. 吉林大学学报(工学版), 2017, 47(6): 1894-1902.
[14]	HAN Jia-ling, ZHAO Xiao-hui. Adjustable reversible data hiding algorithm with large embedded capacity based on image gradient prediction [J]. 吉林大学学报(工学版), 2016, 46(6): 2074-2079.
[15]	REN Wei-wu, HU Liang, ZHAO Kuo. Intrusion alert correlation model based on data mining and ontology [J]. 吉林大学学报(工学版), 2015, 45(3): 899-906.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

年份/［文献］	作者	主要技术	加载对象	提取方式	需再编译
2007［16］	芦斌等	混沌+Easter Egg水印	PE文件	全部	否
2008［18］	陈刚	表生成树+多个PE文件	PE文件	全部	否
2009［17］	Ke-xin等	Shamir阈值+混沌加密	源码	部分	是
2012［19］	罗养霞等	混沌加密+CT+PPCT图	源码	全部	是
2019［6］	苏庆等	Petri 动态图	源码	全部	是
2022［12］	王巍等	PPCT+数据域	类文件	全部	是
本文	罗养霞等	混沌加密\\置乱+MPPCT_DF	PE文件	部分	否

测试程序	初始运行时间/ms	代码转移数目/个	水印嵌入后运行时间/ms		增长率/%
测试程序	初始运行时间/ms	代码转移数目/个	n=4	n=10	n=4	n=10
Notepad++	15	3	16.9	17.6	12.7	17.3
Notepad++	15	5	17.2	18.1	14.7	20.7
Vodplayer	20	3	22.1	22.3	10.5	11.5
Vodplayer	20	5	22.8	23.2	14.0	16.0
Uedit_32	32	10	40.5	41.5	26.6	29.7
Uedit_32	32	15	41.7	42.4	30.3	32.5

水印算法	主要技术	剪切攻击	篡改攻击	逆向攻击	生成最大节点数	嵌入数据率
文献［12］	PPCT+数据域	+	+	+	1.086 1E+204	0.476 8
文献［16］	混沌+Easter Egg水印	++	+	++	1E+198	3.288 7
文献［18］	表生成树+多个PE文件	+	+	+	—	—
文献［19］	混沌加密+CT+PPCT	++	++	++	2.275 1E+56	0.476 8
本文	混沌加密+混沌置乱+MPPCT_DF	+++	+++	+++	7.679 1E+229	61.243 0

Chaos theory to PE and improving method of watermark data rate

RICH HTML

PDF (PC)