Danner, Julian and Kreuzer, Martin - 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
A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes

Authors: Danner, Julian and Kreuzer, Martin

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
Submitted on: February 6, 2020
Keywords: Computer Science - Information Theory,Mathematics - Algebraic Geometry,94A60, 14G50,E.3


Share

Consultation statistics

This page has been seen 12 times.
This article's PDF has been downloaded 20 times.