Key recovery attack on Hufu-UOV

• Hashimoto Yasufumi

  Department of Mathematical Science, University of the Ryukyus

Abstract

The unbalanced oil and vinegar signature scheme (UOV) is a signature scheme whose public key is a set of quadratic polynomials over a finite field. This scheme has been considered to be secure and efficient enough under suitable parameter selections. However, its key size is relatively large, and then various arrangements of UOV with smaller keys have been proposed. Hufu-UOV proposed by Tao in 2019 is one of such variants of UOV, whose keys are generated by circulant and Toeplitz matrices. In the present paper, we study the security of Hufu-UOV and propose an attack on it.

Journal

• JSIAM Letters

  JSIAM Letters 14 (0), 1-4, 2022

  The Japan Society for Industrial and Applied Mathematics

Keywords

• multivariate public-key cryptosystems
• UOV
• Hufu-UOV

Details

• CRID: 1390290868760877440
• NII Article ID: 130008145019
• DOI: 10.14495/jsiaml.14.1
• ISSN: 18830617
• ISSN: 18830609
• Web Site: https://www.jstage.jst.go.jp/article/jsiaml/14/0/14_1/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed