Encryption Scheme Based on Expanded Reed-Solomon Codes

Abstract
We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret codes and disguise it by considering its expanded code over the base field. Considering the expanded codes provide a safeguard against distinguisher attacks based on the Schur product. Moreover, without using cyclic or quasi-cyclic structure we obtain a key size reduction of nearly 60 % compared to the classic McEliece cryptosystem proposed by Bernstein et al.
View on arXivComments on this paper