A Timing Attack against Patterson Algorithm in the McEliece PKC

被引：0

作者：

Shoufan, Abdulhadi ^{[1
]}

Strenzke, Falko ^{[2
]}

Molter, H. Gregor ^{[3
]}

Stoettinger, Marc ^{[3
]}

机构：

[1] Ctr Adv Secur Res Darmstadt CASED, Darmstadt, Germany

[2] FlexSecure GmbH, Darmstadt, Germany

[3] Tech Univ Darmstadt, Dept Comp Sci, Integrated Circuits & Syst Lab, Darmstadt, Germany

来源：

INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009 | 2010年 / 5984卷

关键词：

Side channel attack; timing attack; post quantum cryptography; code-based cryptography;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The security of McEliece public-key cryptosystem is based on 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.

引用

页码：161 / +

页数：5

共 26 条

[1] [Anonymous], 1983, Error control coding
[2] [Anonymous], 200414 RR LIP
[3] [Anonymous], 1994, P 35 ANN S FDN COMP
[4] [Anonymous], 1996, CRYPTO, DOI DOI 10.1007/3-540-68697-5_9
[5] [Anonymous], 1985, LNCS
[6] BALASUBRAMANIAN S, 2008, 19 IEEE INT C APPL S
[7] NEW DIRECTIONS IN CRYPTOGRAPHY
DIFFIE, W
HELLMAN, ME
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 644 - 654
[8] ELGAMAL T., 1985, IEEE T INFORM THEORY
[9] ELHADEDY M, 2008, INT C RECONFIGURABLE
[10] FELL H, 1986, LECT NOTES COMPUT SC, V218, P340

← 1 2 3 →