A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes
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 p...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Episciences
2020-03-01
|
| Series: | Groups, Complexity, Cryptology |
| Subjects: | |
| Online Access: | https://gcc.episciences.org/6074/pdf |
| _version_ | 1797986366484643840 |
|---|---|
| author | Julian Danner Martin Kreuzer |
| author_facet | Julian Danner Martin Kreuzer |
| author_sort | Julian Danner |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T07:32:43Z |
| format | Article |
| id | doaj.art-2691f6edf6d14a139c781303474d3d06 |
| institution | Directory Open Access Journal |
| issn | 1869-6104 |
| language | English |
| last_indexed | 2024-04-11T07:32:43Z |
| publishDate | 2020-03-01 |
| publisher | Episciences |
| record_format | Article |
| series | Groups, Complexity, Cryptology |
| spelling | doaj.art-2691f6edf6d14a139c781303474d3d062022-12-22T04:36:50ZengEpisciencesGroups, Complexity, Cryptology1869-61042020-03-01Volume 12, Issue 110.46298/jgcc.2020.12.1.60746074A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codesJulian DannerMartin KreuzerA 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.https://gcc.episciences.org/6074/pdfcomputer science - information theorymathematics - algebraic geometry94a60, 14g50e.3 |
| spellingShingle | Julian Danner Martin Kreuzer A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes Groups, Complexity, Cryptology computer science - information theory mathematics - algebraic geometry 94a60, 14g50 e.3 |
| title | A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes |
| title_full | A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes |
| title_fullStr | A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes |
| title_full_unstemmed | A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes |
| title_short | A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes |
| title_sort | fault attack on the niederreiter cryptosystem using binary irreducible goppa codes |
| topic | computer science - information theory mathematics - algebraic geometry 94a60, 14g50 e.3 |
| url | https://gcc.episciences.org/6074/pdf |
| work_keys_str_mv | AT juliandanner afaultattackontheniederreitercryptosystemusingbinaryirreduciblegoppacodes AT martinkreuzer afaultattackontheniederreitercryptosystemusingbinaryirreduciblegoppacodes AT juliandanner faultattackontheniederreitercryptosystemusingbinaryirreduciblegoppacodes AT martinkreuzer faultattackontheniederreitercryptosystemusingbinaryirreduciblegoppacodes |