mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