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

21 downloads since deposited on 13 Feb 2019
5 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