CryptoDB
Michael Hutter
Affiliation: Rambus Cryptography Research
Publications
Year
Venue
Title
2017
CHES
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.
2013
CHES
2011
CHES
Program Committees
- CHES 2016
- CHES 2015
- CHES 2014
Coauthors
- Michael Düll (1)
- Martin Feldhofer (1)
- Björn Haase (1)
- Mike Hamburg (1)
- Gesine Hinterwälder (1)
- Stefan Mangard (1)
- Mark E. Marson (2)
- Elke De Mulder (1)
- Christof Paar (1)
- Peter Pearson (1)
- Peter Pessl (1)
- Thomas Plos (1)
- Mélissa Rossi (1)
- Ana Helena Sánchez (1)
- Jürgen Schilling (1)
- Jörn-Marc Schmidt (2)
- Peter Schwabe (3)
- Erich Wenger (1)
- Wolfgang Wieser (1)