Sciweavers

4 search results - page 1 / 1
» Subspace Subcodes of Reed-Solomon Codes
Sort
View
TIT
1998
73views more  TIT 1998»
14 years 10 months ago
Subspace Subcodes of Reed-Solomon Codes
— In this paper we introduce a class of nonlinear cyclic error-correcting codes, which we call subspace subcodes of Reed–Solomon (SSRS) codes. An SSRS code is a subset of a par...
Masayuki Hattori, Robert J. McEliece, Gustave Solo...
PQCRYPTO
2010
298views Cryptology» more  PQCRYPTO 2010»
15 years 2 months ago
Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes
Abstract. In this paper a new structural attack on the McEliece/Niederreiter public key cryptosystem based on subcodes of generalized ReedSolomon codes proposed by Berger and Loidr...
Christian Wieschebrink
FOCS
2006
IEEE
15 years 5 months ago
Subspace Polynomials and List Decoding of Reed-Solomon Codes
Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakr...
85
Voted
STOC
2012
ACM
185views Algorithms» more  STOC 2012»
13 years 1 months ago
Subspace evasive sets
In this work we describe an explicit, simple, construction of large subsets of Fn , where F is a finite field, that have small intersection with every k-dimensional affine subsp...
Zeev Dvir, Shachar Lovett