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. HAL-Inria, 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 information set decoding are the main advantages of the modified cryptosystem. As a drawback, the domain of intentional error vectors must be restricted, but we show that this has no significant 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 information set decoding are the main advantages of the modified cryptosystem. As a drawback, the domain of intentional error vectors must be restricted, but we show that this has no significant impact on the security level.

Statistics

Downloads

0 downloads since deposited on 23 Feb 2012
4 downloads since 12 months

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 2021 13:15
Publisher:HAL-Inria
Series Name:Proceedings of the ... International Workshop on Coding and Cryptography
Number:7
OA Status:Green
Related URLs:http://hal.inria.fr/inria-00607772 (Publisher)
http://wcc2011.inria.fr/ (Organisation)
  • Content: Published Version
  • Language: English