Home > Research > Publications & Outputs > On improving security of GPT cryptosystems
View graph of relations

On improving security of GPT cryptosystems

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date06/2009
Host publicationInformation Theory, 2009. ISIT 2009. IEEE International Symposium on
Place of PublicationSeoul, Korea
PublisherIEEE
Pages1110–1114
Number of pages5
ISBN (electronic)978-1-4244-4313-0
ISBN (print)978-1-4244-4312-3
<mark>Original language</mark>English

Abstract

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.