The Nested Subset Differential Attack - A Practical Direct Attack Against LUOV Which Forges a Signature Within 210 Minutes

Jintai Ding Tsinghua University, Beijing, China Joshua Deaton University of Cincinnati, Cincinnati, OH, USA Vishakha University of Cincinnati, Cincinnati, OH, USA Bo-Yin Yang Academia Sinica, Taipei, Taiwan

TBD mathscidoc:2207.43094

EUROCRYPT 2021, 329–347, 2021.10
In 2017, Ward Beullens et al. submitted Lifted Unbalanced Oil and Vinegar [3], which is a modification to the Unbalanced Oil and Vinegar Scheme by Patarin. Previously, Ding et al. proposed the Subfield Differential Attack [22] which prompted a change of parameters by the authors of LUOV for the second round of the NIST post quantum standardization competition [4]. 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.
No keywords uploaded!
[ Download ] [ 2022-07-15 11:32:52 uploaded by dingjt ] [ 30 downloads ] [ 0 comments ]
@inproceedings{jintai2021the,
  title={The Nested Subset Differential Attack - A Practical Direct Attack Against LUOV Which Forges a Signature Within 210 Minutes},
  author={Jintai Ding, Joshua Deaton, Vishakha, and Bo-Yin Yang},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715113252116152674},
  booktitle={EUROCRYPT 2021},
  pages={329–347},
  year={2021},
}
Jintai Ding, Joshua Deaton, Vishakha, and Bo-Yin Yang. The Nested Subset Differential Attack - A Practical Direct Attack Against LUOV Which Forges a Signature Within 210 Minutes. 2021. In EUROCRYPT 2021. pp.329–347. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715113252116152674.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved