elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

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. 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.

[img] 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:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Renner, Julianjulian.renner (at) tum.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Jerkovits, ThomasThomas.Jerkovits (at) dlr.dehttps://orcid.org/0000-0002-7538-7639139008522
Bartz, Hanneshannes.bartz (at) dlr.dehttps://orcid.org/0000-0001-7767-1513NICHT SPEZIFIZIERT
Puchinger, Svensvepu (at) dtu.dkNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Loidreau, Pierrepierre.loidreau (at) univ-rennes1.frNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Wachter-Zeh, Antoniaantonia.wachter-zeh (at) tum.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:2020
Referierte Publikation:Nein
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
DOI:10.1007/978-3-030-44223-1_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:04 Jun 2024 12:47

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.