一种辅助软件可执行文件向抗量子密码迁移的工具链
A Toolchain for Assisting Migration of Software Executables Towards Post-Quantum Cryptography
AI总结:
本文提出工具链QED,通过文件级、API级和静态轨迹三阶段自动检测二进制可执行文件中的量子脆弱依赖,实验显示其准确率达100%、单文件分析平均不到4秒,并可减少90%以上人工工作量,助力中小型企业向抗量子密码迁移。
摘要:
量子计算对当今的安全机制构成了重大的全球性威胁。因此,安全专家和公共部门已发布指南,以帮助各组织将其软件迁移到抗量子密码(PQC)。尽管做出了这些努力,但仍缺乏(半)自动工具来支持这一过渡,尤其是当软件以二进制可执行文件的形式被使用和部署时。为了弥补这一缺口,在本工作中,我们首先提出了一组工具检测量子脆弱软件可执行文件所必需的需求。根据这些需求,我们引入了QED:一个用于量子脆弱可执行文件检测的工具链。QED采用三阶段方法,在给定的一组可执行文件中识别量子脆弱依赖项,从文件级到API级,最后精确识别触发量子脆弱API的静态轨迹。我们在一个包含四个密码库的合成数据集和一个包含200多个软件可执行文件的真实世界数据集上对QED进行了评估。结果表明:(1)QED在合成数据集中以100%的准确率区分量子脆弱和量子安全的可执行文件;(2)QED具有实用性和可扩展性,对每个真实世界可执行文件平均在不到4秒内完成分析;(3)QED将分析人员在真实世界数据集中识别量子脆弱可执行文件所需的人工工作量减少了90%以上。我们希望QED能够成为一个关键工具,促进向PQC的过渡,特别是对于资源有限的中小型企业而言。
英文摘要:
Quantum computing poses a significant global threat to today's security mechanisms. As a result, security experts and public sectors have issued guidelines to help organizations migrate their software to post-quantum cryptography (PQC). Despite these efforts, there is a lack of (semi-)automatic tools to support this transition especially when software is used and deployed as binary executables. To address this gap, in this work, we first propose a set of requirements necessary for a tool to detect quantum-vulnerable software executables. Following these requirements, we introduce QED: a toolchain for Quantum-vulnerable Executable Detection. QED uses a three-phase approach to identify quantum-vulnerable dependencies in a given set of executables, from file-level to API-level, and finally, precise identification of a static trace that triggers a quantum-vulnerable API. We evaluate QED on both a synthetic dataset with four cryptography libraries and a real-world dataset with over 200 software executables. The results demonstrate that: (1) QED discerns quantum-vulnerable from quantum-safe executables with 100% accuracy in the synthetic dataset; (2) QED is practical and scalable, completing analyses on average in less than 4 seconds per real-world executable; and (3) QED reduces the manual workload required by analysts to identify quantum-vulnerable executables in the real-world dataset by more than 90%. We hope that QED can become a crucial tool to facilitate the transition to PQC, particularly for small and medium-sized businesses with limited resources.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。