Julian Danner ; Martin Kreuzer - A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes

gcc:6074 - journal of Groups, complexity, cryptology, March 20, 2020, Volume 12, Issue 1 - https://doi.org/10.46298/jgcc.2020.12.1.6074
A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codesArticle

Authors: Julian Danner ; Martin Kreuzer ORCID

    A fault injection framework for the decryption algorithm of the Niederreiter public-key cryptosystem using binary irreducible Goppa codes and classical decoding techniques is described. In particular, we obtain low-degree polynomial equations in parts of the secret key. For the resulting system of polynomial equations, we present an efficient solving strategy and show how to extend certain solutions to alternative secret keys. We also provide estimates for the expected number of required fault injections, apply the framework to state-of-the-art security levels, and propose countermeasures against this type of fault attack.


    Volume: Volume 12, Issue 1
    Published on: March 20, 2020
    Accepted on: March 4, 2020
    Submitted on: February 6, 2020
    Keywords: Computer Science - Information Theory,Mathematics - Algebraic Geometry,94A60, 14G50,E.3

    2 Documents citing this article

    Consultation statistics

    This page has been seen 717 times.
    This article's PDF has been downloaded 722 times.