Header

UZH-Logo

Maintenance Infos

Weight two masking of the reed-solomon structure in conjunction with list decoding


Khaturia, Karan; Rosenthal, Joachim; Weger, Violetta (2018). Weight two masking of the reed-solomon structure in conjunction with list decoding. In: 23rd International Symposium on Mathematical Theory of Networks and Systems, Hong Kong, 16 July 2018 - 20 July 2018, 309-314.

Abstract

We present a code-based cryptosystem, in which we use Reed-Solomon codes as secret codes and a weight two matrix for masking, to make the system secure against attacks based on the Schur product. We combine this with the Guruswami-Sudan list decoding for decryption to get lower key sizes. As a consequence, we obtain a key size reduction of 21:8% compared to the standard McEliece cryptosystem proposed by Bernstein et al.

Abstract

We present a code-based cryptosystem, in which we use Reed-Solomon codes as secret codes and a weight two matrix for masking, to make the system secure against attacks based on the Schur product. We combine this with the Guruswami-Sudan list decoding for decryption to get lower key sizes. As a consequence, we obtain a key size reduction of 21:8% compared to the standard McEliece cryptosystem proposed by Bernstein et al.

Statistics

Downloads

18 downloads since deposited on 13 Feb 2019
15 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), not_refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Event End Date:20 July 2018
Deposited On:13 Feb 2019 10:22
Last Modified:25 Sep 2019 00:25
Additional Information:Hong Kong University of Science and Technology, Hong Kong, July 16-20, 2018
OA Status:Green
Official URL:http://mtns2018.ust.hk/proceedings_online.html

Download

Green Open Access

Download PDF  'Weight two masking of the reed-solomon structure in conjunction with list decoding'.
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 583kB