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. Springer. Code-Based Cryptography, 7th International Workshop, CBC 2019, 2019-05-18 - 2019-05-19, Darmstadt. doi: 10.1007/978-3-030-25922-8_6.

[img] PDF
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/127305/
Document Type:Conference or Workshop Item (Speech)
Title:Weak Keys in the Faure-Loidreau Cryptosystem
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Jerkovits, ThomasUNSPECIFIEDhttps://orcid.org/0000-0002-7538-7639148182761
Bartz, HannesUNSPECIFIEDhttps://orcid.org/0000-0001-7767-1513UNSPECIFIED
Date:2019
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
DOI:10.1007/978-3-030-25922-8_6
Publisher:Springer
Status:Published
Keywords:code-based cryptography, rank-metric codes, interleaving, Gabidulin codes, generalized minimum distance (GMD) decoding, post-quantum cryptography, Faure-Loidreau
Event Title:Code-Based Cryptography, 7th International Workshop, CBC 2019
Event Location:Darmstadt
Event Type:Workshop
Event Start Date:18 May 2019
Event End Date:19 May 2019
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:20 May 2019 13:37
Last Modified:24 Apr 2024 20:31

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.