Publication:

Extension of Overbeck’s attack for Gabidulin-based cryptosystems

Date

Date

Date
2018
Journal Article
Published version

Citations

Citation copied

Horlemann-Trautmann, A.-L., Marshall, K., & Rosenthal, J. (2018). Extension of Overbeck’s attack for Gabidulin-based cryptosystems. Designs, Codes and Cryptography, 86(2), 319–340. https://doi.org/10.1007/s10623-017-0343-7

Abstract

Abstract

Abstract

Cryptosystems based on codes in the rank metric were introduced in 1991 by Gabidulin, Paramanov, and Tretjakov (GPT) and have been studied as a promising alternative to cryptosystems based on codes in the Hamming metric. In particular, it was observed that the combinatorial solution for solving the rank analogy of the syndrome decoding problem appears significantly harder. Early proposals were often made with an underlying Gabidulin code structure. Gibson, in 1995, made a promising attack which was later extended by Overbeck in 2008 t

Metrics

Downloads

11 since deposited on 2018-03-08
5last week
Acq. date: 2025-11-12

Views

2 since deposited on 2018-03-08
1last week
Acq. date: 2025-11-12

Additional indexing

Creators (Authors)

  • Horlemann-Trautmann, Anna-Lena
    affiliation.icon.alt
  • Marshall, Kyle
    affiliation.icon.alt
  • Rosenthal, Joachim
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
86

Number

Number

Number
2

Page range/Item number

Page range/Item number

Page range/Item number
319

Page end

Page end

Page end
340

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Language

Language

Language
English

Publication date

Publication date

Publication date
2018

Date available

Date available

Date available
2018-03-08

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0925-1022

OA Status

OA Status

OA Status
Green

Metrics

Downloads

11 since deposited on 2018-03-08
5last week
Acq. date: 2025-11-12

Views

2 since deposited on 2018-03-08
1last week
Acq. date: 2025-11-12

Citations

Citation copied

Horlemann-Trautmann, A.-L., Marshall, K., & Rosenthal, J. (2018). Extension of Overbeck’s attack for Gabidulin-based cryptosystems. Designs, Codes and Cryptography, 86(2), 319–340. https://doi.org/10.1007/s10623-017-0343-7

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image