mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 10 of 10
Search took 0.01 seconds.
Search: Posts Made By: patrickkonsor
Forum: Factoring 2020-06-29, 21:40
Replies: 10
Views: 1,482
Posted By patrickkonsor
In my experiments 2LP is clearly faster for...

In my experiments 2LP is clearly faster for RSA-100 and RSA-110. I've done a lot of experiments with RSA-120 and 3LP has always seemed faster, but I'm going to run some more tests to see if I can get...
Forum: Factoring 2020-06-28, 04:40
Replies: 10
Views: 1,482
Posted By patrickkonsor
I'm happy to share any info you'd like. ...

I'm happy to share any info you'd like.

Large prime bounds:
1 Large Prime: 43081993 (26 bits) .. 4265117307 (32 bits)
2 Large Primes: 1856058120852049 (51 bits) .. 18191225642470932249 (64 bits)...
Forum: Factoring 2020-06-27, 16:51
Replies: 10
Views: 1,482
Posted By patrickkonsor
Useless Accomplishment: RSA-140 Factorization with Quadratic Sieve

As I am bored during the pandemic, I decided to revisit my quadratic sieve implementation from 10 years ago, and successfully factored RSA-140. This is a semi-prime with 140 decimal digits or 463...
Forum: GMP-ECM 2010-09-25, 19:14
Replies: 16
Views: 1,503
Posted By patrickkonsor
Jason, Do you happen to know if Alexander...

Jason,

Do you happen to know if Alexander Kruppa's ECM implementation is available anywhere?
Forum: GMP-ECM 2010-09-25, 12:51
Replies: 16
Views: 1,503
Posted By patrickkonsor
Well I'm not trying to run multiple threads of...

Well I'm not trying to run multiple threads of ECM, I'm trying to run multiple processes of my program, each of which has one thread, and each of which makes many library calls to libecm.
Forum: GMP-ECM 2010-09-24, 18:27
Replies: 16
Views: 1,503
Posted By patrickkonsor
No, 16-31 digit numbers (with 7-9 digit factors)....

No, 16-31 digit numbers (with 7-9 digit factors). To be specific, I'm not running it from the command line, I'm making library calls from within my program, which needs to factor tons of numbers in...
Forum: GMP-ECM 2010-09-24, 16:59
Replies: 16
Views: 1,503
Posted By patrickkonsor
Thanks guys, that information is helpful. ...

Thanks guys, that information is helpful.

Does anyone happen to know if GMP-ECM is primarily limited by memory bandwidth? I've tried running 6 different process (on a 12 core machine) but the...
Forum: GMP-ECM 2010-09-20, 17:09
Replies: 16
Views: 1,503
Posted By patrickkonsor
Optimal Parameters for Small Factors

Hello all,

I was wondering if anyone has any suggestions for the optimal B1 parameter and number of curves to run when attempting to factor numbers where the factors are known to be in the 7-9...
Forum: Factoring 2008-10-20, 02:19
Replies: 3
Views: 697
Posted By patrickkonsor
Well, to my eternal shame I've spent several days...

Well, to my eternal shame I've spent several days debugging to discover that the problem was simply that I added the BaInv's when I should've subtracted (and vice versa); however, this doesn't make...
Forum: Factoring 2008-10-17, 02:41
Replies: 3
Views: 697
Posted By patrickkonsor
SIQS Problem

Hello all,

I'm working on a SIQS implementation in Java. While very rough, it works with one exception; I was wondering if anyone could offer me some advice to resolve my issue.

The...
Showing results 1 to 10 of 10

 
All times are UTC. The time now is 18:00.

Sun Sep 27 18:00:47 UTC 2020 up 17 days, 15:11, 0 users, load averages: 1.62, 1.64, 1.60

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.