Enhancing the Security of the GPT Cryptosystem Against Attacks
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 11, Issue 4
Abstract
The concept of Public key cryptosystems based on error correcting codes was invented by McEliece in 1978. In 1991 Gabidulin, Paramonov and Tretjakov proposed a new mversion of the McEliece cryptosystem (GPT) based on maximum rank distance codes instead of hamming distance codes. Respective structural attacks against dierent variants of the GPT cryptosystem were proposed by Gibson and lately by Overbeck. The Overbeck attack breaks all variants of the GPT cryptosystem and are turned out to be either polynomial or exponential depending on parameters of the cryptosystem. Furthermore, In 2013, Gaborit et al. have presented a decoding attack against the parameters of the simple variant of the GPT cryptosystem which were demonstrated to combat the GPT cryptosystem against Overbeck's attack. In this paper, we introduce two new secure approaches against both the structural (Over-beck's attack) and decoding (brute force) attacks. The rst one is called Distortion Matrix Approach (DMA), and the second is called Advanced Approach for Reducible Rank Codes (ARC). The DMA based on proper choice of a distortion matrix X, while, the ARC based on a proper choice of a scramble matrix P. Furthermore, we evaluate the simple variant of GPT cryptosystem against Gaborit et al. attack and demonstrate a new set of parameters which are secure against all known attacks. Our results show the proposed approaches com- bat the structural and decoding attacks with a large reduction in the key size in comparison to the original McEliece cryptosystem.
Authors and Affiliations
Haitham Rashwan, Ernst M. Gabidulin, Bahram Honary
Keywords
Related Articles
- EP ID EP650318
- DOI 10.24297/ijct.v11i4.3130
- Views 76
- Downloads 0
RE-MAC: A Reliable Energy Efficient MAC Protocol For Wireless Sensor Networks
Wireless sensor networks are considered to be a promising area to equip scientists with the capability of developing real-time monitoring systems. This paper discusses the design and development of a wireless sensor netw...
PERFORMANCE ANALYSIS OF EFFECT RATE OF CROSS LAYER BASED INTRUSION DETECTION FOR WIRELESS LAN
Wireless ad-hoc networks are vulnerable to various kinds of security threats and attacks due to relative ease of access to wireless medium and lack of a centralized infrastructure. Security is an alarming concern, as eve...
A Case Study on Risk Management Practice in Outsourced Software Migration Projects
While there are many studies conducted on software risk during the last two decades, very few have been published on software risk management practice in IT industry. In this paper we explore industry practice in the man...
An Overview Of Virtualization
This paper presents an overview of virtualization .The first part covers the various Virtualization approaches. The second part covers the requirements for virtualization and its working. The third part covers its applic...
Enhanced Feature-Based Automatic Text Summarization SystemUsingSupervised Technique
In this work, we propose an efficient text summarization methodby ranking sentences according to their scores that use a combination of existing and improved sentence features. Many works in the literature proposed imp...