mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 23 of 23 Search took 0.01 seconds. Search: Posts Made By: bsquared
 Forum: YAFU 2021-03-24, 21:14 Replies: 62 Views: 38,779 Posted By bsquared Thanks for the references. I should maybe... Thanks for the references. I should maybe (re)mention that yafu's rsa() function is not and never was intended to generate a cryptographic-strength rsa modulus. It is just useful to generate...
 Forum: YAFU 2021-03-24, 17:52 Replies: 62 Views: 38,779 Posted By bsquared In the data set I collected, all C100's started... In the data set I collected, all C100's started with a 1 or 2. But the metric I'm measuring is independent of input size as it just looks at the factor base primes < 1000. I gathered essentially...
 Forum: YAFU 2021-03-24, 14:00 Replies: 62 Views: 38,779 Posted By bsquared I'm sure I am :smile: RSA-110: 414.5 ... I'm sure I am :smile: RSA-110: 414.5 (multiplier: 3) RSA-120: 482.6 (multiplier: 13) RSA-130: 471.4 (multiplier: 1) So, RSA-110 is 2.2 std below the mean. RSA-120 and RSA-130 are...
 Forum: YAFU 2021-03-24, 13:31 Replies: 62 Views: 38,779 Posted By bsquared Fair enough, I'll stop speculating. So the... Fair enough, I'll stop speculating. So the answer to henryzz's question is that rsa-100 is slower because there is no good multiplier, and the factor base stinks. sum of log primes, p, for p <...
 Forum: YAFU 2021-03-24, 02:37 Replies: 62 Views: 38,779 Posted By bsquared Sorry, I didn't mean that the numbers were... Sorry, I didn't mean that the numbers were constructed in some non-random way. I also do not doubt RDS's method. This is just me musing. RSA-100 *does* seem to be more difficult than other...
 Forum: YAFU 2021-03-22, 13:19 Replies: 62 Views: 38,779 Posted By bsquared I suspect because the rsa numbers were chosen to... I suspect because the rsa numbers were chosen to have poor QS factor base properties, but I haven't verified this. Congrats on the C120! I have looked at the various Edwards curves papers,...
 Forum: YAFU 2021-03-22, 00:14 Replies: 62 Views: 38,779 Posted By bsquared Sure. On the same machine I get: random... Sure. On the same machine I get: random C100 vNew, DLP 81 sec vNew, TLP 79 sec v1.34.5, DLP 129 sec RSA-100 vNew, DLP 103 sec vNew, TLP 108 sec
 Forum: YAFU 2021-03-18, 18:17 Replies: 62 Views: 38,779 Posted By bsquared Another update (every now and then I can't help... Another update (every now and then I can't help coming back to this...): First instance of a C100 faster by TLP! Standard double-large-prime (small-blocks, large-core-count server): ./yafu...
 Forum: YAFU 2020-05-27, 18:48 Replies: 62 Views: 38,779 Posted By bsquared I've been spending a little time with the TLP... I've been spending a little time with the TLP variation again... integrating jasonp's batch factoring code and investigating parameters. The batch factoring code provides a huge speedup for TLP,...
 Forum: YAFU 2020-05-22, 16:24 Replies: 62 Views: 38,779 Posted By bsquared You'll probably have to get the latest wip-branch... You'll probably have to get the latest wip-branch SVN, so put it somewhere that it won't bother existing installs. I have had some success getting it to work, but chances are it won't work well...
 Forum: YAFU 2020-05-21, 18:29 Replies: 62 Views: 38,779 Posted By bsquared Aliquot sequences entirely within yafu :max: ... Aliquot sequences entirely within yafu :max: ./yafu "for(input=840; input>1; print(input); forfactors(sum=1, factor(input); t=1;, for(i=1; lte(i,_fpow); i=i+1; t=t+_f^i;), sum=sum*t;),...
 Forum: YAFU 2020-05-21, 18:26 Replies: 62 Views: 38,779 Posted By bsquared You must not have seen this from 2 years ago (I... You must not have seen this from 2 years ago (I was kinda wondering why I never got a comment from you at the time): https://mersenneforum.org/showthread.php?t=23362 It is hugely inefficient and...
 Forum: YAFU 2020-05-07, 13:52 Replies: 62 Views: 38,779 Posted By bsquared I found this thesis comparing Kleinjung's... I found this thesis comparing Kleinjung's algorithm with traditional SIQS: https://prism.ucalgary.ca/bitstream/handle/1880/111529/ucalgary_2020_luo_qinglong.pdf?sequence=2&isAllowed=y The...
 Forum: YAFU 2020-03-31, 19:42 Replies: 62 Views: 38,779 Posted By bsquared I don't think anyone approaches 130 digit... I don't think anyone approaches 130 digit problems with any kind of toy implementation. Even so, maybe optimization beyond what they have is possible. In my experience that usually means hand-tuned...
 Forum: YAFU 2019-07-29, 19:10 Replies: 62 Views: 38,779 Posted By bsquared I'm trying to weigh whether or not to try out the... I'm trying to weigh whether or not to try out the ideas in the paper. The paper has timings for the main computational steps of the class group computations for imaginary quadratic fields with...
 Forum: YAFU 2019-07-26, 19:42 Replies: 62 Views: 38,779 Posted By bsquared I wanted to roll my own at first because I wanted... I wanted to roll my own at first because I wanted to understand more about how many-large-prime merging works. I'm happy I was able to understand it enough to get something up and running that works...
 Forum: YAFU 2019-07-26, 19:36 Replies: 62 Views: 38,779 Posted By bsquared Yes, indeed. An NFS run on the same number... Yes, indeed. An NFS run on the same number and same computer took about 8 hours for poly find and sieving. The matrix was larger, of course, but used Jason's multi-threaded and better optimized...
 Forum: YAFU 2019-07-26, 19:19 Replies: 62 Views: 38,779 Posted By bsquared It does a full merge using the greedy combining... It does a full merge using the greedy combining process described in section 4 of Dodson and Lenstra's paper (https://infoscience.epfl.ch/record/164500/files/NPDF-17.pdf). The resulting matrix...
 Forum: YAFU 2019-07-26, 18:45 Replies: 62 Views: 38,779 Posted By bsquared Some timing data (values in percent). size... Some timing data (values in percent). size params poly-bucket sieve-med sieve-lp tdiv-lp tdiv-resieve tdiv-med ecm sum C95 default TLP ...
 Forum: YAFU 2019-07-26, 16:27 Replies: 62 Views: 38,779 Posted By bsquared No, I didn't know about that paper, thanks! I... No, I didn't know about that paper, thanks! I don't have access to it unfortunately.
 Forum: YAFU 2019-07-26, 05:51 Replies: 62 Views: 38,779 Posted By bsquared I think that scaling assumes that they also used... I think that scaling assumes that they also used one machine for that length of time whereas the paper mentions all five authors did some work. But anyway, what I said may have come across wrong. I...
 Forum: YAFU 2019-07-26, 05:15 Replies: 62 Views: 38,779 Posted By bsquared I use rho only for splitting potential double... I use rho only for splitting potential double large prime residues; i.e., those residues between B2 and B2^2 which are not prime, where B2 is the large prime bound. This takes a very small portion...
 Forum: YAFU 2019-07-22, 15:09 Replies: 62 Views: 38,779 Posted By bsquared three large primes Thought about posting this in the Happy Me thread, but didn't want to pollute it with any discussion that may ensue. I've recently completed implementing the triple large prime variation for...
 Showing results 1 to 23 of 23

All times are UTC. The time now is 12:28.

Thu Jan 27 12:28:19 UTC 2022 up 188 days, 6:57, 1 user, load averages: 1.88, 1.56, 1.44