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, 18.-19. Mai 2019, Darmstadt.

[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 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:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Publisher:Springer
Status:Accepted
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 Dates:18.-19. Mai 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
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:31 Jul 2019 20:25

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.