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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2018/831}},
      url = {https://eprint.iacr.org/2018/831}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.