Revisiting the Cubic UOV Signature Scheme
Revisiting the Cubic UOV Signature Scheme
复制标题
DOI：
10.1007/978-3-319-53177-9_12
复制
发表时间：
2016-11
期刊：
影响因子：
--
通讯作者：
D. Duong;Albrecht Petzoldt;Yacheng Wang;T. Takagi
中科院分区：
文献类型：
--
作者：
D. Duong;Albrecht Petzoldt;Yacheng Wang;T. Takagi
正如NSA和NIST最近强调的那样，越来越需要安全的加密方案来抵御量子计算机的攻击。特别是在数字签名方案领域，多变量密码学是主要的候选方案之一。在Inscrypt 2015上，Nie等人提出了一种新的多元签名方案CUOV[20]，其公钥由二次多项式和三次多项式组成。然而，这个计划被桥本的进攻打破了。本文对CUOV方案及其攻击进行了深入的研究，提出了两种新的多元签名方案CSSv和SVSv，这两种方案对桥本攻击和所有已知的多元签名方案的攻击都是安全的。特别是我们的第二种构造SVSv非常高效，在密钥和签名大小方面优于当前的UOV和Rainbow等多元签名方案。
As recently been emphasized by NSA and NIST, there is an increasing need for cryptographic schemes being secure against quantum computer attacks. Especially in the area of digital signature schemes, multivariate cryptography is one of the main candidates for this. At Inscrypt 2015, Nie et al. proposed a new multivariate signature scheme called CUOV [20], whose public key consists both of quadratic and cubic polynomials. However, the scheme was broken by an attack of Hashimoto [15]. In this paper we take a closer look on the CUOV scheme and its attack and propose two new multivariate signature schemes called CSSv and SVSv, which are secure against Hashimoto’s attack and all other known attacks on multivariate schemes. Especially our second construction SVSv is very efficient and outperforms current multivariate signature schemes such as UOV and Rainbow in terms of key and signature size.