Paper Info
Title
Structural Properties Of Twisted Reed-Solomon Codes With Applications To Cryptography
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.
Year
DOI
Venue
2018
10.1109/isit.2018.8437923
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
Keywords
DocType
Volume
MDS Codes, Reed-Solomon Codes, McEliece Cryptosystem, Structural Attacks
Conference
abs/1801.07003
Citations 
PageRank 
References 
0
0.34
10
Authors
4
Name
Order
Citations
PageRank
Peter Beelen111615.95
Martin Bossert282.21
Sven Puchinger300.68
Johan Rosenkilde442.45