International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Decoding Interleaved Gabidulin Codes and Ciphertext-Security for GPT variants

Authors:
R. Overbeck
Download:
URL: http://eprint.iacr.org/2006/222
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21715,
  title={Decoding Interleaved Gabidulin Codes and Ciphertext-Security for GPT variants},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Interleaved codes, rank distance codes, code based cryptography, public key cryptography.},
  url={http://eprint.iacr.org/2006/222},
  note={ overbeck@cdc.informatik.tu-darmstadt.de 13987 received 29 Jun 2006, last revised 18 Apr 2008},
  author={R. Overbeck},
  year=2006
}