20210322, 19:10  #45  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
10950_{10} Posts 
Quote:
At least two groups, one of which included me, have done better than C130. 

20210322, 19:12  #46  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2×3×5^{2}×73 Posts 
Quote:
RDS has documented many times in many sources how he created the challenges. I have no reason to doubt his word that the constituent primes were chosen solely from the output of a true (i.e. hardware) random number generator. 

20210323, 08:00  #47 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
3^{4}×73 Posts 

20210324, 00:43  #48  
Aug 2006
3×1,993 Posts 
Quote:


20210324, 02:37  #49  
"Ben"
Feb 2007
6772_{8} Posts 
Quote:


20210324, 04:02  #50  
Aug 2006
3·1,993 Posts 
Quote:


20210324, 13:31  #51  
"Ben"
Feb 2007
2·1,789 Posts 
Quote:
So the answer to henryzz's question is that rsa100 is slower because there is no good multiplier, and the factor base stinks. sum of log primes, p, for p < 1000, in the factor base for my random C100 is 496.9. sum of log primes, p, for p < 1000, in the factor base for RSA100 is 394.2. I.e., significantly fewer small primes in the factor base. I guess this is just bad luck. sum of log primes, p, for p < 1000, for 10 other randomly generated rsa100's (using yafu's rsa() function): Code:
461.0 557.6 478.3 446.6 522.0 481.9 494.9 488.4 466.2 434.8 [edit] Generated 30 more to get a larger data set with mean sum(log(p)) of 496.9 and std of 36.99. So RSA100 is about 2.7 standard deviations below the mean of this data set. Unlucky, but not extremely so. Last fiddled with by bsquared on 20210324 at 13:43 Reason: stats 

20210324, 13:45  #52 
Jun 2003
141D_{16} Posts 

20210324, 14:00  #53  
"Ben"
Feb 2007
6772_{8} Posts 
Quote:
Quote:
RSA120: 482.6 (multiplier: 13) RSA130: 471.4 (multiplier: 1) So, RSA110 is 2.2 std below the mean. RSA120 and RSA130 are pretty close to the mean. Last fiddled with by bsquared on 20210324 at 14:00 Reason: fix quote 

20210324, 14:52  #54 
Jun 2003
1010000011101_{2} Posts 
Given this data (and the rest of the thread comments), I think it is reasonable to conclude that nothing special was done for RSA number generation in terms of QSresistance. That's a longwinded way of saying, NTSHMA

20210324, 16:55  #55 
Sep 2009
4200_{8} Posts 
What is the first digit of RSA100 compared to your C100's? If it starts with 8 or 9 and yours mostly start with a smaller digit that would explain it. (I'm assuming they are all the same number of digits).
Chris 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Where do I send my PRP primes with large k?  Trilo  Riesel Prime Search  3  20130820 00:32 
48bit large primes!  jasonp  Msieve  24  20100601 19:14 
NFS with 5 and 6 large primes  jasonp  Factoring  4  20071204 18:32 
Why only three large primes  fivemack  Factoring  18  20070510 12:14 
What is the use of these large primes  Prime Monster  Lounge  34  20040610 18:12 