|
This article is cited in 1 scientific paper (total in 1 paper)
The key space of the McEliece–Sidelnikov cryptosystem
I. V. Chizhov
Abstract:
The McEliece cryptosystem is one of the oldest public-key cryptosystems. It was proposed by R. J. McEliece in 1978. The McEliece cryptosystem is based on a certain NP-hard problem in the coding theory. In this paper we consider a generalisation of the McEliece cryptosystem proposed by V. M. Sidelnikov in 1994. The McEliece–Sidelnikov cryptosystem is based on $u$-fold use of the Reed–Muller codes $RM(r,m)$.
This research is devoted to questions related to the space of equivalent secret keys of the new cryptosystem, that is, secret keys generating identical public keys. We study the structure of the set of public keys of the McEliece–Sidelnikov cryptosystem for an arbitrary number u of blocks. For the case of two blocks we describe all equivalence classes of secret keys with representatives of a special form.
Received: 20.08.2009
Citation:
I. V. Chizhov, “The key space of the McEliece–Sidelnikov cryptosystem”, Diskr. Mat., 21:3 (2009), 132–159; Discrete Math. Appl., 19:5 (2009), 445–474
Linking options:
https://www.mathnet.ru/eng/dm1066https://doi.org/10.4213/dm1066 https://www.mathnet.ru/eng/dm/v21/i3/p132
|
Statistics & downloads: |
Abstract page: | 1080 | Full-text PDF : | 287 | References: | 73 | First page: | 43 |
|