Paper 2018/831
Practical Attack on RaCoSS-R
Keita Xagawa
Abstract
RaCoSS is a signature scheme based on the syndrome decoding problem over the random linear code and proposed by Fukushima, Roy, Xu, Kiyomoto, Morozov, and Takagi. This scheme is cryptanalyzed Bernstein, Hülsing, Lange, and Panny (pqc-forum on 23 Dec. 2017). Roy, Morozov, Fukushima, Kiyomoto, and Takagi recently gave a patch and call the patched scheme as RaCoSS-R (ISEC Conf. on 25 Jul. 2018). This short note describes how to break RaCoSS-R by modifying the forgery attack against RaCoSS.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- NIST PQCpost-quantum digital signaturescryptanalysiscoding-based cryptography
- Contact author(s)
- xagawa keita @ lab ntt co jp
- History
- 2018-09-06: received
- Short URL
- https://ia.cr/2018/831
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/831,
author = {Keita Xagawa},
title = {Practical Attack on {RaCoSS}-R},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/831},
year = {2018},
url = {https://eprint.iacr.org/2018/831}
}
