A Side-Channel Assisted Cryptanalytic Attack Against QcBits [chapter]

Mélissa Rossi, Mike Hamburg, Michael Hutter, Mark E. Marson
2017 Lecture Notes in Computer Science  
QcBits is a code-based public key algorithm based on a problem thought to be resistant to quantum computer attacks. It is a constanttime 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
more » ... t 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.
doi:10.1007/978-3-319-66787-4_1 fatcat:prugodyqk5etrnk3byjtj4ruo4