Computer Science – Information Theory
Scientific paper
2010-06-02
Computer Science
Information Theory
5 pages. to appear in Proceedings of IEEE ISIT2010
Scientific paper
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.
Gabidulin Ernst M.
Honary Bahram
Rashwan Haitham
No associations
LandOfFree
A Smart Approach for GPT Cryptosystem Based on Rank Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Smart Approach for GPT Cryptosystem Based on Rank Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Smart Approach for GPT Cryptosystem Based on Rank Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-512850