Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Modified Niederreiter type of GPT cryptosystem based on reducible rank codes
AU - Khan, Eraj
AU - Gabidulin, E. M.
AU - Honary, Bahram
AU - Ahmed, Hassan
PY - 2014/1
Y1 - 2014/1
N2 - GPT public key cryptosystem was proposed by Gabidulin, Paramonov and Tretjakov in 1991. This cryptosystem is based on rank error correcting codes. The main advantage of using rank codes in cryptography is that, it has smaller key size as compared to other code based public key cryptosystems. Several attacks against this system were published and some modifications were also proposed withstanding these attacks. In this paper, we have proposed a modified Niederreiter type GPT cryptosystem based on reducible rank codes by properly choosing the column scrambler matrix to withstand these attacks. Although, the idea of choosing column scrambler matrix from extension field is not new but the approach proposed in this paper, provides more elements of column scrambler matrix from extension field as compared to any previous modifications which makes system more secure against attacks.
AB - GPT public key cryptosystem was proposed by Gabidulin, Paramonov and Tretjakov in 1991. This cryptosystem is based on rank error correcting codes. The main advantage of using rank codes in cryptography is that, it has smaller key size as compared to other code based public key cryptosystems. Several attacks against this system were published and some modifications were also proposed withstanding these attacks. In this paper, we have proposed a modified Niederreiter type GPT cryptosystem based on reducible rank codes by properly choosing the column scrambler matrix to withstand these attacks. Although, the idea of choosing column scrambler matrix from extension field is not new but the approach proposed in this paper, provides more elements of column scrambler matrix from extension field as compared to any previous modifications which makes system more secure against attacks.
KW - GPT cryptosystem
KW - Rank codes
KW - Reducible rank codes
KW - Column scrambler
U2 - 10.1007/s10623-012-9757-4
DO - 10.1007/s10623-012-9757-4
M3 - Journal article
VL - 70
SP - 231
EP - 239
JO - Designs Codes and Cryptography
JF - Designs Codes and Cryptography
SN - 1573-7586
IS - 1-2
ER -