arXiv · 1906.00745
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 shortened expanded code over the base field. Considering shortened expanded codes provides a safeguard against distinguisher attacks based on the Schur product. Moreover, without using a cyclic or a quasi-cyclic structure we obtain a key size reduction of nearly $45 \%$ compared to the classic McEliece cryptosystem proposed by Bernstein et al.
Explore related subjects
Keep this discovery
Karan Khathuria, Joachim Rosenthal, Violetta Weger. 2019-06-03. Encryption Scheme Based on Expanded Reed-Solomon Codes. https://doi.org/10.3934/amc.2020053
Cite the original work for its findings. Save a collection to share your selection of sources.