Forum: Msieve
2022-04-06, 18:44
|
Replies: 17
Views: 1,469
If memory serves, the Factoring As A Service...
If memory serves, the Factoring As A Service (https://eprint.iacr.org/2015/1000.pdf) project added patches to the 2015-era Msieve source which allowed the square root to run in parallel, because they...
|
Forum: Factoring
2022-02-21, 00:03
|
Replies: 67
Views: 16,076
|
Forum: Software
2021-07-20, 18:06
|
Replies: 50
Views: 5,666
Whoops, yes I thought the transform size I was...
Whoops, yes I thought the transform size I was getting was too small.
The other thing to watch out for with balanced representation is that it need not be unique. In theory with B bits per word...
|
Forum: Software
2021-07-18, 12:52
|
Replies: 50
Views: 5,666
|
Forum: Factoring
2021-07-14, 17:04
|
Replies: 1
Views: 1,001
Further introductory references:
Matthew...
Further introductory references:
Matthew Briggs' 'An Introduction to the Number Field Sieve' is a very good introduction; it's heavier than C&P in places and lighter in others
Michael Case's 'A...
|
Forum: YAFU
2021-07-07, 18:11
|
Replies: 346
Views: 46,974
|
Forum: Msieve
2021-07-02, 17:05
|
Replies: 5
Views: 1,177
|
Forum: Msieve
2021-05-12, 12:06
|
Replies: 50
Views: 28,394
|
Forum: XYYXF Project
2021-04-16, 13:40
|
Replies: 16
Views: 4,715
|
Forum: YAFU
2021-03-25, 14:03
|
Replies: 62
Views: 41,712
The standards I'm familiar with do mandate...
The standards I'm familiar with do mandate choosing a prime P constructed so that P+-1 have large factors, though some authors consider that a waste of time at cryptographic sizes since ECM will...
|
Forum: YAFU
2021-03-24, 21:02
|
Replies: 62
Views: 41,712
Anyone who wants to delve into the standard...
Anyone who wants to delve into the standard methods for generating RSA key pairs should read NIST SP800-56B (https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-56Br2.pdf), which...
|
Forum: YAFU
2021-01-15, 14:28
|
Replies: 6
Views: 2,890
|
Forum: Factoring
2020-12-07, 12:45
|
Replies: 10
Views: 3,350
|
Forum: Msieve
2020-10-21, 17:13
|
Replies: 4
Views: 1,914
|
Forum: Msieve
2020-10-20, 18:21
|
Replies: 4
Views: 1,914
|
Forum: Math
2020-10-05, 15:06
|
Replies: 8
Views: 2,364
You figured it out, but yes the block Lanczos...
You figured it out, but yes the block Lanczos algorithm finds the nullspace of A^T*A and not of A, since the algorithm only works for symmetric matrices.To get the answers you need, Gauss elimination...
|
Forum: EdH
2020-09-04, 16:44
|
Replies: 118
Views: 43,242
|
Forum: CADO-NFS
2020-08-11, 13:01
|
Replies: 23
Views: 14,918
The filtering does take a ton of memory and a...
The filtering does take a ton of memory and a previous CADO paper showed how to split the merge phase across many threads of a single machine; per the report the filtering machine had 1.5TB of...
|
Forum: Programming
2020-07-23, 13:06
|
Replies: 14
Views: 9,790
|
Forum: Programming
2020-07-22, 14:14
|
Replies: 14
Views: 9,790
|
Forum: YAFU
2020-07-13, 15:52
|
Replies: 62
Views: 41,712
|
Forum: Factoring
2020-06-10, 11:36
|
Replies: 13
Views: 10,051
That is how Msieve works. We have many...
That is how Msieve works. We have many experienced programmers here and many of them have also implemented some version of QS. Start a thread asking questions if you like, but also check the archives...
|
Forum: Factoring
2020-06-09, 18:43
|
Replies: 13
Views: 10,051
You should be prepared to manually force a...
You should be prepared to manually force a remainder whose sign you want when the numerator of a modulo operation is negative, because a case can be made for both a positive and negative remainder....
|
Forum: CADO-NFS
2020-05-21, 16:59
|
Replies: 19
Views: 8,231
|
Forum: YAFU
2020-05-21, 16:49
|
Replies: 62
Views: 41,712
Percival predicted a factor of two speedup from...
Percival predicted a factor of two speedup from the method; maybe the factor is larger if one uses a much larger factor base to improve the relation yield and use the subset sum technique to avoid...
|