mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 24 of 24
Search took 0.01 seconds.
Search: Posts Made By: Branger
Forum: Factoring 2021-04-25, 06:52
Replies: 35
Views: 7,463
Posted By Branger
And six more base-2 brilliant number, one of...

And six more base-2 brilliant number, one of which took much longer than expected to find..


2^353-4203
=
125269909676882800262400105725282077739582106921689791
*...
Forum: Factoring 2021-03-24, 21:00
Replies: 35
Views: 7,463
Posted By Branger
I tried to look for brilliant numbers of the form...

I tried to look for brilliant numbers of the form 2^351+-c, and at least these ones were not in the factordb previously.



2^351-37629
=
54108213336623751930603114360343420697261006546122961...
Forum: Factoring 2021-02-26, 20:08
Replies: 35
Views: 7,463
Posted By Branger
It seems I forgot to post the proof files I had,...

It seems I forgot to post the proof files I had, thank you for the reminder.
Forum: Factoring 2020-12-30, 17:14
Replies: 35
Views: 7,463
Posted By Branger
I played around a bit with creating a python...

I played around a bit with creating a python script to find base-2 brilliant numbers and found several, but all of them were previously reported to factordb.com. I'm starting to suspect that there...
Forum: Factoring 2020-12-10, 09:06
Replies: 40
Views: 19,935
Posted By Branger
Another 60 SNFS factorizations revealed that ...

Another 60 SNFS factorizations revealed that

10^171-16569 =
10026073074372053022855343749617316836566548448825765741868691467529514155418582501607 * ...
Forum: Factoring 2020-12-07, 21:36
Replies: 3
Views: 979
Posted By Branger
At some point I played around with a similar...

At some point I played around with a similar scheme, but instead of multiplying all c# coefficients with -1, I tried a small positive multiplier such as 2-5, before feeding the polynomials to msieve...
Forum: Factoring 2020-11-13, 20:52
Replies: 40
Views: 19,935
Posted By Branger
The next one was quicker and only required 27...

The next one was quicker and only required 27 SNFS factorizations.

10^171+7467 =

15982339170654488061693029140006521400812407348641102533477071444640746972955602480993 *...
Forum: Factoring 2020-11-02, 19:50
Replies: 40
Views: 19,935
Posted By Branger
And finally here are the proof files for...

And finally here are the proof files for 10^165+-c.
Forum: Factoring 2020-11-01, 15:46
Replies: 40
Views: 19,935
Posted By Branger
Continuing this work for 10^169-c, I have found...

Continuing this work for 10^169-c, I have found that,

10^169-14319 =
2093963760229909907466815025292144577767961972509185032132596865267781491968551925027 *...
Forum: Factoring 2020-08-30, 20:47
Replies: 40
Views: 19,935
Posted By Branger
And an additional 90 SNFS factorizations show...

And an additional 90 SNFS factorizations show that

10^169 + 25831 =

1578640553322706420836164892965282526510795833878698113106432074544532020287270837641 * ...
Forum: CADO-NFS 2020-08-10, 12:51
Replies: 23
Views: 10,683
Posted By Branger
Some additional details about the RSA-240...

Some additional details about the RSA-240 factorization, as well as the discrete log done at the same time can be found at:

https://eprint.iacr.org/2020/697
Forum: Factoring 2020-05-01, 09:55
Replies: 40
Views: 19,935
Posted By Branger
The next one took much longer, requiring 140 SNFS...

The next one took much longer, requiring 140 SNFS factorizations, but now I am happy to report that

10^167-38903 =
...
Forum: Factoring 2019-12-15, 17:22
Replies: 40
Views: 19,935
Posted By Branger
For the next one I had a bit more luck and found...

For the next one I had a bit more luck and found it after only 20 SNFS factorizations.

10^167+6453 =

203214913448641292965085614133875784826110271627178496334164562386280018360230767193 * ...
Forum: Factoring 2019-11-21, 17:36
Replies: 40
Views: 19,935
Posted By Branger
And after another 100 SNFS factorizations, I am...

And after another 100 SNFS factorizations, I am happy to report that

10^165-27557 =

16829650665340802699068436862241855809551030170255430771254420510677298883957782921 *...
Forum: Factoring 2019-10-22, 07:47
Replies: 13
Views: 3,060
Posted By Branger
https://onlinelibrary.wiley.com/doi/full/10.1002/c...

https://onlinelibrary.wiley.com/doi/full/10.1002/cpe.2896

Is a later version of the paper compared to the conference paper in the original post. The paper does seem to focus on block Wiedemann,...
Forum: Factoring 2019-10-15, 19:41
Replies: 40
Views: 19,935
Posted By Branger
I did do some rather extensive sieving which...

I did do some rather extensive sieving which probably got me a lot more relations having a smaller largest prime. This allows me to reduce the lbpr/a bounds a bit compared to yours. I had hoped that...
Forum: Factoring 2019-10-15, 17:17
Replies: 40
Views: 19,935
Posted By Branger
I'm using a shared rational polynomial and vary...

I'm using a shared rational polynomial and vary the algebraic one, which may cause some differences to your results. To factor an SNFS-165, about 500M relations needs to be batch smoothness checked,...
Forum: Factoring 2019-10-14, 18:34
Replies: 40
Views: 19,935
Posted By Branger
As it happens, the relations I had already found...

As it happens, the relations I had already found were useful here as well, to factor numbers of the form 10^165+c with a degree 3 polynomial. After 90 SNFS factorizations, I am happy to report that ...
Forum: Factoring 2019-09-05, 15:03
Replies: 15
Views: 2,465
Posted By Branger
I have encountered something similar, but as I...

I have encountered something similar, but as I recall it only happened rarely and I never got around to figuring out what was wrong. It does seem to be something related to linking MPIR to the...
Forum: Factoring 2019-09-05, 09:11
Replies: 15
Views: 2,465
Posted By Branger
I have not run in to that problem myself, so I am...

I have not run in to that problem myself, so I am not sure if there are any particular file size limits. I have been running it on files with 100M relations without problems, so I would expect 200M...
Forum: Factoring 2019-09-03, 19:38
Replies: 15
Views: 2,465
Posted By Branger
That is indeed a bug on my part, large primes are...

That is indeed a bug on my part, large primes are stored as 64 bit uints but were printed as 32 bit. I have fixed it on GitHub if you want to download a new version, alternatively the bug is on lines...
Forum: Factoring 2019-09-03, 09:57
Replies: 15
Views: 2,465
Posted By Branger
I would be a bit surprised if the old relations...

I would be a bit surprised if the old relations are useful for a new SNFS factorization. With normal SNFS parameters very few of the old relations should be valid for another polynomial, not enough...
Forum: Factoring 2019-08-31, 21:32
Replies: 15
Views: 2,465
Posted By Branger
You have been using CADO for the near-repdigit...

You have been using CADO for the near-repdigit factorizations you have done, right? I have mainly been using a combination of the gnfs-lasieve sievers and msieve, in part because those were the...
Forum: Factoring 2019-08-26, 19:10
Replies: 15
Views: 2,465
Posted By Branger
Factorization factory

Hello everyone,

During the past couple of years I have been playing around with Coppersmith's factorization factory approach for factoring SNFS numbers sharing a common rational polynomial, which...
Showing results 1 to 24 of 24

 
All times are UTC. The time now is 01:09.

Tue May 18 01:09:46 UTC 2021 up 39 days, 19:50, 0 users, load averages: 2.89, 2.11, 2.06

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