[Resource Topic] 2016/1079: Revisiting the Cubic UOV Signature Scheme

Welcome to the resource topic for 2016/1079

Revisiting the Cubic UOV Signature Scheme

Authors: Dung Hoang Duong, Takanori Yasuda, Albrecht Petzoldt, Yacheng Wang, Tsuyoshi Takagi


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, whose public key consists both of quadratic and cubic polynomials. However, the scheme was broken by an attack of Hashimoto. 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 SVSv2, which are secure against Hashimoto’s attack and all other known attacks on multivariate schemes. Especially our schemes are more efficient than CUOV and UOV and highly comparable to Rainbow.

ePrint: https://eprint.iacr.org/2016/1079

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .