Designs, Codes and Cryptography

, Volume 35, Issue 1, pp 63–79

How to Mask the Structure of Codes for a Cryptographic Use

Article

DOI: 10.1007/s10623-003-6151-2

Cite this article as:
Berger, T.P. & Loidreau, P. Des Codes Crypt (2005) 35: 63. doi:10.1007/s10623-003-6151-2

Abstract

In this paper we show how to strengthen public-key cryptosystems against known attacks, together with the reduction of the public-key. We use properties of subcodes to mask the structure of the codes used by the conceiver of the system. We propose new parameters for the cryptosystems and even a modified Niederreiter cryptosystem in the case of Gabidulin codes, with a public-key size of less than 4000 bits.

Keywords

Niederreiter cryptosystem GPT cryptosystem Reed-solomon codes Gabidulin codes Subcodes 

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  1. 1.LACO, Département de MathématiquesUniversité de LimogesFrance
  2. 2.Unite de Mathématiques, AppliquéesNational Institute of Advanced Technologies (ENSTA)France