Key recovery attack on Hufu-UOV
Key recovery attack on Hufu-UOV
复制标题
DOI：
10.14495/jsiaml.14.1
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Yasufumi Hashimoto
中科院分区：
文献类型：
--
作者：
Yasufumi Hashimoto
非平衡油醋签名方案（UOV）是一种公钥为有限域上二次多项式集合的签名方案。在适当的参数选择下，该方案是安全的，并且是有效的。然而，其键尺寸相对较大，于是已经提出了具有较小键的UOV的各种布置。Tao在2019年提出的Hufu-UOV是UOV的变体之一，其密钥由循环矩阵和Toeplitz矩阵生成。本文研究了Hufu-UOV的安全性，并提出了一种攻击方案。
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.