arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.04274cs.CR
收藏

密码在哪里?:二进制码中专有密码基元的自动识别与分类

Where's Crypto?: Automated Identification and Classification of Proprietary Cryptographic Primitives in Binary Code

Carlo Meijer, Veelasha Moonsamy, Jos Wetzels

摘要:

从物理访问控制系统和电信到机器对机器的身份验证,许多垂直行业的嵌入式系统中持续使用专有加密技术,这对黑盒安全评估工作构成了重大障碍。深入的安全分析需要在通常非常大的二进制图像中对算法进行定位和分类,因此即使在辅助分析的情况下,人工检查也非常耗时。在本文中,我们提出了一种新的方法来自动识别和分类(专有)的二进制代码中的密码原语。我们的方法是基于数据流图(DFG)的同构,以前提出的Lestringant等人。不幸的是,他们的DFG同构方法仅限于已知的原语,并依赖于选择代码片段进行分析。通过将上述方法与符号执行相结合,我们克服了他们工作的所有限制,并能够将分析扩展到未知的专有密码原语领域。为了证明我们的建议是切实可行的,我们开发了各种签名,每一个针对一个不同的类的密码原语,并提出实验评估他们每个人的一组二进制文件,既公开(从而提供可重复的结果),和专有的。最后,我们提供了我们的方法的免费和开源实现,称为加密在哪里?以流行的IDA反汇编器插件的形式。

英文摘要:

The continuing use of proprietary cryptography in embedded systems across many industry verticals, from physical access control systems and telecommunications to machine-to-machine authentication, presents a significant obstacle to black-box security-evaluation efforts. In-depth security analysis requires locating and classifying the algorithm in often very large binary images, thus rendering manual inspection, even when aided by heuristics, time consuming. In this paper, we present a novel approach to automate the identification and classification of (proprietary) cryptographic primitives within binary code. Our approach is based on Data Flow Graph (DFG) isomorphism, previously proposed by Lestringant et al. Unfortunately, their DFG isomorphism approach is limited to known primitives only, and relies on heuristics for selecting code fragments for analysis. By combining the said approach with symbolic execution, we overcome all limitations of their work, and are able to extend the analysis into the domain of unknown, proprietary cryptographic primitives. To demonstrate that our proposal is practical, we develop various signatures, each targeted at a distinct class of cryptographic primitives, and present experimental evaluations for each of them on a set of binaries, both publicly available (and thus providing reproducible results), and proprietary ones. Lastly, we provide a free and open-source implementation of our approach, called Where's Crypto?, in the form of a plug-in for the popular IDA disassembler.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