Skip to main content
placeholder image

Revisiting the cubic UOV signature scheme

Journal Article


Abstract


  • 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.

UOW Authors


  •   Duong, Dung Hoang.
  •   Petzoldt, Albrecht (external author)
  •   Wang, Yacheng (external author)
  •   Takagi, Tsuyoshi (external author)

Publication Date


  • 2017

Geographic Focus


Citation


  • Duong, D. H., Petzoldt, A., Wang, Y. & Takagi, T. (2017). Revisiting the cubic UOV signature scheme. Lecture Notes in Computer Science, 10157 LNCS 223-238. Information Security and Cryptology – ICISC 2016 19th International Conference, Seoul, South Korea, November 30 – December 2, 2016, Revised Selected Papers

Scopus Eid


  • 2-s2.0-85013018517

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1952

Number Of Pages


  • 15

Start Page


  • 223

End Page


  • 238

Volume


  • 10157 LNCS

Place Of Publication


  • Germany

Abstract


  • 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.

UOW Authors


  •   Duong, Dung Hoang.
  •   Petzoldt, Albrecht (external author)
  •   Wang, Yacheng (external author)
  •   Takagi, Tsuyoshi (external author)

Publication Date


  • 2017

Geographic Focus


Citation


  • Duong, D. H., Petzoldt, A., Wang, Y. & Takagi, T. (2017). Revisiting the cubic UOV signature scheme. Lecture Notes in Computer Science, 10157 LNCS 223-238. Information Security and Cryptology – ICISC 2016 19th International Conference, Seoul, South Korea, November 30 – December 2, 2016, Revised Selected Papers

Scopus Eid


  • 2-s2.0-85013018517

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1952

Number Of Pages


  • 15

Start Page


  • 223

End Page


  • 238

Volume


  • 10157 LNCS

Place Of Publication


  • Germany