On improving security of GPT cryptosystems - Computer Science > Cryptography and SecurityReport as inadecuate




On improving security of GPT cryptosystems - Computer Science > Cryptography and Security - Download this document for free, or read online. Document in PDF available to download.

Abstract: The public key cryptosystem based on rank error correcting codes the GPTcryptosystem was proposed in 1991. Use of rank codes in cryptographicapplications is advantageous since it is practically impossible to utilizecombinatoric decoding. This enabled using public keys of a smaller size.Several attacks against this system were published, including Gibson-s attacksand more recently Overbeck-s attacks. A few modifications were proposedwithstanding Gibson-s attack but at least one of them was broken by thestronger attacks by Overbeck. A tool to prevent Overbeck-s attack is presentedin 12. In this paper, we apply this approach to other variants of the GPTcryptosystem.



Author: Ernst M. Gabidulin, Haitham Rashwan, Bahram Honary

Source: https://arxiv.org/







Related documents