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.
![]() |
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: |
| ||||||||||||
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