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

Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes

Hörmann, Felicitas und Bartz, Hannes und Horlemann, Anna-Lena (2023) Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes. In: 10th International Workshop on Code-Based Cryptography, CBCrypto 2022. Springer. CBCrypto 2022: International Workshop on Code-Based Cryptography, 2022-05-29 - 2022-05-30, Trondheim, Norway. doi: 10.1007/978-3-031-29689-5_1. ISBN 978-303129688-8. ISSN 0302-9743.

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

Kurzfassung

We study the distinguishability of linearized Reed-Solomon (LRS) codes by defining and analyzing analogs of the square-code and the Overbeck distinguisher for classical Reed-Solomon and Gabidulin codes, respectively. Our main results show that the square-code distinguisher works for generalized linearized Reed-Solomon (GLRS) codes defined with the trivial automorphism, whereas the Overbeck-type distinguisher can handle LRS codes in the general setting. We further show how to recover defining code parameters from any generator matrix of such codes in the zero-derivation case. For other choices of automorphisms and derivations simulations indicate that these distinguishers and recovery algorithms do not work. The corresponding LRS and GLRS codes might hence be of interest for code-based cryptography.

elib-URL des Eintrags:https://elib.dlr.de/189231/
Dokumentart:Konferenzbeitrag (Anderer)
Titel:Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Hörmann, FelicitasFelicitas.Hoermann (at) dlr.dehttps://orcid.org/0000-0003-2217-9753NICHT SPEZIFIZIERT
Bartz, Hanneshannes.bartz (at) dlr.dehttps://orcid.org/0000-0001-7767-1513NICHT SPEZIFIZIERT
Horlemann, Anna-LenaUniversity of St. Gallenhttps://orcid.org/0000-0003-2685-2343NICHT SPEZIFIZIERT
Datum:29 März 2023
Erschienen in:10th International Workshop on Code-Based Cryptography, CBCrypto 2022
Referierte Publikation:Ja
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Ja
In ISI Web of Science:Ja
DOI:10.1007/978-3-031-29689-5_1
Verlag:Springer
Name der Reihe:Lecture Notes in Computer Science
ISSN:0302-9743
ISBN:978-303129688-8
Status:veröffentlicht
Stichwörter:sum-rank metric, linearized Reed-Solomon codes, distinguisher, Overbeck-like attack, square-code attack
Veranstaltungstitel:CBCrypto 2022: International Workshop on Code-Based Cryptography
Veranstaltungsort:Trondheim, Norway
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:29 Mai 2022
Veranstaltungsende:30 Mai 2022
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Kommunikation, Navigation, Quantentechnologien
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R KNQ - Kommunikation, Navigation, Quantentechnologie
DLR - Teilgebiet (Projekt, Vorhaben):R - Projekt Cybersicherheit für autonome und vernetzte Systeme [KNQ]
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation > Satellitennetze
Hinterlegt von: Hörmann, Felicitas
Hinterlegt am:31 Jan 2023 13:18
Letzte Änderung:24 Apr 2024 20:50

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.