Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
cado-nfs
records
Commits
f5d88c96
Commit
f5d88c96
authored
Jun 01, 2020
by
Emmanuel Thomé
Browse files
toc
parent
f550f12f
Changes
1
Hide whitespace changes
Inline
Side-by-side
dlp240/README.md
View file @
f5d88c96
...
...
@@ -3,9 +3,29 @@
This repository contains information to reproduce the DLP-240 discrete
logarithm record.
Several chapters are covered.
*
[
Software prerequisites, and reference hardware configuration
](
#software-prerequisites-and-reference-hardware-configuration
)
*
[
Searching for a polynomial pair
](
searching-for-a-polynomial-pair
)
*
[
Estimating the number of (unique) relations
](
estimating-the-number-of-unique-relations
)
*
[
Estimating the cost of sieving
](
estimating-the-cost-of-sieving
)
*
[
Estimating linear algebra time (coarsely)
](
estimating-linear-algebra-time-coarsely
)
*
[
Validating the claimed sieving results
](
validating-the-claimed-sieving-results
)
*
[
Reproducing the filtering results
](
reproducing-the-filtering-results
)
*
[
Duplicate removal
](
duplicate-removal
)
*
[
The "purge" step, a.k.a. singleton and "clique" removal.
](
the-purge-step-aka-singleton-and-clique-removal
)
*
[
The "merge" step
](
the-merge-step
)
*
[
The "replay" step
](
the-replay-step
)
*
[
Computing the right-hand side.
](
computing-the-righthand-side
)
*
[
Estimating linear algebra time more precisely, and choosing parameters
](
estimating-linear-algebra-time-more-precisely-and-choosing-parameters
)
*
[
Reproducing the linear algebra results
](
reproducing-the-linear-algebra-results
)
*
[
Back-substituting the linear algebra result in collected relations
](
backsubstituting-the-linear-algebra-result-in-collected-relations
)
*
[
Reproducing the individual logarithm result
](
reproducing-the-individual-logarithm-result
)
## Software prerequisites, and reference hardware configuration
This is exactly similar to RSA-240. For full reproducibility of the
This is exactly similar to
[
RSA-240
](
../rsa240/README.md#software-prerequisites-and-reference-hardware-configuration
)
. For full reproducibility of the
computation, 10TB of data is perhaps a bit small; 20TB would be a more
comfortable setup.
...
...
@@ -23,7 +43,7 @@ a successful cado-nfs build directory. The `DATA` variable, which is
used by some scripts, should point to a directory with plenty of storage,
possibly on some shared filesystem. Storage is also needed to store the
temporary files with collected relations. Overall, a full reproduction of
the computation would need in the whereabouts of
1
0TB of storage. All
the computation would need in the whereabouts of
2
0TB of storage. All
scripts provided in this script expect to be run from the directory where
they are placed, since they are also trying to access companion data
files.
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment