15 citations · 23 across the 7 of their papers we have counts for
4 papers · 1 filter
Verification Protocols with Sub-Linear Communication for Polynomial Matrix Operations
David Lucas, Vincent Neiger, Clément Pernet +2
We design and analyze new protocols to verify the correctness of various computations on matrices over the ring F[x] of univariate polynomials over a field F. For the sake of effic…
Computing Popov and Hermite forms of rectangular polynomial matrices
Vincent Neiger, Johan Rosenkilde, Grigory Solomatov
We consider the computation of two normal forms for matrices over the univariate polynomials: the Popov form and the Hermite form. For matrices which are square and nonsingular, de…
Improved Power Decoding of Interleaved One-Point Hermitian Codes
Sven Puchinger, Johan Rosenkilde, Irene Bouw
We propose a new partial decoding algorithm for -interleaved one-point Hermitian codes that can decode-under certain assumptions-an error of relative weight up to $1-(\tfrac{k+g…
Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography
Peter Beelen, Martin Bossert, Sven Puchinger +1
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 du…