HQC

From PQC WIKI

Information

Authors

  • Carlos Aguilar Melchor, University of Toulouse (FR)
  • Nicolas Aragon, University of Limoges & DGA (FR)
  • Slim Bettaieb, Worldline (FR)
  • Loïc Bidoux, Worldline (FR)
  • Olivier Blazy, University of Limoges (FR)
  • Jean-Christophe Deneuville, INSA-CVL & University of Limoges (FR)
  • Philippe Gaborit, University of Limoges (FR)
  • Edoardo Persichetti, Florida Atlantic University (US)
  • Gilles Zémor, University of Bordeaux (FR)

Official Links

Related Articles

A Practicable Timing Attack Against HQC and its Countermeasure
Guillaume Wafo-Tapa and Slim Bettaieb and Loic Bidoux and Philippe Gaborit and Etienne Marcatel.
Cryptology ePrint Archive: Report 2019/909, Sep 2019.


Summary Table

Hamming Quasi-Cyclic (HQC)

ROUND 1 ROUND 2
Description code

QC Random Codes - No Decoding

Assumption Decision QC-SDP
Functionality KEM
Public Key

(bytes)

  • level 1: 2819
  • level 3: 5115
  • level 5: 7417
  • level 1: 6170
  • level 3: 10918
  • level 5: 15898
Secret Key

(bytes)

  • level 1: 40
  • level 3: 40
  • level 5: 40
  • level 1: 252
  • level 3: 404
  • level 5: 532
CIPH/SIG

(bytes)

  • level 1: 5622
  • level 3: 10214
  • level 5: 14818
  • level 1: 6234
  • level 3: 10981
  • level 5: 15960
Security

Type

IND-CCA (HHK)

Related Articles