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.
KeywordsNiederreiter cryptosystem GPT cryptosystem Reed-solomon codes Gabidulin codes Subcodes
Unable to display preview. Download preview PDF.