Home > Research > Publications & Outputs > A Smart approach for GPT cryptosystem based on ...

Research

Associated organisational units

Links

Text available via DOI:

View graph of relations

A Smart approach for GPT cryptosystem based on rank codes

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Published

Standard

A Smart approach for GPT cryptosystem based on rank codes. / Rashwan, Haitham; Gabidulin, E. M.; Honary, Bahram.
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on. IEEE, 2010. p. 2463-2467.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Harvard

Rashwan, H, Gabidulin, EM & Honary, B 2010, A Smart approach for GPT cryptosystem based on rank codes. in Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on. IEEE, pp. 2463-2467. https://doi.org/10.1109/ISIT.2010.5513549

APA

Rashwan, H., Gabidulin, E. M., & Honary, B. (2010). A Smart approach for GPT cryptosystem based on rank codes. In Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on (pp. 2463-2467). IEEE. https://doi.org/10.1109/ISIT.2010.5513549

Vancouver

Rashwan H, Gabidulin EM, Honary B. A Smart approach for GPT cryptosystem based on rank codes. In Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on. IEEE. 2010. p. 2463-2467 doi: 10.1109/ISIT.2010.5513549

Author

Rashwan, Haitham ; Gabidulin, E. M. ; Honary, Bahram. / A Smart approach for GPT cryptosystem based on rank codes. Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on. IEEE, 2010. pp. 2463-2467

Bibtex

@inproceedings{ab3ba7474c8d40eda11dd31a2a47794d,
title = "A Smart approach for GPT cryptosystem based on rank codes",
abstract = "The concept of Public-key cryptosystem was innovated by McEliece's cryptosystem. The public key cryptosystem based on rank codes was presented in 1991 by Gabidulin -Paramonov-Trejtakov (GPT). The use of rank codes in cryptographic applications is advantageous since it is practically impossible to utilize combinatoric decoding. This has enabled using public keys of a smaller size. Respective structural attacks against this system were proposed by Gibson and recently by Overbeck. Overbeck's attacks break many versions of the GPT cryptosystem and are turned out to be either polynomial or exponential depending on parameters of the cryptosystem. In this paper, we introduce a new approach, called the Smart approach, which is based on a proper choice of the distortion matrix X. The Smart approach allows for withstanding all known attacks even if the column scrambler matrix P over the base field Fq.",
author = "Haitham Rashwan and Gabidulin, {E. M.} and Bahram Honary",
year = "2010",
doi = "10.1109/ISIT.2010.5513549",
language = "English",
isbn = "978-1-4244-7890-3",
pages = "2463--2467",
booktitle = "Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on",
publisher = "IEEE",

}

RIS

TY - GEN

T1 - A Smart approach for GPT cryptosystem based on rank codes

AU - Rashwan, Haitham

AU - Gabidulin, E. M.

AU - Honary, Bahram

PY - 2010

Y1 - 2010

N2 - The concept of Public-key cryptosystem was innovated by McEliece's cryptosystem. The public key cryptosystem based on rank codes was presented in 1991 by Gabidulin -Paramonov-Trejtakov (GPT). The use of rank codes in cryptographic applications is advantageous since it is practically impossible to utilize combinatoric decoding. This has enabled using public keys of a smaller size. Respective structural attacks against this system were proposed by Gibson and recently by Overbeck. Overbeck's attacks break many versions of the GPT cryptosystem and are turned out to be either polynomial or exponential depending on parameters of the cryptosystem. In this paper, we introduce a new approach, called the Smart approach, which is based on a proper choice of the distortion matrix X. The Smart approach allows for withstanding all known attacks even if the column scrambler matrix P over the base field Fq.

AB - The concept of Public-key cryptosystem was innovated by McEliece's cryptosystem. The public key cryptosystem based on rank codes was presented in 1991 by Gabidulin -Paramonov-Trejtakov (GPT). The use of rank codes in cryptographic applications is advantageous since it is practically impossible to utilize combinatoric decoding. This has enabled using public keys of a smaller size. Respective structural attacks against this system were proposed by Gibson and recently by Overbeck. Overbeck's attacks break many versions of the GPT cryptosystem and are turned out to be either polynomial or exponential depending on parameters of the cryptosystem. In this paper, we introduce a new approach, called the Smart approach, which is based on a proper choice of the distortion matrix X. The Smart approach allows for withstanding all known attacks even if the column scrambler matrix P over the base field Fq.

U2 - 10.1109/ISIT.2010.5513549

DO - 10.1109/ISIT.2010.5513549

M3 - Conference contribution/Paper

SN - 978-1-4244-7890-3

SP - 2463

EP - 2467

BT - Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on

PB - IEEE

ER -