Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Education > Math Undergrad > JSH: James Harr...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 38 Topic 4978 of 5601
Post > Topic >>

JSH: James Harris Surrogate Factors RSA-100

by "Lits O'Hate" <litsohate@[EMAIL PROTECTED] > Apr 1, 2008 at 01:10 PM

About ten days ago, James Harris was kind enough to share
with me the latest version of his surrogate factoring program,
written in Java.

James and I agreed that James would refrain from posting to
Usenet until I could generate my results using his program.

With a few minor tweaks, I was able to use James's program to
factor RSA-100 in a little over 172 hours on a 2.4 gigahertz AMD
processor running Linux.

Here is the output from the program:

Example
1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139:

n=1
f_1.mod(p)=259
f_2.mod(p)=483
alpha*k mod(p)=182
alpha^{-1}*(1+a^2)k mod(p)=235

k_0=196616
k=285340
alpha=23

maxPrime=4294967291

k_0/p=317
steps=12

Total all combinations: 4876527219
Time: 44548007
Time/combination: 0.006133562458474485

Surrogate: 42949672954294967295
 (  3 )( 5 )( 17 )( 101 )( 257 )( 3541 )( 27961 )( 65537 )
Product: 42949672954294967295

Surrogate combinations checked: 570889211
Initial Factorization:

f_1=214433
f_2=95527039
Now checking its factors...
Success!
Factors:
 ( 37975227936943673922808872755445627854565536638199 )
( 40094690950920881030683735292761468389214899724061 )
Product:
1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139:

In coming is
1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139:

Surrogate factorization data for target:

Surrogates factored     : 43079822
Surrogates not factored : 91
Factored fuel percentage: 97%

Processing time: 619315203
Number of digits: 100
bitLength=330

I shared this result with James, but with his characteristic
modesty he declined to acknowledge its significance.

Fearing that this could mean the end of human civilization,
James asked me not to publicize the results.  However, I could
not bring myself to contain information this im****tant, nor could
I suppress this obvious vindication of the true, living, super genius
that is James Harris.

True, RSA-100 is the smallest of the RSA challenge numbers,
but it cannot be denied that this is an historic step towards
James's goal of solving the factoring problem.

To further improve run times, I plan to ****t James's code to
the computer languages best known for their performance,
LISP, SNOBOL, and Phrogram.
 




 38 Posts in Topic:
JSH: James Harris Surrogate Factors RSA-100
"Lits O'Hate" &  2008-04-01 13:10:10 
Re: JSH: James Harris Surrogate Factors RSA-100
amzoti <amzoti@[EMAIL   2008-04-01 14:03:47 
Re: JSH: James Harris Surrogate Factors RSA-100
"Steven" <st  2008-04-03 22:08:52 
Re: James Harris Surrogate Factors RSA-100
"Schmedly" <  2008-04-01 18:52:47 
Re: JSH: James Harris Surrogate Factors RSA-100
"Mushmouth" <  2008-04-01 23:13:11 
Re: JSH: James Harris Surrogate Factors RSA-100
"Dann Corbit" &  2008-04-01 21:16:24 
Re: JSH: James Harris Surrogate Factors RSA-100
junoexpress <MTBrennem  2008-04-01 21:17:20 
Re: James Harris Surrogate Factors RSA-100
"gernic" <no  2008-04-01 23:18:13 
Re: James Harris Surrogate Factors RSA-100
Mensanator <mensanator  2008-04-01 21:35:58 
Re: James Harris Surrogate Factors RSA-100
rossum <rossum48@[EMAI  2008-04-02 09:36:38 
Re: JSH: James Harris Surrogate Factors RSA-100
"Schmedly" <  2008-04-02 08:27:43 
Re: JSH: James Harris Surrogate Factors RSA-100
"Mary" <dd34  2008-04-02 13:46:18 
Re: JSH: James Harris Surrogate Factors RSA-100
Usher73 <Usher73@[EMAI  2008-04-02 02:04:34 
Re: JSH: James Harris Surrogate Factors RSA-100
Usher51@[EMAIL PROTECTED]  2008-04-03 12:03:47 
Re: JSH: James Harris Surrogate Factors RSA-100
"Lits O'Hate" &  2008-04-03 14:54:41 
Re: JSH: James Harris Surrogate Factors RSA-100
David R Tribble <david  2008-04-03 19:40:03 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-04 17:21:42 
Re: JSH: James Harris Surrogate Factors RSA-100
"Mary" <dd34  2008-04-04 21:16:21 
Re: JSH: James Harris Surrogate Factors RSA-100
"Steven" <st  2008-04-05 07:21:15 
Re: JSH: James Harris Surrogate Factors RSA-100
Randy Poe <poespam-tra  2008-04-04 17:26:45 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-10 05:28:30 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 23:13:07 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 21:55:32 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 23:00:02 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 23:38:41 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 22:40:55 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 00:35:05 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 02:03:04 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 22:38:19 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 23:08:41 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 23:30:37 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 02:59:12 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 01:56:19 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-18 23:25:24 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 01:47:10 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 03:04:40 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 03:48:15 
Re: JSH: James Harris Surrogate Factors RSA-100
alpertron@[EMAIL PROTECTE  2008-04-19 02:59:31 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed Dec 3 14:45:33 CST 2008.