Forum: YAFU
2021-03-25, 14:03
|
|
Replies: 62
Views: 27,284
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: 27,284
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: 1,450
|
|
Forum: Factoring
2020-12-07, 12:45
|
|
Replies: 10
Views: 2,104
|
|
Forum: Msieve
2020-10-21, 17:13
|
|
Replies: 4
Views: 1,117
|
|
Forum: Msieve
2020-10-20, 18:21
|
|
Replies: 4
Views: 1,117
|
|
Forum: Math
2020-10-05, 15:06
|
|
Replies: 8
Views: 1,735
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: 115
Views: 26,060
|
|
Forum: CADO-NFS
2020-08-11, 13:01
|
|
Replies: 23
Views: 9,172
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: 6,566
|
|
Forum: Programming
2020-07-22, 14:14
|
|
Replies: 14
Views: 6,566
|
|
Forum: YAFU
2020-07-13, 15:52
|
|
Replies: 62
Views: 27,284
|
|
Forum: Factoring
2020-06-10, 11:36
|
|
Replies: 13
Views: 6,322
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: 6,322
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: 4,756
|
|
Forum: YAFU
2020-05-21, 16:49
|
|
Replies: 62
Views: 27,284
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...
|
|
Forum: YAFU
2020-05-20, 17:00
|
|
Replies: 62
Views: 27,284
Colin Percival, in a blog post around ~2005...
Colin Percival, in a blog post around ~2005 (https://www.daemonology.net/blog/2005-11-30-quadratic-sieve-constant.html), called this method the subset sum self initializing quadratic sieve (SSSIQS)....
|
|
Forum: Msieve
2020-05-15, 13:41
|
|
Replies: 4
Views: 4,824
You will need a version of CUDA that supports...
You will need a version of CUDA that supports compute capability 7.5 and a version of Visual Studio that that version of CUDA is compatible with. If you have those, both the Msieve makefile and...
|
|
Forum: Lounge
2020-05-08, 16:00
|
|
Replies: 11
Views: 3,020
|
|
Forum: Msieve
2020-04-15, 16:52
|
|
Replies: 11
Views: 7,145
|
|
Forum: Factoring
2020-02-20, 14:31
|
|
Replies: 42
Views: 15,561
|
|
Forum: Factoring
2020-01-13, 04:10
|
|
Replies: 24
Views: 8,101
I kind of wish I had been involved in the...
I kind of wish I had been involved in the factoring field back in 2000, looking back it reads like new improvements were arriving rapid-fire. Plus the patent on RSA expired in 2000 and it was set to...
|
|
Forum: Programming
2020-01-10, 02:52
|
|
Replies: 43
Views: 14,978
Is Abramowitz and Stegun available anywhere...
Is Abramowitz and Stegun available anywhere online? This sounds like something they would have many possibilities available for.
In addition to the rational approximations, if you want simple code...
|
|
Forum: Msieve
2020-01-10, 02:32
|
|
Replies: 4
Views: 4,489
Compute capability 2.0 is not supported in...
Compute capability 2.0 is not supported in latter-day versions of CUDA (9.1 and up I think). You also need to change the CUB compile line near the bottom of the Msieve makefile to remove the '200'...
|
|
Forum: Msieve
2019-12-09, 04:23
|
|
Replies: 4
Views: 4,791
The code doesn't know the difference between...
The code doesn't know the difference between running in a directory with checkpoint files you don't want versus continuing a job with checkpoint files you do want. It would be a nice feature to...
|
