Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography

Peter Beelen, Martin Bossert, Sven Puchinger, Johan Rosenkilde

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

28 Zitate (Scopus)

Abstract

We present a generalisation of Twisted Reed-Solomon codes containing a new large class of MDS codes. We prove that the code class contains a large subfamily that is closed under duality. Furthermore, we study the Schur squares of the new codes and show that their dimension is often large. Using these structural properties, we single out a subfamily of the new codes which could be considered for code-based cryptography: These codes resist some existing structural attacks for Reed-Solomon-like codes, i.e. methods for retrieving the code parameters from an obfuscated generator matrix.

OriginalspracheEnglisch
Titel2018 IEEE International Symposium on Information Theory, ISIT 2018
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten946-950
Seitenumfang5
ISBN (Print)9781538647806
DOIs
PublikationsstatusVeröffentlicht - 15 Aug. 2018
Veranstaltung2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, USA/Vereinigte Staaten
Dauer: 17 Juni 201822 Juni 2018

Publikationsreihe

NameIEEE International Symposium on Information Theory - Proceedings
Band2018-June
ISSN (Print)2157-8095

Konferenz

Konferenz2018 IEEE International Symposium on Information Theory, ISIT 2018
Land/GebietUSA/Vereinigte Staaten
OrtVail
Zeitraum17/06/1822/06/18

Fingerprint

Untersuchen Sie die Forschungsthemen von „Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren