RQC

Information

Authors

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

Official Links

• Website
• Submission details: Round 1. Round 2
• Official Comments: Round 1

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)