Practical Attack on RaCoSS-R

Keita Xagawa

Paper 2018/831 Original: eprint.iacr.org/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.
History: 2018-09-06: last updated; 2018-09-06: published
Short URL: https://ia.cr/2018/831
License: https://creativecommons.org/licenses/by/4.0/

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}
}