Tell a friend
Print
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]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
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
