Mathematical Methods of Cryptography

The relationship between structure of the key space and hardness of the McEliece–Sidelnikov Public Key Cryptosystem

I. V. Chizhov

M. V. Lomonosov Moscow State University, Moscow

Abstract: In the paper a number of the problems connected with the hardness of original McEliece PKC and McEliece–Sidelnikov PKC with restrictions on key space is considered. The polynomial equivalence of breaking problems for McEliece PKC and McEliece–Sidelnikov PKC with restrictions on the key space is proved.

UDC: 003.26.09