Skip to main content
placeholder image

An Efficient MQ-Based Signature in the QROM

Conference Paper


Abstract


  • © 2019 IEEE. At PKC 2018, Chen et al. proposed SOFIA, the first MQ-based digital signature scheme secure in the quantum random oracle model (QROM). SOFIA is constructed by applying an extended version of the Unruh transform (EUROCRYPT 2015) to the MQ-based 5-pass identification scheme (IDS) proposed by Sakumoto et al. (CRYPTO 2011). In this paper, we propose an MQ-based 3-pass IDS with impersonation probability of 1/2 and apply the original version of the Unruh transform to it to obtain a more efficient MQ-based digital signature scheme secure in the QROM. The signature size with our digital signature scheme decreases by about 30% compared with SOFIA.

UOW Authors


  •   Furue, Hiroki (external author)
  •   Duong, Dung Hoang.
  •   Takagi, Tsuyoshi (external author)

Publication Date


  • 2019

Citation


  • Furue, H., Duong, H. & Takagi, T. (2019). An Efficient MQ-Based Signature in the QROM. Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019 (pp. 10-17).

Scopus Eid


  • 2-s2.0-85078915583

Start Page


  • 10

End Page


  • 17

Abstract


  • © 2019 IEEE. At PKC 2018, Chen et al. proposed SOFIA, the first MQ-based digital signature scheme secure in the quantum random oracle model (QROM). SOFIA is constructed by applying an extended version of the Unruh transform (EUROCRYPT 2015) to the MQ-based 5-pass identification scheme (IDS) proposed by Sakumoto et al. (CRYPTO 2011). In this paper, we propose an MQ-based 3-pass IDS with impersonation probability of 1/2 and apply the original version of the Unruh transform to it to obtain a more efficient MQ-based digital signature scheme secure in the QROM. The signature size with our digital signature scheme decreases by about 30% compared with SOFIA.

UOW Authors


  •   Furue, Hiroki (external author)
  •   Duong, Dung Hoang.
  •   Takagi, Tsuyoshi (external author)

Publication Date


  • 2019

Citation


  • Furue, H., Duong, H. & Takagi, T. (2019). An Efficient MQ-Based Signature in the QROM. Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019 (pp. 10-17).

Scopus Eid


  • 2-s2.0-85078915583

Start Page


  • 10

End Page


  • 17