Title

An Efficient MQ-Based Signature in the QROM

RIS ID

141618

Publication Details

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

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.

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1109/CANDAR.2019.00010