基于动态循环信息熵的密码函数筛选技术

doi:10.11772/j.issn.1001-9081.2014.04.1025

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 1025-1028.DOI: 10.11772/j.issn.1001-9081.2014.04.1025

基于动态循环信息熵的密码函数筛选技术

李继中¹,²,蒋烈辉¹,²,舒辉¹,²,常瑞¹,²

1. 数学工程与先进计算国家重点实验室,郑州 450001
2. 信息工程大学,郑州 450001;

收稿日期:2013-09-29 修回日期:2013-12-13 发布日期:2014-04-29 出版日期:2014-04-01
通讯作者: 李继中
作者简介:李继中(1983-),男,河南上蔡人,博士研究生,CCF会员,主要研究方向:信息安全、二进制逆向、密码学;
蒋烈辉(1967-),男,浙江东阳人,教授,博士,主要研究方向;嵌入式设备逆向、系统结构;
舒辉(1974-),男,浙江盐城人,副教授,博士,主要研究方向;信息安全、二进制逆向、漏洞挖掘;
常瑞(1982-),女,河南郑州人,讲师,博士研究生,主要研究方向;固件代码逆向、信息安全。
基金资助:
国家自然科学基金资助项目

Technique of cryptographic function filtration based on dynamic loop information entropy

LI Jizhong¹,²,JIANG Liehui¹,²,SHU Hui¹,²,CHANG Rui¹,²

1. Information Engineering University, Zhengzhou Henan 450001, China
2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou Henan 450001, China

Received:2013-09-29 Revised:2013-12-13 Online:2014-04-29 Published:2014-04-01
Contact: LI Jizhong

摘要/Abstract

摘要：

二进制代码中的密码算法识别与筛选对于恶意软件分析、密码算法应用安全性验证有着重要意义。分析了密码函数代码实现中内存数据操作特征和基本块循环结构特征，根据二进制数据的信息熵理论，实验验证了密码算法内存操作数据的高熵值特性，构建了基于动态循环信息熵的密码函数筛选模型，并采用动静结合的方法重构基本块循环中的动态读写内存数据。测试结果表明了筛选模型的可靠性和准确性。

Abstract:

For malware analysis and cipher application security validating, identification and filtration of cryptographic function from binary code has great significance. The memory operation and basic block loop characters were analyzed from cryptographic functions. According to the theory of binary data's information entropy, the characteristic of high-entropy of cryptographic algorithms was verified, a cryptographic functions filtration model was constructed based on dynamic loop entropy, and the hybrid (dynamic and static) method was adopted to reconstruct dynamic memory data in basic block loop. The experimental result shows that the filtration model has reliability and veracity.

中图分类号:

TP309

李继中蒋烈辉舒辉常瑞. 基于动态循环信息熵的密码函数筛选技术[J]. 计算机应用, 2014, 34(4): 1025-1028.

LI Jizhong JIANG Liehui SHU Hui CHANG Rui. Technique of cryptographic function filtration based on dynamic loop information entropy[J]. Journal of Computer Applications, 2014, 34(4): 1025-1028.

参考文献

