Header

UZH-Logo

Maintenance Infos

A variant of the McEliece cryptosystem with increased public key security


Baldi, M; Bianchi, M; Chiaraluce, F; Rosenthal, J; Schipani, D (2011). A variant of the McEliece cryptosystem with increased public key security. In: WCC 2011 - Seventh Workshop on Coding and Cryptography, Paris, FR, 11 April 2011 - 14 April 2011, Paris, FR, 11 April 2011 - 15 April 2011, 173-182.

Abstract

We propose a new variant of the McEliece cryptosystem which ensures that the code used as the public key is not permutation-equivalent to the secret code. This allows to increase the security of the public key, and to reconsider possible adoption of classical families of codes, like Reed-Solomon codes. A reduction in the key size or, equivalently, an increased level of security against nformation set decoding are the main advantages of the modi ed cryptosystem. As a drawback, the domain of intentional error vectors must be restricted, but we show that this has no signi cant impact on the security level.

Abstract

We propose a new variant of the McEliece cryptosystem which ensures that the code used as the public key is not permutation-equivalent to the secret code. This allows to increase the security of the public key, and to reconsider possible adoption of classical families of codes, like Reed-Solomon codes. A reduction in the key size or, equivalently, an increased level of security against nformation set decoding are the main advantages of the modi ed cryptosystem. As a drawback, the domain of intentional error vectors must be restricted, but we show that this has no signi cant impact on the security level.

Statistics

Downloads

136 downloads since deposited on 23 Feb 2012
18 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Other), not refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Event End Date:15 April 2011
Deposited On:23 Feb 2012 22:29
Last Modified:26 Aug 2017 12:13
Publisher:HAL-Inria
Series Name:Proceedings of the ... International Workshop on Coding and Cryptography
Number:7
Related URLs:http://hal.inria.fr/inria-00607772 (Publisher)
http://wcc2011.inria.fr/ (Organisation)

Download

Download PDF  'A variant of the McEliece cryptosystem with increased public key security'.
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 167kB