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