Modified Niederreiter type of GPT cryptosystem based on reducible rank codes

Designs, Codes, and Cryptography

Volumn 70, Issue 1-2, 2014, Pages 231-239

  Khan, Eraj ^a   Gabidulin, Ernst ^b   Honary, Bahram ^a   Ahmed, Hassan ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

^b MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

Author keywords

Column scrambler; GPT cryptosystem; Rank codes; Reducible rank codes

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY;

ERROR CORRECTING CODE; EXTENSION FIELD; GPT CRYPTOSYSTEM; KEY SIZES; NIEDERREITER; PUBLIC KEY CRYPTOSYSTEMS; RANK CODES; REDUCIBLE RANK CODES;

CODES (SYMBOLS);

EID: 84891902542     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-012-9757-4     Document Type: Conference Paper

References (13)

1. McEliece R.J.: A public key cryptosystem based on algebraic coding theory. JPL DSN Prog. Rep. 42-44, 114-116 (1978)
2. Niederreiter H.: Knapsack-type cryptosystem and algebraic coding theory. Probl. Control Inf. Theory, 15, 19-34 (1986)
3. Gabidulin E.M.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21, 1-12 (1985) (Pubitemid 15603356)
4. Gabidulin E.M., Paramonov A.V., Tretjakov O.V.: Ideals over a non-commutative ring and their application in cryptology. In: Davies D.W. (ed.) Advances in Cryptology - Eurocrypt '91 Lecture Notes in Computer Science, No. 547, pp. 482-489. Springer, Berlin (1991).
5. Gabidulin E.M.: Public-key cryptosystems based on linear codes over large alphabets: efficiency and weakness. In: Farrell P.G.(ed.) Codes and Ciphers, pp. 17-32. Formara Limited, Essex (1995).
6. Gabidulin E.M., Ourivski A.V., Honary B., Ammar B.: Reducible rank codes and their applications to cryptography. IEEE Trans. Inf. Theory. 49, 3289-3293 (2003)
7. Gibson J.K.: Severely denting the Gabidulin version of the McEliece public key cryptosystem. Des. Codes Cryptogr. 6, 37-45 (1995)
8. Gibson J.K.: The security of the Gabidulin public-key cryptosystem. In: Maurer U.M. (ed.) Advances in Cryptology - EUROCRYPT'96, LNCS vol. 1070, pp. 212-223. Springer, Berlin (1996).
9. Overbeck R.: A new brute-force attack for GPT and variants. In: Dawson, Ed., Vaudenay, S. (eds) Proceedings of Mycrypt 2005, vol. 3715 of LNCS, pp. 50-63. Springer Berlin/Heidelberg (2005).
10. Overbeck R.: Brute-force attacks public key cryptosystem based on Gabidulin codes. J. Cryptol. 21(2), 280-301 (2008) (Pubitemid 351653337)
11. Gabidulin E.M: Attacks and counter-attacks on the GPT public key cryptosystem. Des. Codes Cryptogr. 48, 171-177 (2008)
12. Gabidulin E.M., Rashwan H., Honary B.: On improving security of GPT cryptosystems. In: IEEE International Symposium Information Theory (ISIT 2009), pp. 1110-1114 (2009).
13. Rashwan H., Gabidulin E., Honary B.: A smart approach for GPT cryptosystem based on rank codes. In: IEEE International Symposium Information Theory (ISIT 2010), pp. 2463-2467 (2010).