中央研究院 資訊科學研究所

活動訊息

友善列印

列印可使用瀏覽器提供的(Ctrl+P)功能

Cryptanalysis on LUOV, A NIST PQC Second Round Candidate

:::

Cryptanalysis on LUOV, A NIST PQC Second Round Candidate

  • 講者丁津泰 教授 (Department of Mathematical Sciences, University of Cincinnati, USA)
    邀請人:楊柏因
  • 時間2019-12-18 (Wed.) 13:20 ~ 14:00
  • 地點資訊所新館101演講廳
摘要

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.