Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

Renner, Julian und Jerkovits, Thomas und Bartz, Hannes und Puchinger, Sven und Loidreau, Pierre und 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

Kurzfassung

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.

elib-URL des Eintrags:

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

Dokumentart:

Konferenzbeitrag (Vortrag)

Titel:

Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

Autoren:

Autoren	Institution oder E-Mail-Adresse	Autoren-ORCID-iD	ORCID Put Code
Renner, Julian	julian.renner (at) tum.de	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT
Jerkovits, Thomas	Thomas.Jerkovits (at) dlr.de	https://orcid.org/0000-0002-7538-7639	139008522
Bartz, Hannes	hannes.bartz (at) dlr.de	https://orcid.org/0000-0001-7767-1513	NICHT SPEZIFIZIERT
Puchinger, Sven	svepu (at) dtu.dk	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT
Loidreau, Pierre	pierre.loidreau (at) univ-rennes1.fr	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT
Wachter-Zeh, Antonia	antonia.wachter-zeh (at) tum.de	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT

Datum:

2020

Erschienen in:

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

Referierte Publikation:

Nein

Open Access:

Gold Open Access:

Nein

In SCOPUS:

In ISI Web of Science:

DOI:

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

ISSN:

0302-9743

ISBN:

978-3-030-44223-1

Status:

veröffentlicht

Stichwörter:

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

Veranstaltungstitel:

The Eleventh International Conference on Post-Quantum Cryptography

Veranstaltungsort:

Paris, Frankreich

Veranstaltungsart:

internationale Konferenz

Veranstaltungsbeginn:

15 April 2020

Veranstaltungsende:

17 April 2020

HGF - Forschungsbereich:

Luftfahrt, Raumfahrt und Verkehr

HGF - Programm:

Raumfahrt

HGF - Programmthema:

Kommunikation und Navigation

DLR - Schwerpunkt:

Raumfahrt

DLR - Forschungsgebiet:

R KN - Kommunikation und Navigation

DLR - Teilgebiet (Projekt, Vorhaben):

R - Vorhaben Multimedia Satellitennetze (alt)

Standort:

Oberpfaffenhofen

Institute & Einrichtungen:

Institut für Kommunikation und Navigation > Satellitennetze

Hinterlegt von:

Jerkovits, Thomas

Hinterlegt am:

07 Apr 2020 15:41

Letzte Änderung:

08 Aug 2025 10:28

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags