mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2012-03-25, 13:41   #1
jackchina
 
Mar 2012

2 Posts
Default today ,i factoring rsa512 is ok,only 3 day

i factoring rsa512 only 3 day,but install sw sppend 7 day.
jackchina is offline   Reply With Quote
Old 2012-03-25, 23:10   #2
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

26×11 Posts
Default

Are you trying to factor a 512-bit RSA number in 3 days? You would need at least 122 CPU cores to do that (for a 1 week factorization, you would need at least 53 CPU cores). If you want it factored fast, google RSALS and when you find the site (Should be the 1st link), contact them with a request. That's how the C166 from 10^455-1 was factored within a few weeks. Wait for quantum PC's and you should be able to factor 10^8675309-1 within a few CPU years. Who knows. We may find a ploynomial-time algorithm for non-quantum computers. It's possible.

It's best to start at 384-bit RSA keys and try factoring those first.

Last fiddled with by Stargate38 on 2012-03-25 at 23:17
Stargate38 is offline   Reply With Quote
Old 2012-03-25, 23:13   #3
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

547 Posts
Default English translation

Quote:
Originally Posted by jackchina View Post
i factoring rsa512 only 3 day,but install sw sppend 7 day.
I believe the OP is trying to say "I am factoring RSA-512 today with an estimated run time of 3 days, but installing the software took seven days."
My analysis of this translation suggests that he is complaining and/or looking for sympathy.
Let me check...
Nope, not here.

Last fiddled with by ewmayer on 2012-03-26 at 01:53 Reason: inappropriate racial-stereotype comment removed
c10ck3r is offline   Reply With Quote
Old 2012-03-26, 01:06   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

While clocker wasn't very polite about it, the point is, original poster, that you need to improve your English. You could try wordreference.com, translate.google.com, or a whole host of other websites that do similar translation things. You could also post what you meant to say in your native language, and the rest of us ought to be able to figure it out.
Dubslow is offline   Reply With Quote
Old 2012-03-26, 01:09   #5
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

83·127 Posts
Default

Quote:
Originally Posted by jackchina View Post
i factoring rsa512
Unless you explain more about why you are trying to factor an RSA512, you are not likely to get any help.
Uncwilly is online now   Reply With Quote
Old 2012-03-26, 05:39   #6
debrouxl
 
debrouxl's Avatar
 
Sep 2009

17228 Posts
Default

At the end of the factorization work for TI-Z80 and TI-68k RSA-512 public keys, with external post-processing help, RSALS could indeed factor such keys in <5 days, despite doing the work more than twice (we had let the quorum to 2 - results wouldn't be accepted unless there were two bit-identical outputs !).

After that, RSALS factored two 512-bit RSA public keys (for a community with the same goal we had on TI-Z80 and TI-68k calculators, namely the 3DO console programming community), but that was more than two years ago.
Since then, we've refused to factor several other RSA-512 keys, because:

* the increase in computational power has made the sieving and post-processing work even easier than it used to be (in 2009, ~73 days on a single, aging dual-core computer - RSALS was created for streamlining the process and factoring everything in a short period of time, hopefully before TI struck with some thoroughly illegal legal attacks - which they did, see see https://www.eff.org/press/archives/2009/10/13 , https://www.eff.org/deeplinks/2009/0...ose-kids-alone and https://www.eff.org/deeplinks/2009/1...-digging-holes );

* setting up the software is, in fact, not that hard, in our experience: dozens of us used an older, factMsieve.pl-based version of http://gilchrist.ca/jeff/factoring/n...ers_guide.html before RSALS was created; and nowadays, people can also use e.g. the ready-made framework described at http://www.mersenneforum.org/showthread.php?t=16114 .
debrouxl is offline   Reply With Quote
Old 2012-04-13, 07:22   #7
jackchina
 
Mar 2012

2 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
Are you trying to factor a 512-bit RSA number in 3 days? You would need at least 122 CPU cores to do that (for a 1 week factorization, you would need at least 53 CPU cores). If you want it factored fast, google RSALS and when you find the site (Should be the 1st link), contact them with a request. That's how the C166 from 10^455-1 was factored within a few weeks. Wait for quantum PC's and you should be able to factor 10^8675309-1 within a few CPU years. Who knows. We may find a ploynomial-time algorithm for non-quantum computers. It's possible.

It's best to start at 384-bit RSA keys and try factoring those first.

factor a 512-bit RSA is easy,i factorization 3 units N.

We do not have a quantum computer, the first phase of the GPU, 580 graphics card, only need 10 hours, has been a very good E value 3.6, the second stage, we use 17 sets of ordinary dual-core computer, plus two sets ofthe Inter 3930 cpu computers, plus a two CPU, 12 nuclear, 24-thread server, of about 33 hours, ran out of more than 5700 million in relation to the third stage, we use the Inter 3930 cpu computer, used for treatment of 9 hours or so.
jackchina is offline   Reply With Quote
Old 2012-04-13, 17:57   #8
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

645310 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
Are you trying to factor a 512-bit RSA number in 3 days? You would need at least 122 CPU cores to do that
You are working with fairly old figures; the seven 155-digit numbers I've factored in the last couple of years have taken an average of 2100 CPU-hours for the sieving, the linear algebra would be around 12 hours on 24 cores of a 48-core K10 machine.
fivemack is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Today, in myths! Uncwilly Lounge 201 2022-02-22 22:10
Fun math problems for today cuBerBruce Puzzles 5 2015-04-01 12:22
newb needs help - factoring RSA512 error barthmaul Msieve 22 2014-12-04 08:25
My GHz and points are off as of today???? Unregistered Information & Answers 14 2011-09-27 05:34
how much time to Factoring rsa512? wsgtrsys Factoring 21 2010-07-15 08:16

All times are UTC. The time now is 14:51.


Sat May 28 14:51:46 UTC 2022 up 44 days, 12:53, 0 users, load averages: 1.65, 1.64, 1.50

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

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