Welcome to the resource topic for 2019/1490
Title:
Cryptanalysis of The Lifted Unbalanced Oil Vinegar Signature Scheme
Authors: Jintai Ding, Joshua Deaton, Kurt Schmidt, Vishakha, Zheng Zhang
Abstract:In 2017, Ward Beullens \textit{et al.} submitted Lifted Unbalanced Oil and Vinegar (LUOV)\cite{beullens2017field}, a signature scheme based on the famous multivariate public key cryptosystem (MPKC) called Unbalanced Oil and Vinegar (UOV), to NIST for the competition for post-quantum public key scheme standardization. The defining feature of LUOV is that, though the public key \mathcal{P} works in the extension field of degree r of \mathbb{F}_2, the coefficients of \mathcal{P} come from \mathbb{F}_2. This is done to significantly reduce the size of \mathcal{P}. The LUOV scheme is now in the second round of the NIST PQC standardization process. In this paper we introduce a new attack on LUOV. It exploits the “lifted” structure of LUOV to reduce direct attacks on it to those over a subfield. We show that this reduces the complexity below the targeted security for the NIST post-quantum standardization competition.
ePrint: https://eprint.iacr.org/2019/1490
Talk: https://www.youtube.com/watch?v=TKU6uu0b_A4
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .