mersenneforum.org Search Results
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 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