International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Novel Side-Channel Attacks on Quasi-Cyclic Code-Based Cryptography

Authors:
Bo-Yeon Sim , Department of Mathematics, Kookmin University, Seoul
Jihoon Kwon , Security Research Team, Samsung SDS, Inc., Seoul
Kyu Young Choi , Security Research Team, Samsung SDS, Inc., Seoul
Jihoon Cho , Security Research Team, Samsung SDS, Inc., Seoul
Aesun Park , Department of Financial Information Security, Kookmin University, Seoul
Dong-Guk Han , Department of Mathematics, Department of Financial Information Security, Kookmin University, Seoul
Download:
DOI: 10.13154/tches.v2019.i4.180-212
URL: https://tches.iacr.org/index.php/TCHES/article/view/8349
Search ePrint
Search Google
Presentation: Slides
Abstract: Chou suggested a constant-time implementation for quasi-cyclic moderatedensity parity-check (QC-MDPC) code-based cryptography to mitigate timing attacks at CHES 2016. This countermeasure was later found to become vulnerable to a differential power analysis (DPA) in private syndrome computation, as described by Rossi et al. at CHES 2017. The proposed DPA, however, still could not completely recover accurate secret indices, requiring further solving linear equations to obtain entire secret information. In this paper, we propose a multiple-trace attack which enables to completely recover accurate secret indices. We further propose a singletrace attack which can even work when using ephemeral keys or applying Rossi et al.’s DPA countermeasures. Our experiments show that the BIKE and LEDAcrypt may become vulnerable to our proposed attacks. The experiments are conducted using power consumption traces measured from ChipWhisperer-Lite XMEGA (8-bit processor) and ChipWhisperer UFO STM32F3 (32-bit processor) target boards.
Video from TCHES 2019
BibTeX
@article{tches-2019-29850,
  title={Novel Side-Channel Attacks on Quasi-Cyclic Code-Based Cryptography},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2019, Issue 4},
  pages={180-212},
  url={https://tches.iacr.org/index.php/TCHES/article/view/8349},
  doi={10.13154/tches.v2019.i4.180-212},
  author={Bo-Yeon Sim and Jihoon Kwon and Kyu Young Choi and Jihoon Cho and Aesun Park and Dong-Guk Han},
  year=2019
}