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 2020Show all

3 papers · 1 filter

cs.SC2020★ 1 cited

Deterministic computation of the characteristic polynomial in the time of matrix multiplication

Vincent Neiger, Clément Pernet

This paper describes an algorithm which computes the characteristic polynomial of a matrix over a field within the same asymptotic complexity, up to constant factors, as the multip…

cs.SC2020★ 6 cited

Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

Suppose $K$ is a large enough field and $P \subset K^{2}$ is a fixed, generic set of points which is available for precomputation. We introduce a techniqu…

cs.SC2020★ 3 cited

A divide-and-conquer algorithm for computing Gröbner bases of syzygies in finite dimension

Simone Naldi, Vincent Neiger

Let $f_{1}, \dots, f_{m}$ be elements in a quotient $R^{n} / N$ which has finite dimension as a $K$ -vector space, where $R = K [X_{1}, \dots, X_{r}]$ and $N$ is an $R$ -submodule of $R^{n}$ . We ad…