elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

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

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:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Renner, JulianUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Jerkovits, ThomasUNSPECIFIEDhttps://orcid.org/0000-0002-7538-7639139008522
Bartz, HannesUNSPECIFIEDhttps://orcid.org/0000-0001-7767-1513UNSPECIFIED
Puchinger, SvenUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Loidreau, PierreUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Wachter-Zeh, AntoniaUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Date:2020
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
DOI:10.1007/978-3-030-44223-1_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:04 Jun 2024 12:47

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.