Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

Renner, Julian and Jerkovits, Thomas and Bartz, Hannes and Puchinger, Sven and Loidreau, Pierre and Wachter-Zeh, Antonia (2020) Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius. In: 11th International Conference on Post-Quantum Cryptography, PQCrypto 2020. The Eleventh International Conference on Post-Quantum Cryptography, 2020-04-15 - 2020-04-17, Paris, Frankreich. doi: 10.1007/978-3-030-44223-1_1. ISBN 978-3-030-44223-1. ISSN 0302-9743.

PDF
258kB

Abstract

We address the problem of decoding Gabidulin codes beyond their error-correcting radius. The complexity of this problem is of importance to assess the security of some rank-metric code-based cryptosystems. We propose an approach that introduces row or columns erasures to decrease the rank of the error in order to use any proper polynomialtime Gabidulin code error-erasure decoding algorithm. This approach improves on generic rank-metric decoders by an exponential factor.

Item URL in elib:

https://elib.dlr.de/131869/

Document Type:

Conference or Workshop Item (Speech)

Title:

Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

Authors:

Authors	Institution or Email of Authors	Author's ORCID iD	ORCID Put Code
Renner, Julian	UNSPECIFIED	UNSPECIFIED	UNSPECIFIED
Jerkovits, Thomas	UNSPECIFIED	https://orcid.org/0000-0002-7538-7639	139008522
Bartz, Hannes	UNSPECIFIED	https://orcid.org/0000-0001-7767-1513	UNSPECIFIED
Puchinger, Sven	UNSPECIFIED	UNSPECIFIED	UNSPECIFIED
Loidreau, Pierre	UNSPECIFIED	UNSPECIFIED	UNSPECIFIED
Wachter-Zeh, Antonia	UNSPECIFIED	UNSPECIFIED	UNSPECIFIED

Date:

2020

Journal or Publication Title:

11th International Conference on Post-Quantum Cryptography, PQCrypto 2020

Refereed publication:

Open Access:

Yes

Gold Open Access:

In SCOPUS:

Yes

In ISI Web of Science:

Yes

DOI:

10.1007/978-3-030-44223-1_1

ISSN:

0302-9743

ISBN:

978-3-030-44223-1

Status:

Published

Keywords:

Gabidulin codes, decoding, rank metric, code-based cryptography

Event Title:

The Eleventh International Conference on Post-Quantum Cryptography

Event Location:

Paris, Frankreich

Event Type:

international Conference

Event Start Date:

15 April 2020

Event End Date:

17 April 2020

HGF - Research field:

Aeronautics, Space and Transport

HGF - Program:

Space

HGF - Program Themes:

Communication and Navigation

DLR - Research area:

Raumfahrt

DLR - Program:

R KN - Kommunikation und Navigation

DLR - Research theme (Project):

R - Vorhaben Multimedia Satellitennetze (old)

Location:

Oberpfaffenhofen

Institutes and Institutions:

Institute of Communication and Navigation > Satellite Networks

Deposited By:

Jerkovits, Thomas

Deposited On:

07 Apr 2020 15:41

Last Modified:

17 Feb 2025 12:34

Repository Staff Only: item control page