Vincent Neiger

activity

20142026

most citedAn Algebraic Attack on Rank Metric Code-Based Cryptosystems

69 citations · 167 across the 27 of their papers we have counts for

collaborators

Showing 2023 · cs.SCShow all

2 papers · 2 filters

cs.SC2023

Refined $F_{5}$ Algorithms for Ideals of Minors of Square Matrices

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din

We consider the problem of computing a grevlex Gröbner basis for the set $F_{r} (M)$ of minors of size $r$ of an $n \times n$ matrix $M$ of generic linear forms over a field of charact…

cs.SC2023

Beating binary powering for polynomial matrices

Alin Bostan, Vincent Neiger, Sergey Yurkevich

The $N$ th power of a polynomial matrix of fixed size and degree can be computed by binary powering as fast as multiplying two polynomials of linear degree in~ $N$ . When Fast Fourier…

Refined F5​ Algorithms for Ideals of Minors of Square Matrices

Beating binary powering for polynomial matrices

Refined $F_{5}$ Algorithms for Ideals of Minors of Square Matrices