[Resource Topic] 2006/222: Decoding Interleaved Gabidulin Codes and Ciphertext-Security for GPT variants

Welcome to the resource topic for 2006/222

Title:
Decoding Interleaved Gabidulin Codes and Ciphertext-Security for GPT variants

Authors: R. Overbeck

Abstract:

In this paper we view interleaved Gabidulin codes and describe how to correct errors up to a rank equal to the amount of redundancy of the code with high probability. We give a detailed proof for our estimation of the probability of correct decoding. In a second part, we view the application to variants of the GPT cryptosystem. For GGPT this leads to an efficient attack on the remaining secure instances, whereas it allows to derive at least partial information of the plaintext in the case of RRC-GPT.

ePrint: https://eprint.iacr.org/2006/222

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .