RQC

From PQC WIKI

Information

Authors

  • Carlos Aguilar Melchor
  • Nicolas Aragon
  • Slim Bettaieb
  • Loic Bidoux
  • Olivier Blazy
  • Jean-Christophe Deneuville
  • Phillippe Gaborit
  • Gilles Zemor


Official Links


Related Articles

An Algebraic Attack on Rank Metric Code-Based Cryptosystems.
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich., 2 October 2019.

Cryptanalysis of a New Code-based Signature Scheme with Shorter Public Key in PKC 2019
Keita Xagawa.
Cryptology ePrint Archive: Report 2019/120.

Key Recovery Attack on Rank Quasi-Cyclic Code-based Signature Scheme
Terry Shue Chien Lau and Chik How Tan.
arXiv.


Summary Tables

ROUND 1

Description code

Rank Metric

Assumption Rank-SDP
Functionality KEM
Public Key (bytes)
  • level 1: 786
  • level 3: 1411
  • level 5: 1795
Secret Key (bytes)
  • level 1: 40
  • level 3: 40
  • level 5: 40
CIPH/SIG (bytes)
  • level 1: 1555
  • level 3: 2805
  • level 5: 3574
Security

Type

IND-CCA (HHK)

ROUND 2

Description code

Rank QC random codes - no decoding

Assumption Decisional Ideal RSD
Functionality KEM
Public Key (bytes)
  • level 1: 853
  • level 3: 1391
  • level 5: 2284
Secret Key (bytes)
  • level 1: 40
  • level 3: 40
  • level 5: 40
CIPH/SIG (bytes)
  • level 1: 1690
  • level 3: 2766
  • level 5: 4552
Security

Type

IND-CCA (HHK)