［1］SCHNEIER B. Applied cryptography protocols algorithms and source code in C ［M］. 2nd ed. WU S, ZHU S, ZHANG W, et al.translated. Beijing: China Machine Press, 2000. (BRUCE S.应用密码学(协议、算法与C源程序)［M］.2版.吴世忠,祝世雄,张文政,等译.北京:机械工业出版社,2000.)
［2］FILIOL E. Malicious cryptography techniques for unreversable (malicious or not) binaries ［C］// H2HC'10: Proceedings of the 2010 Hacker to Hacker Conference. New York: ACM, 2010.
［3］HARVEY I. Cipher hunting: how to find cryptographic algorithms in large binaries ［M］. Cambridge: nCipher Corporation Ltd,2001.
［4］WRIGHT J L, MANIC M. Neural network approach to locating cryptography in object code ［C］// ETFA 2009: Proceedings of the 2009 IEEE Conference on Emerging Technologies & Factory Automation. Piscataway: IEEE, 2009: 1-4.
［5］LEDER F, MARTINI P, WICHMANN A. Finding and extracting crypto routines from malware ［C］// Proceedings of the 2009 IEEE 28th International Performance Computing and Communications Conference. Piscataway: IEEE, 2009: 394-401.
［6］LUTZ N. Towards revealing attackers' intent by automatically decrypting network traffic ［D］. Zürich, Switzerland: ETH Zürich, 2008.
［7］WANG Z, JIANG X, CUI W, et al.ReFormat: automatic reverse engineering of encrypted messages ［C］// ESORICS '09: Proceedings of the 14th European Conference on Research in Computer Security, LNCS 5789. Berlin: Spring, 2009: 200-215.
［8］ZHAO R, GU D, LI J, et al.Detection and analysis of cryptographic data inside software ［C］// ISC'11: Proceeding of the 14th International Conference on Information Security, LNCS 7001. Berlin: Springer, 2011: 182-196.
［9］CALVET J, FERNANDEZJ M, MARION J-Y. Aligot: cryptographic function identification in obfuscated binary programs ［C］// CCS '12: Proceedings of the 2012 ACM Conference on Computer and Communication Security. New York: ACM, 2012: 169-182.
［10］LYDA R, HAMROCK J. Using entropy analysis to find encrypted and packed malware ［J］. IEEE Security & Privacy, 2007, 5(2): 40-45.
［11］EAGLE C. The IDA Pro book: the unofficial guide to the world's most popular disassembler ［M］. SHI H, DUAN G, translated. Beijing: Posts & Telecom Press, 2010. (EAGLE C. IDA Pro权威指南［M］.石华耀,段桂菊,译.北京:人民邮电出版社,2010.)
［12］LUK C-K, COHN R, MUTH R, et al.Pin: building customized program analysis tools with dynamic instrumentation ［C］// PLDI '05: Proceeding of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, New York: ACM, 2005: 190-200.
［13］PETTERSSON T. Cryptographic key recovery from Linux memory dumps ［R］. Berlin: Chaos Communication Camp, 2007.
［14］MAARTMANN-MOEA C, THORKILDSENB S E, RNES A. The persistence of memory: forensic identification and extraction of cryptographic keys ［J］. Digital Investigation, 2009, 6(Supp.): 132-140.

[1]	佘维马天祥冯海格田钊刘炜. 基于合约调用掩盖下的区块链隐蔽通信方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	高瑞, 陈学斌, 张祖篡. 面向部分图更新的动态社交网络隐私发布方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3831-3838.
[3]	项勇, 李艳俊, 黄丁韫, 陈愚, 谢惠琴. 全轮Shadow算法的差分和线性特征分析[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3839-3843.
[4]	赵振皓, 张仕斌, 万武南, 张金全, 秦智. 基于信誉值和强盲签名算法的委托权益证明共识算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3717-3722.
[5]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[6]	梁静, 万武南, 张仕斌, 张金全, 秦智. 面向主从链的慈善系统溯源存储模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3751-3758.
[7]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[8]	张鑫, 张金全, 刘德渊, 万武南, 张仕斌, 秦智. 基于身份代理重加密的跨链身份管理方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3723-3730.
[9]	邓伊琳余发江. 基于LSTM和可分离自注意力机制的伪随机数生成器[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	张润莲王蒿唐瑞锋武小年. 基于均匀流型逼近与投影的高级加密标准算法相关功耗分析方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	刘运东汪学明. 基于穿刺伪随机函数的动态可搜索加密方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张宏扬张淑芬谷铮. 面向个性化与公平性的联邦学习算法fedPF[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	姚梓豪马自强李扬魏良根. 基于冲突的缓存侧信道攻击与驱逐集研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	晏燕李飞飞吕雅琴冯涛. 安全高效的混洗差分隐私频率估计方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	彭海洋计卫星刘法旺. 基于区块链的自动驾驶仿真测试数据存证模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

基于动态循环信息熵的密码函数筛选技术

Technique of cryptographic function filtration based on dynamic loop information entropy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics