Cryptanalysis on LUOV, A NIST PQC Second Round Candidate
- LecturerProf. Jintai Ding (Department of Mathematical Sciences, University of Cincinnati, USA)
Host: Bo-Yin Yang - Time2019-12-18 (Wed.) 13:20 ~ 14:00
- LocationAuditorium 101 at IIS new Building
Abstract
Lifted Unbalanced Oil and Vinegar (LUOV) is a signature scheme based on the famous multivariate public key cryptosystem (MPKC)called Unbalanced Oil and Vinegar (UOV). It is a second round candidate for the NIST post-quantum public key standardization process. The defining feature of LUOV is that, though the public key works in the extension field of GF(2), the coefficients of the public key comes strictly from GF(2). This is done to significantly reduce the size of the public key. This is a totally new design which was not therefore under any scrutiny before the first round submission. In this talk, we introduce a new attack on LUOV.
The main idea is to consider some special differentials to develop new approaches to break the systems.