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

Weak Keys in the Faure-Loidreau Cryptosystem

Jerkovits, Thomas and Bartz, Hannes (2019) Weak Keys in the Faure-Loidreau Cryptosystem. 7th International Workshop on Code-Based Cryptography, CBC 2019, Darmstadt, Deutschland.

[img] PDF - Registered users only
358kB

Abstract

Some types of weak keys in the Faure-Loidreau (FL) cryptosystem are presented. We show that from such weak keys the private key can be reconstructed with a computational effort that is substantially lower than the security level. The proposed key-recovery attack is based on ideas of generalized minimum distance (GMD) decoding for rank-metric codes.

Item URL in elib:https://elib.dlr.de/132097/
Document Type:Conference or Workshop Item (Speech)
Title:Weak Keys in the Faure-Loidreau Cryptosystem
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Jerkovits, ThomasThomas.Jerkovits (at) dlr.dehttps://orcid.org/0000-0002-7538-7639
Bartz, Hanneshannes.bartz (at) dlr.dehttps://orcid.org/0000-0001-7767-1513
Date:2019
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:code-based cryptography, rank-metric codes, interleaving, Gabidulin codes, generalized minimum distance (GMD) decoding, post-quantum cryptography, Faure-Loidreau
Event Title:7th International Workshop on Code-Based Cryptography, CBC 2019
Event Location:Darmstadt, Deutschland
Event Type:international Conference
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
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Bartz, Hannes
Deposited On:04 Dec 2019 13:43
Last Modified:04 Dec 2019 13:43

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.