Skip to Content.
Sympa Menu

cado-nfs - [Cado-nfs-discuss] Computation of vector generating polynomials in BW

Subject: Discussion related to cado-nfs

List archive

[Cado-nfs-discuss] Computation of vector generating polynomials in BW


Chronological Thread 
  • From: Pierpaolo Santucci <santucci.pierpaolo@gmail.com>
  • To: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: [Cado-nfs-discuss] Computation of vector generating polynomials in BW
  • Date: Fri, 20 Jun 2014 14:27:35 +0200
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>

Hi!
I would like to know what is the algorithm for the computation of vector generating polynomials (Matrix Berlekamp-Massey (Coppersmith - Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm), MSLGDC (Thomé - Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm), other...) used in Block Wiedemann implementation and the reasons for this choice.

Thanks!

Pierpaolo Santucci



Archive powered by MHonArc 2.6.19+.

Top of Page