Designs, Codes and Cryptography

, Volume 35, Issue 1, pp 63–79

How to Mask the Structure of Codes for a Cryptographic Use



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.


Niederreiter cryptosystem GPT cryptosystem Reed-solomon codes Gabidulin codes Subcodes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Personalised recommendations