mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2011-05-15, 02:58   #1
Hian
 
May 2011

310 Posts
Default Semiprimes

Does anyone know where can I get a list of semiprime numbers (>123 decimal digits) with their corresponding prime factors?

Can anyone help me to factorise the following 123-digit semiprime?
270670841438652918328457437265155619391032450133463282814465259139067145362144253227993241689950508665789547410822808227577

Many thanks.
Hian is offline   Reply With Quote
Old 2011-05-15, 04:43   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by Hian View Post
Does anyone know where can I get a list of semiprime numbers (>123 decimal digits) with their corresponding prime factors?
I suggest that you estimate the size of such a list......

Quote:

Can anyone help me to factorise the following 123-digit semiprime?
270670841438652918328457437265155619391032450133463282814465259139067145362144253227993241689950508665789547410822808227577

Many thanks.
Stop posting the same/similar question(s) to multiple forums.

You also need to explain why anyone should want to do your work for you.
R.D. Silverman is offline   Reply With Quote
Old 2011-05-15, 08:49   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2·3·1,753 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I suggest that you estimate the size of such a list......



Stop posting the same/similar question(s) to multiple forums.

You also need to explain why anyone should want to do your work for you.
Bob, you are slipping. Shame on you. Hian asked for a list, not for the complete list.

Hian: here is a list for you:

Code:
13672189887874844830294854600197645512844795863881883253689969830974172409049945718439475079482752818122343529516565272453 = 1496065788071742890012822928063153445784598021413069044090849 * 9138762477482175803233819882492079303177779082384971201704997

27193224269088935025333248735936824028463903074170155941135660729806618027705547104021063592551008779582473241244874916677 = 2975591535078494718909305165623136593204335955651117007329441 * 9138762477482175803233819882492079303177779082384971201704997

83516979619836155805053630304214506559429428372337994908795086403369674908014861010054485048573487229087697485079814770009 = 9138762477482175803233819882492079303177779082384971201704997 * 9138762477482175803233819882492079303177779082384971201704997
(If you ask a silly question, you should expect to get a silly answer.)

The answer to your other question is: yes.
Paul
xilman is offline   Reply With Quote
Old 2011-05-15, 09:16   #4
Hian
 
May 2011

3 Posts
Default

Thank you so much Paul, you are so helpful.

Actually, I have been searching for programmes from websites (as suggested by posts in this forum) which can help me to factorise semiprimes. However, I still can't get the answer after running the programmes continuously for almost 2 days.

Two good websites I have found so far are:
http://www.alpertron.com.ar/ECM.HTM
http://sites.google.com/site/bbuhrow/home

Is there any better suggestions?
Hian is offline   Reply With Quote
Old 2011-05-15, 09:47   #5
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

2×1,433 Posts
Default

Here is a list of some Semiprimes, too.
kar_bon is offline   Reply With Quote
Old 2011-05-15, 11:07   #6
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11101001001002 Posts
Default

Quote:
Originally Posted by Hian View Post
Thank you so much Paul, you are so helpful.

Actually, I have been searching for programmes from websites (as suggested by posts in this forum) which can help me to factorise semiprimes. However, I still can't get the answer after running the programmes continuously for almost 2 days.

Two good websites I have found so far are:
http://www.alpertron.com.ar/ECM.HTM
http://sites.google.com/site/bbuhrow/home

Is there any better suggestions?
Use ggnfs/msieve.

BTW, a simple google search will turn up lots of RSA public keys..........
R.D. Silverman is offline   Reply With Quote
Old 2011-05-15, 11:15   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by xilman View Post
Bob, you are slipping. Shame on you. Hian asked for a list, not for the complete list.

Hian: here is a list for you:

Code:
13672189887874844830294854600197645512844795863881883253689969830974172409049945718439475079482752818122343529516565272453 = 1496065788071742890012822928063153445784598021413069044090849 * 9138762477482175803233819882492079303177779082384971201704997

