论文标题
恢复冷靴攻击设置中的块密码密钥
On recovering block cipher secret keys in the cold boot attack setting
论文作者
论文摘要
本文提出了一种在冷靴攻击设置中恢复块密码秘密键的一般策略。更确切地说，我们提出了一种关键恢复方法，该方法将密钥枚举算法和Grover的量子算法结合在一起，以通过冷启动攻击获得了它的嘈杂版本后，恢复了一个块密码。我们还展示了如何为AE，现在和礼物等几个块密码以及LOWMC实现算法的量子组件。 Additionally, since evaluating the third-round post-quantum candidates of the National Institute of Standards and Technology (NIST) post-quantum standardization process against different attack vectors is of great importance for their overall assessment, we show the feasibility of performing our hybrid attack on Picnic, a post-quantum signature algorithm being an alternate candidate in the NIST post-quantum standardization competition.根据我们的结果，我们的方法可能会为所有野餐参数集恢复野餐私钥，可容忍某些参数集的噪声$ 40 \％$。此外，我们通过给出其资源的成本，运行时间和各种枚举的成功率，对我们的方法进行了详细的分析。
This paper presents a general strategy to recover a block cipher secret key in the cold boot attack setting. More precisely, we propose a key-recovery method that combines key enumeration algorithms and Grover's quantum algorithm to recover a block cipher secret key after an attacker has procured a noisy version of it via a cold boot attack. We also show how to implement the quantum component of our algorithm for several block ciphers such as AES, PRESENT and GIFT, and LowMC. Additionally, since evaluating the third-round post-quantum candidates of the National Institute of Standards and Technology (NIST) post-quantum standardization process against different attack vectors is of great importance for their overall assessment, we show the feasibility of performing our hybrid attack on Picnic, a post-quantum signature algorithm being an alternate candidate in the NIST post-quantum standardization competition. According to our results, our method may recover the Picnic private key for all Picnic parameter sets, tolerating up to $40\%$ of noise for some of the parameter sets. Furthermore, we provide a detailed analysis of our method by giving the cost of its resources, its running time, and its success rate for various enumerations.
