69 citations · 167 across the 27 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.SC2019★ 16 cited
Computing syzygies in finite dimension using fast linear algebra
Vincent Neiger, Éric Schost
We consider the computation of syzygies of multivariate polynomials in a finite-dimensional setting: for a -module of finite dimension …
cs.CR2019★ 69 cited
An Algebraic Attack on Rank Metric Code-Based Cryptosystems
Magali Bardet, Pierre Briaud, Maxime Bros +4
The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic vers…
cs.SC2019
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Complexity bounds for many problems on matrices with univariate polynomial entries have been improved in the last few years. Still, for most related algorithms, efficient implement…