mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2006-03-29, 23:40   #1
hatu
 
hatu's Avatar
 
Mar 2006

816 Posts
Default RSA-155 project

so yeah i've embarked on my own project with a group of friends in hope of breaking a code.. so...

we used ECM to try and break it and this is when i wasnt on the project. as soon as i arrived i immediately directed the ECM to be dropped as it's not impossible to factor a 155 digit number with ECM. at least not for several more years.

My question is.. What post processing tools are available? I know CWI has a lot of things that i need and is probably the most widely known place to turn to for such things as post processing tools and poly selection methods....

Looking specifically for the matrix solver since that is the only part of GGNFS that I don't think we can use...

what's the opinion on the boinc method of distributing it??? is there a better way?

remember.. we're dealing with a 512 bit rsa key here :) thanks!

oh.. why doesnt GNFS have curves?
hatu is offline   Reply With Quote
Old 2006-03-29, 23:42   #2
hatu
 
hatu's Avatar
 
Mar 2006

23 Posts
Default

im mainly trying to get a hold of CWI's factoring suite :)
hatu is offline   Reply With Quote
Old 2006-03-30, 01:30   #3
ColdFury
 
ColdFury's Avatar
 
Aug 2002

1010000002 Posts
Default

Well first of all you need a pretty solid theoretical understanding of how GNFS works before you can really use it effectively.

Second, you'll need a pretty hefty cluster (or something like it) to solve the matrix.
ColdFury is offline   Reply With Quote
Old 2006-03-30, 04:26   #4
hatu
 
hatu's Avatar
 
Mar 2006

23 Posts
Default

i have a good understanding of GNFS.

i have supercomputer ready at my disposal for post-processing.. matrix, linear algebra, pruning, filtering, etc...

66th most powerful computer in the world :)
hatu is offline   Reply With Quote
Old 2006-03-30, 05:37   #5
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

246710 Posts
Default

If you want to get access to the CWI NFS suite, contact Herman Te Riele at CWI. You should understand that CWI gives the software away for free only for research and educational purposes, and you will have to sign a contract that says so. You will not be legally allowed to use this software to break commercially used RSA keys.

Alex
akruppa is offline   Reply With Quote
Old 2006-03-30, 07:42   #6
axn
 
axn's Avatar
 
Jun 2003

4,937 Posts
Default

Quote:
Originally Posted by hatu
oh.. why doesnt GNFS have curves?
Quote:
Originally Posted by hatu
i have a good understanding of GNFS.
Sure?
axn is online now   Reply With Quote
Old 2006-03-30, 20:22   #7
hatu
 
hatu's Avatar
 
Mar 2006

23 Posts
Default

it was a dumb question, but i know why. it was late at night and i was bored :P
hatu is offline   Reply With Quote
Old 2006-03-31, 00:14   #8
Bundu
 
Bundu's Avatar
 
Jul 2004
Mid Calder, Scotland

5·37 Posts
Default

Quote:
Originally Posted by hatu
i have a good understanding of GNFS.

i have supercomputer ready at my disposal for post-processing.. matrix, linear algebra, pruning, filtering, etc...

66th most powerful computer in the world :)
Don't waste it on RSA-155 .... use it for GIMPS!!!!!
Bundu is offline   Reply With Quote
Old 2006-04-01, 15:40   #9
hatu
 
hatu's Avatar
 
Mar 2006

23 Posts
Default

lol. im trying to break a specific RSA-155. i got the phd thesis from Herman te Riele 2 days ago. 144 pages :(
hatu is offline   Reply With Quote
Old 2006-04-07, 01:13   #10
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

1001010010012 Posts
Default

Quote:
Originally Posted by Bundu
Don't waste it on RSA-155 .... use it for GIMPS!!!!!
My thoughts exactly.
ixfd64 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Special project #3b - Project 400 schickel Aliquot Sequences 307 2011-10-28 01:29
Special project #3a - Project 300 schickel Aliquot Sequences 29 2011-08-12 17:45
psp-project.de down opyrt Prime Sierpinski Project 6 2010-04-20 10:51
pi(x) project ATH Miscellaneous Math 4 2006-08-30 17:59
new project junky NFSNET Discussion 18 2004-03-08 03:05

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

Thu Apr 22 12:05:32 UTC 2021 up 14 days, 6:46, 0 users, load averages: 2.72, 2.32, 2.04

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.