• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Side Channel Information Set Decoding Using Iterative Chunking
 
  • Details
  • Full
Options
2020
Conference Paper
Title

Side Channel Information Set Decoding Using Iterative Chunking

Title Supplement
Plaintext Recovery from the "Classic McEliece" Hardware Reference Implementation
Abstract
This paper presents an attack based on side-channel information and (ISD) on the code-based Niederreiter cryptosystem and an evaluation of the practicality of the attack using an electromagnetic side channel. We start by directly adapting the timing side-channel plaintext-recovery attack by Shoufan et al. from 2010 to the constant-time implementation of the Niederreiter cryptosystem as used in the official FPGA-implementation of the NIST finalist ""Classic McEliece"". We then enhance our attack using ISD and a new technique that we call iterative chunking to further significantly reduce the number of required side-channel measurements. We theoretically show that our attack improvements have a significant impact on reducing the number of required side-channel measurements. For example, for the 256-bit security parameter set kem/mceliece6960119 of ""Classic McEliece"", we improve the basic attack that requires 5415 measurements to less than 562 measurements on average to mount a successful plaintext-recovery attack. Further reductions can be achieved at the price of increasing the cost of the ISD computations. We confirm our findings by practically mounting the attack on the official FPGA-implementation of ""Classic McEliece"" for all proposed parameter sets.
Author(s)
Lahr, Norman  
Niederhagen, Ruben
Petri, Richard  
Samardjiska, Simona
Mainwork
Advances in Cryptology - ASIACRYPT 2020. 26th International Conference on the Theory and Application of Cryptology and Information Security. Proceedings. Pt.I  
Conference
International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) 2020  
DOI
10.1007/978-3-030-64837-4_29
Language
English
Fraunhofer-Institut für Sichere Informationstechnologie SIT  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024