A proposal for quantum GRS algorithm and the cryptanalysis for ROLLO and RQC

ePrint Report: A proposal for quantum GRS algorithm and the cryptanalysis for ROLLO and RQC

Asuka Wakasugi, Mitsuru Tada

Code-Based Cryptosystem, CBC, is one of the candidates for Post-Quantum Cryptosystems, PQCs. Its security primarily bases on the Syndrome Decoding Problem, SDP. In this paper, we focus on the rank CBC whose security relies on the rank SDP. The GRS (Gaborit-Ruatta-Schrek) algorithm is well known as the current best decoding algorithm for the rank SDP. We propose the quantum version of …

algorithm code cryptanalysis decoding eprint report focus post-quantum problem quantum report sdp security syndrome