No label defined (Q3699758)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3924865
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3924865 |
Statements
1985
0 references
factorization of large integers
0 references
quadratic sieve algorithms
0 references
computational number theory
0 references
Cray IS computer
0 references
0 references
0.91509414
0 references
0.8895924
0 references
0.88892376
0 references
0 references
0.87634873
0 references
[For the entire collection see Zbl 0562.00008.] This paper describes an implementation of the Quadratic Sieve (QS) Factoring technique on a Cray IS computer. Several modifications, which were made to the QS algorithm, in order to improve its running time, are briefly discussed here. The resulting computer program was tested on 10 ``most wanted'' factorizations taken from the Cunningham Project. All of these numbers were successfully factored and their factorizations are given in the paper. The most notable of these is the factorization of the 71 digit \((10^{71}-1)/9\), a task which took the computer 9.5 hours to perform.
0 references