TY - GEN
T1 - Repairing the Faure-Loidreau Public-Key Cryptosystem
AU - Wachter-Zeh, Antonia
AU - Puchinger, Sven
AU - Renner, Julian
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem is proposed. The FL cryptosystem is based on the hardness of list decoding Gabidulin codes which are special rank-metric codes. We prove that the recent structural attack on the system by Gaborit et al. is equivalent to decoding an interleaved Gabidulin code. Since all known polynomial-time decoders for these codes fail for a large constructive class of error patterns, we are able to construct public keys that resist the attack. It is also shown that all other known attacks fail for our repair and parameter choices. Compared to other code-based cryptosystems, we obtain significantly smaller key sizes for the same security level.
AB - A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem is proposed. The FL cryptosystem is based on the hardness of list decoding Gabidulin codes which are special rank-metric codes. We prove that the recent structural attack on the system by Gaborit et al. is equivalent to decoding an interleaved Gabidulin code. Since all known polynomial-time decoders for these codes fail for a large constructive class of error patterns, we are able to construct public keys that resist the attack. It is also shown that all other known attacks fail for our repair and parameter choices. Compared to other code-based cryptosystems, we obtain significantly smaller key sizes for the same security level.
KW - Code-based cryptography
KW - Gabidulin codes
KW - Interleaving
KW - Rank-metric codes
UR - http://www.scopus.com/inward/record.url?scp=85052447172&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2018.8437561
DO - 10.1109/ISIT.2018.8437561
M3 - Conference contribution
AN - SCOPUS:85052447172
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2426
EP - 2430
BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018
Y2 - 17 June 2018 through 22 June 2018
ER -