No document available.
Abstract :
[en] A very important step in the number field sieve for computing discrete logarithms in finite fields is the combination of so called relations. These combinations are used in the final linear algebra step to find the discrete logarithm. From a practical point of view, it is highly desirable to find combinations with as few as possible non zero entries, since this property speeds up the linear algebra part. In this paper we present a new algorithm for computing combinations which shows significant improvements in practice to existing other algorithms.
Scopus citations®
without self-citations
4