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.
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.
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.
| 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 |
Khaturia, Karan