27193224269088935025333248735936824028463903074170155941135660729806618027705547104021063592551008779582473241244874916677 = 2975591535078494718909305165623136593204335955651117007329441 * 9138762477482175803233819882492079303177779082384971201704997

83516979619836155805053630304214506559429428372337994908795086403369674908014861010054485048573487229087697485079814770009 = 9138762477482175803233819882492079303177779082384971201704997 * 9138762477482175803233819882492079303177779082384971201704997
(If you ask a silly question, you should expect to get a silly answer.)

The answer to your other question is: yes.
Paul
Here's another list:

Code:
2 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
3 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
5 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
7 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
11 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
13 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
17 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
19 * 88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
 .
 .
 .
 .
 .
R.D. Silverman is offline   Reply With Quote
Old 2011-05-15, 11:39   #8
Christenson
 
Christenson's Avatar
 
Dec 2010
Monticello

111000000112 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Use ggnfs/msieve.

BTW, a simple google search will turn up lots of RSA public keys..........
What's the approximate run-time for the OP's number? (Knowing that the variance could be wide, no proof that it couldn't have a 10-bit factor that could be found in under an hour by TF, ASSUMING its roughly P60*P63 )
Christenson is offline   Reply With Quote
Old 2011-05-15, 13:06   #9
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

23·5·59 Posts
Default

Quote:
Originally Posted by Hian View Post
Two good websites I have found so far are:
http://www.alpertron.com.ar/ECM.HTM
http://sites.google.com/site/bbuhrow/home

Is there any better suggestions?
Above approximately 100 digits, follow this:

http://gilchrist.ca/jeff/factoring/n...ers_guide.html
wblipp is offline   Reply With Quote
Old 2011-05-24, 02:46   #10
lavalamp
 
lavalamp's Avatar
 
Oct 2007
Manchester, UK

2×3×223 Posts
Default

Quote:
Originally Posted by Hian View Post
Can anyone help me to factorise the following 123-digit semiprime?
270670841438652918328457437265155619391032450133463282814465259139067145362144253227993241689950508665789547410822808227577
If you want to factor this number then GNFS is the way to go, you could crack it open with ECM, but it'll take a lot longer since it has two 62 digit factors.
lavalamp is offline   Reply With Quote
Old 2011-05-29, 07:11   #11
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

7×13×113 Posts
Default

Quote:
Originally Posted by xilman View Post
Bob, you are slipping. Shame on you. Hian asked for a list, not for the complete list.

Hian: here is a list for you:

Code:
13672189887874844830294854600197645512844795863881883253689969830974172409049945718439475079482752818122343529516565272453 = 1496065788071742890012822928063153445784598021413069044090849 * 9138762477482175803233819882492079303177779082384971201704997
 
27193224269088935025333248735936824028463903074170155941135660729806618027705547104021063592551008779582473241244874916677 = 2975591535078494718909305165623136593204335955651117007329441 * 9138762477482175803233819882492079303177779082384971201704997
 
83516979619836155805053630304214506559429428372337994908795086403369674908014861010054485048573487229087697485079814770009 = 9138762477482175803233819882492079303177779082384971201704997 * 9138762477482175803233819882492079303177779082384971201704997
(If you ask a silly question, you should expect to get a silly answer.)

The answer to your other question is: yes.
Paul

No that isn't a list. He asked for a list of semiprimes > 123 digits. These only have 122 digits. Bob's list is good though.



BTW, the OP hasn't been on the forum since 1 day after his follow up response. I guess he wasn't very serious about learning about factoring. He obviously just wanted his work done for him.
gd_barnes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Semiprimes Mr. P-1 Math 61 2018-03-22 12:28
Semiprimes factoring. Is deterministic? What is computational complexity? Alberico Lepore Alberico Lepore 43 2017-06-10 15:42
Smarandache semiprimes sean Factoring 15 2014-11-09 06:05
Factoring semiprimes robert44444uk Math 34 2007-07-19 17:23

All times are UTC. The time now is 05:38.

Tue Jan 26 05:38:52 UTC 2021 up 54 days, 1:50, 0 users, load averages: 2.24, 2.36, 2.32

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.