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

Maude-NPA中YubiKey和YubiHSM API的形式化验证

Formal verification of the YubiKey and YubiHSM APIs in Maude-NPA

Antonio González-Burgueño, Damián Aparicio, Santiago Escobar, Catherine Meadows, José Meseguer

摘要:

在本文中,我们对Yubico开发的两种设备进行了自动化分析:YubiKey,旨在对基于网络的服务进行用户身份验证,YubiHSM,Yubicos硬件安全模块。两者都使用Maude-NPA加密协议分析器进行分析。虽然以前的工作已经完成了应用自动化工具,这些设备,据我们所知,迄今为止还没有完全自动化的分析。这并不奇怪,因为使用加密API的YubiKey和YubiHSM都涉及许多复杂的功能:(i)Lamport时钟形式的离散时间,(ii)用于存储先前看到的密钥或随机数的可变存储器,(iii)需要分析动作序列的基于事件的属性,以及(iv)以异或为模的推理。在这项工作中,我们已经能够证明YubiKey的属性,并以完全自动化的方式找到对YubiHSM的已知攻击,超出了文献中以前工作的能力。

英文摘要:

In this paper, we perform an automated analysis of two devices developed by Yubico: YubiKey, designed to authenticate a user to network-based services, and YubiHSM, Yubicos hardware security module. Both are analyzed using the Maude-NPA cryptographic protocol analyzer. Although previous work has been done applying automated tools to these devices, to the best of our knowledge there has been no completely automated analysis to date. This is not surprising, because both YubiKey and YubiHSM, which make use of cryptographic APIs, involve a number of complex features: (i) discrete time in the form of Lamport clocks, (ii) a mutable memory for storing previously seen keys or nonces, (iii) event-based properties that require an analysis of sequences of actions, and (iv) reasoning modulo exclusive-or. In this work, we have been able to both prove properties of YubiKey and find the known attacks on the YubiHSM, in a completely automated way beyond the capabilities of previous work in the literature.

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

↑