mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-08-18, 13:02   #67
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7·13·41 Posts
Default

Quote:
Originally Posted by bsquared View Post
Regarding SVN, I'm just trying to say to use the latest version of the YAFU code, which I have kept up-to-date in the repository but not on the main page, whose code dates back over a year now (version 1.34.5). (From the main page, click on the 'code' tab, then perform an SVN checkout from your linux environment using either the command line or your favorite SVN client (I use tortoise).)
I just realized that all of the newest code is not in /trunk. I've been putting everything in /branches/wip.

Try checking out that code and rebuilding. Sorry about that...
bsquared is offline   Reply With Quote
Old 2016-08-19, 12:32   #68
Romuald
 
Romuald's Avatar
 
Oct 2015
France

778 Posts
Default

Anyway, I don't think it would bring about major change, does it?

Last fiddled with by Romuald on 2016-08-19 at 12:34
Romuald is offline   Reply With Quote
Old 2016-08-19, 12:37   #69
Romuald
 
Romuald's Avatar
 
Oct 2015
France

32×7 Posts
Default

Code:
matthias@matthias-Aspire-V3-771G:~/Téléchargements/programs/yafu-code$ ./yafu -v 

08/19/16 14:34:49 v1.34.5 @ matthias-Aspire-V3-771G, System/Build Info: 
Using GMP-ECM 7.0.3, Powered by GMP 6.1.1
detected        Intel(R) Core(TM) i5-3230M CPU @ 2.60GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2594.042160
using 1 random witnesses for Rabin-Miller PRP checks
We can obviously see it uses GMP and GMP-ECM properly.
I don't see any other crucial informations to put in the yafu.ini, however I'm not an expert.
Currently I have 4 lines of tune_info:
Code:
tune_info=Intel(R) Xeon(R) CPU           X5460  @ 3.16GHz,LINUX64,2.18911e-05,0.202416,0.389149,0.100747,96.2505,3158.64 
tune_info=Intel(R) Xeon(R) CPU           X5570  @ 2.93GHz,LINUX64,3.49486e-05,0.196117,0.457315,0.0986543,97.2601,2926.14 
tune_info=Intel(R) Xeon(R) CPU           X5687  @ 3.60GHz,WIN64,2.17215e-005,0.198989,0.289067,0.104803,100.823,3559.71 
tune_info=Intel(R) Xeon(R) CPU           X5680  @ 3.33GHz,LINUX64,2.20817e-05,0.199481,0.407936,0.0991673,97.9339,3325.09
that have been set during the install I guess. I didn't touch it though it's quite evidently not correct.

NB: This is still the install from svn checkout svn://svn.code.sf.net/p/yafu/code/trunk yafu-code, I didn't get the newest from your rectification B² yet.

Last fiddled with by Romuald on 2016-08-19 at 12:43
Romuald is offline   Reply With Quote
Old 2016-08-20, 03:52   #70
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

282216 Posts
Default

Quote:
Originally Posted by Romuald View Post
Currently I have 4 lines of tune_info:
Delete them, or put them in the comment to keep them for posterity and/or for historical purposes, or whatever (I am always a packrat!) and run the tune command again.
edit: for experts/experienced users, you have to type ./yafu -tune

Last fiddled with by LaurV on 2016-08-20 at 03:58
LaurV is offline   Reply With Quote
Old 2016-08-20, 12:07   #71
Romuald
 
Romuald's Avatar
 
Oct 2015
France

3F16 Posts
Default

Quote:
Originally Posted by LaurV View Post
Delete them, or put them in the comment to keep them for posterity and/or for historical purposes, or whatever (I am always a packrat!) and run the tune command again.
edit: for experts/experienced users, you have to type ./yafu -tune
Why again ?

I never did it before. Anyway, I always have this damned seg fault.

It starts to be annoying to me and I think that henceforth I'm going to run YAFU as a single program, 'cause I find this assembly with GGNFS and GMP/GMP-ECM is definitively shaky/dicey (well, that's my opinion).

Last fiddled with by Romuald on 2016-08-20 at 12:09
Romuald is offline   Reply With Quote
Old 2016-08-26, 13:06   #72
Romuald
 
Romuald's Avatar
 
Oct 2015
France

1111112 Posts
Default

I think my computer is playing tricks to me. I just tried again today unziping all my files of source codes and binaries, and guess what, when I called yafu to factor a very large number (I tried successively with numbers more and more big until a 604-bits one to be sure) and I didn't get this damned segmentation fault, the ECM data comes in uninterrupted streams on the terminal tab.

And for the first numbers, around 100 digits and more, I was first surprised to dee that YAFU was factoring them rather quickly compared to usual single-handed YAFU factorization. I deduced it was the speed improvements due to the other programs alongside.

For instance, I factorized this 455-bits number in 0.3238 secs which is, from what i can remember, quite fast on my own computer.
63740574903749027942156975423697452139327549709654710975420967235906729124603749521079432541684616065415056410654168416510651684611065163

Thank you all of you for working this out.

Last fiddled with by Romuald on 2016-08-26 at 13:36
Romuald is offline   Reply With Quote
Old 2016-08-26, 20:49   #73
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

10100011011002 Posts
Default

Sorry I haven't been around lately to answer questions about my page. But, glad to see you are making headway with your system.

A few answers, that are probably of no real value now:

I have recently updated my page for 64-bit installations.

The formerly working GitHub version of ggnfs has apparently been modified to fail now.

I no longer reference or use antiX. antiX is a linux distribution based on Debian and can be researched on the web. Although it ran fine for me, there were embedded propaganda files in the distribution. I elected to strip my page down to Ubuntu, which supports all my needs so far in math computing.
EdH is offline   Reply With Quote
Old 2016-08-27, 08:59   #74
Romuald
 
Romuald's Avatar
 
Oct 2015
France

32×7 Posts
Default

Yes, Ubuntu is also a great tool in math for me as a student. I discovered sagemath about 1 ½ year ago, that's a tool I often use, with python (and other libraries), and now factoring tools, although I can't really understand them in the deep mathematical background. I suppose I'll have to wait a little bit more before studying that.

Concerning this number above, I finally have to put it into perspective, it was not an RSA number. I mean, it was totally random and its factors are not 2 great prime numbers.

I have currently a 512-bits RSA number in the process of factorization, after solving the path problem. It's long.

Is there any existing plot of the time of factorization through YAFU vs the bits number of an integer?
Romuald is offline   Reply With Quote
Old 2016-08-27, 09:08   #75
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

It's roughly subexponential. Here's a plot of NFS and QS timings (assuming ECM doesn't find small factors of course): http://www.mersenneforum.org/showthr...225#post423225
Dubslow is offline   Reply With Quote
Old 2016-08-27, 09:46   #76
Romuald
 
Romuald's Avatar
 
Oct 2015
France

6310 Posts
Default

Ok, thanks, it might help me estimating the necessary time, the only linear factor being the power of calculus of the computer.
Romuald is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Links to Factoring Projects rogue Factoring 20 2014-11-19 01:08
Implementing Factoring Algorithms Raman Hobbies 45 2009-05-11 05:11
Overview of Factoring Algorithms ThiloHarich Factoring 0 2007-09-02 20:32
design factoring algorithms koders333 Factoring 14 2006-01-25 14:08
factoring algorithms are patented? koders333 Factoring 1 2006-01-19 20:04

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


Tue Jan 31 00:31:44 UTC 2023 up 165 days, 22 hrs, 1 user, load averages: 0.75, 0.87, 0.90

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

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