A Side-Channel Assisted Cryptanalytic Attack Against QcBits - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

A Side-Channel Assisted Cryptanalytic Attack Against QcBits

Abstract

QcBits is a code-based public key algorithm based on a problem thought to be resistant to quantum computer attacks. It is a constant-time implementation for a quasi-cyclic moderate density parity check (QC-MDPC) Niederreiter encryption scheme, and has excellent performance and small key sizes. In this paper, we present a key recovery attack against QcBits. We first used differential power analysis (DPA) against the syndrome computation of the decoding algorithm to recover partial information about one half of the private key. We then used the recovered information to set up a system of noisy binary linear equations. Solving this system of equations gave us the entire key. Finally, we propose a simple but effective countermeasure against the power analysis used during the syndrome calculation.
Fichier principal
Vignette du fichier
qcbits-attack.pdf (925.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01614569 , version 1 (11-10-2017)

Identifiers

Cite

Mélissa Rossi, Mike Hamburg, Michael Hutter, Mark E Marson. A Side-Channel Assisted Cryptanalytic Attack Against QcBits. CHES 2017 - Conference on Cryptographic Hardware and Embedded Systems, Sep 2017, Taipei, Taiwan. pp.22, ⟨10.1007/978-3-319-66787-4_1⟩. ⟨hal-01614569⟩
300 View
323 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More