Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / NIST PQC, post-quantum digital signatures, cryptanalysis, coding-based cryptography

Date: received 5 Sep 2018

Contact author: xagawa keita at lab ntt co jp

Available format(s): PDF | BibTeX Citation

Version: 20180906:195918 (All versions of this report)

Short URL: ia.cr/2018/831


[ Cryptology ePrint archive ]