The Nested Subset Differential Attack: A Practical Direct Attack Against LUOV which Forges a Signature within 210 Minutes
The Nested Subset Differential Attack: A Practical Direct Attack Against LUOV which Forges a Signature within 210 Minutes
复制标题
DOI：
10.1007/978-3-030-77870-5_12
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Jintai Ding;Joshua Deaton;Vishakha;Bo-Yin Yang
中科院分区：
文献类型：
--
作者：
Jintai Ding;Joshua Deaton;Vishakha;Bo-Yin Yang
2017年，Ward Beullenset等人提交了解除不平衡油和醋，这是Patarin对不平衡油和醋方案的修改。此前，Dinget等人提出了子场差分攻击（Subfield Differential Attack），这促使LUOV的作者在第二轮NIST后量子标准化竞赛中改变了参数。本文提出了对子域差分攻击的一种改进，称为嵌套子集差分攻击，它完全破坏了所提出的参数集的一半。我们还通过实验表明，对于I级安全参数，这种攻击实际上可以在210分钟内完成，而不仅仅是理论上的攻击。嵌套子集差分攻击是子域差分攻击的一大改进，可以在现实环境中使用。此外，我们将只使用所谓的LUOV的“提升”结构，我们的攻击可以被认为是求解“提升”二次系统的发展。
In 2017, Ward Beullenset al.submitted Lifted Unbalanced Oil and Vinegar , which is a modification to the Unbalanced Oil and Vinegar Scheme by Patarin. Previously, Dinget al.proposed the Subfield Differential Attack which prompted a change of parameters by the authors of LUOV for the second round of the NIST post quantum standardization competition .In this paper we propose a modification to the Subfield Differential Attack called the Nested Subset Differential Attack which fully breaks half of the parameter sets put forward. We also show by experimentation that this attack is practically possible to do in under 210 min for the level I security parameters and not just a theoretical attack. The Nested Subset Differential attack is a large improvement of the Subfield differential attack which can be used in real world circumstances. Moreover, we will only use what is called the “lifted” structure of LUOV, and our attack can be thought as a development of solving “lifted” quadratic systems.