TU Darmstadt / ULB / TUbiblio

A Timing Attack Against Patterson Algorithm in the McEliece PKC

Shoufan, Abdulhadi and Strenzke, Falko and Molter, Gregor and Stoettinger, Marc (2009):
A Timing Attack Against Patterson Algorithm in the McEliece PKC.
In: Lecture Notes in Computer Science, In: 12th International Conference on Information Security and Cryptology (ICISC'09), [Conference or Workshop Item]

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.

Item Type: Conference or Workshop Item
Erschienen: 2009
Creators: Shoufan, Abdulhadi and Strenzke, Falko and Molter, Gregor and Stoettinger, Marc
Title: A Timing Attack Against Patterson Algorithm in the McEliece PKC
Language: ["languages_typename_1" not defined]
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.

Title of Book: 12th International Conference on Information Security and Cryptology (ICISC'09)
Series Name: Lecture Notes in Computer Science
Uncontrolled Keywords: Secure Things
Divisions: LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
LOEWE > LOEWE-Zentren
LOEWE
Date Deposited: 31 Dec 2016 00:15
Identification Number: ISS:Shoufan:2009:ATimingAttac:163
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item