Paper 2019/120 Original: eprint.iacr.org/2019/120 ↗
Cryptanalysis of a New Code-based Signature Scheme with Shorter Public Key in PKC 2019
Abstract
Song, Huang, Mu, and Wu proposed a new code-based signature scheme, the Rank Quasi-Cyclic Signature (RQCS) scheme (PKC 2019, Cryptology ePrint Archive 2019/053), which is based on an IND-CCA2 KEM scheme, RQC, proposed by Aguilar Melchor et al. (NIST PQC Standardization Round 1). Their scheme is an analogue to the Schnorr signature scheme. In this short note, we investigate the security of the RQCS scheme. We report a key-recovery known-message attack by following the discussion in Aragon, Blazy, Gaborit, Hauteville, and Zémor (Cryptology ePrint Archive 2018/1192) and an experimental result. The key-recovery attack requires only one signature to retrieve a secret key and recovers a secret key within 10 seconds.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2019-02-18: last updated
- 2019-02-13: published
- Short URL
- https://ia.cr/2019/120
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2019/120,
author = {Keita Xagawa},
title = {Cryptanalysis of a New Code-based Signature Scheme with Shorter Public Key in PKC 2019},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/120},
year = {2019},
url = {https://eprint.iacr.org/2019/120}
}