On improving security of GPT cryptosystems

Rashwan, Haitham and Honary, Bahram and Gabidulin, E. M. (2009) On improving security of GPT cryptosystems. In: Information Theory, 2009. ISIT 2009. IEEE International Symposium on. IEEE, Seoul, Korea, 1110–1114. ISBN 978-1-4244-4312-3

Full text not available from this repository.


The public key cryptosystem based on rank error correcting codes (the GPT cryptosystem) was proposed in 1991. Use of rank codes in cryptographic applications is advantageous since it is practically impossible to utilize combinatoric decoding. This enabled using public keys of a smaller size. Several attacks against this system were published, including Gibson's attacks and more recently Overbeck's attacks. A few modifications were proposed withstanding Gibson's attack but at least one of them was broken by the stronger attacks by Overbeck. A tool to prevent Overbeck's attack is presented in. In this paper, we apply this approach to other variants of the GPT cryptosystem.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
03 Jan 2013 15:16
Last Modified:
19 Sep 2023 03:20