TU Darmstadt / ULB / TUbiblio

A Timing Attack Against Patterson Algorithm in the McEliece PKC

Shoufan, Abdulhadi ; Strenzke, Falko ; Molter, Gregor ; Stoettinger, Marc (2009)
A Timing Attack Against Patterson Algorithm in the McEliece PKC.
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

The security of McEliece public-key cryptosystem is basedon the difficulty of the decoding problem which is NP-hard. In this paper we propose a timing attack on the Patterson Algorithm, which is used for efficient decoding in Goppa codes. The attack is based on the relation between the error vector weight and the iteration number of the extended Euclidean algorithm used in Patterson Algorithm. This attack enables the extraction of the secret error vector with minimal overhead. A countermeasure is proposed and verified for a FPGA implementation.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2009
Autor(en): Shoufan, Abdulhadi ; Strenzke, Falko ; Molter, Gregor ; Stoettinger, Marc
Art des Eintrags: Bibliographie
Titel: A Timing Attack Against Patterson Algorithm in the McEliece PKC
Sprache: Englisch
Publikationsjahr: Dezember 2009
Buchtitel: 12th International Conference on Information Security and Cryptology (ICISC'09)
Reihe: Lecture Notes in Computer Science
Kurzbeschreibung (Abstract):

The security of McEliece public-key cryptosystem is basedon the difficulty of the decoding problem which is NP-hard. In this paper we propose a timing attack on the Patterson Algorithm, which is used for efficient decoding in Goppa codes. The attack is based on the relation between the error vector weight and the iteration number of the extended Euclidean algorithm used in Patterson Algorithm. This attack enables the extraction of the secret error vector with minimal overhead. A countermeasure is proposed and verified for a FPGA implementation.

Freie Schlagworte: Secure Things
Fachbereich(e)/-gebiet(e): LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
LOEWE > LOEWE-Zentren
LOEWE
Hinterlegungsdatum: 31 Dez 2016 00:15
Letzte Änderung: 17 Mai 2018 13:02
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen