Title
Extending gibson's attacks on the GPT cryptosystem
Abstract
In this paper we look at the Gabidulin version of the McEliece cryptosystem (GPT). In order to avoid Gibson's attacks on GPT, several variants have been proposed. We cryptanalyze the variant with column scrambler and the one using reducible rank codes. Employing Gibson's attacks as a black box, we get an efficient attack for the parameter sets proposed for GPT with column scrambler. As a countermeasure to our attack, we propose a new variant of the GPT cryptosystem.
Year
DOI
Venue
2005
10.1007/11779360_15
WCC
Keywords
Field
DocType
employing gibson,reducible rank code,new variant,column scrambler,extending gibson,mceliece cryptosystem,gpt cryptosystem,gabidulin version,black box,efficient attack
Black box (phreaking),Scrambler,Algorithm,Arithmetic,Cryptosystem,McEliece cryptosystem,Mathematics
Conference
Volume
ISSN
ISBN
3969
0302-9743
3-540-35481-6
Citations 
PageRank 
References 
5
0.62
8
Authors
1
Name
Order
Citations
PageRank
Raphael Overbeck11629.55