# Cracking RSA: Supercomputer wanted

Discussion in 'Networking & Security' started by Fourstaff, Nov 9, 2010.

1. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
So, one of my tutors told us that we can either crack his key, or we can finish the project. Well, I want an easy way out so can anyone with a supercomputer factorise the number for me? Number we are talking is: 160 digits I believe.

7823445407949925252516952959603663363759565065213243539144686925012567049413798634116058539700325978831844466909241650643702088625525642002090404962143815108959

2. ### Red_Machine

Joined:
Oct 1, 2010
Messages:
1,936 (0.99/day)
471
Location:
Marlow, ENGLAND
I work for a company that uses RSA SecurID. Therefore I cannot condone this.

3. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
I am still going to finish the project anyway, getting the key is a bonus for me.

4. ### Tatty_OneSenior ModeratorStaff Member

Joined:
Jan 18, 2006
Messages:
18,085 (4.92/day)
3,936
Location:
Worcestershire, UK
Hmmmm in essence 1280 bit integer on Asymetrical KSA? If thats correct, working on that basis, your better off doing the work, otherwise you are looking at serious time, as an example, to break a 700 integar RSA key, in 2007 it took 400 computers working in tandem 11 months, working on that theory on a 1280 bit integer, to get the job done in say a month, would take you just under 8,000 computers

Last edited: Nov 9, 2010
5. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Nah, a bit simpler than that. Just factorise the number above. I need it within 3 weeks though.

[grammar nazi]
Its integer
[/grammar nazi]

6. ### Tatty_OneSenior ModeratorStaff Member

Joined:
Jan 18, 2006
Messages:
18,085 (4.92/day)
3,936
Location:
Worcestershire, UK
Not so sure it's simpler because you have the key.... well obviously it is but my point was that a 1400 bit integer is not twice as hard to crack as a 700 bit, it's actually more like 25 times as hard, so despite actually having the key, I would still think that 3 weeks is optimistic...... what you studying?

7. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Maths :shadedshu I understand what you mean, the cracking scale logarithmically which is what makes the RSA encryption so powerful. 3 weeks is not optimistic if you have access to a supercomputer (hence the title )

Tesla works too, if there are any graphical hackers hint: PVTCaboose :hint

For the first time in my life I feel that my computer is too slow. D:

8. ### Tatty_OneSenior ModeratorStaff Member

Joined:
Jan 18, 2006
Messages:
18,085 (4.92/day)
3,936
Location:
Worcestershire, UK
Shit.... heavy maths! My youngest daughter is doing Computer forensics and ethical hacking..... thats my girl!

9. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Heavy maths is not shit, its THE shit! Good for your younger daughter to do some ethical hacking, perhaps she can lend me some power?

Most of the maths I am going to study is going to be statistics based though, these "little" things are what my tutors said that all mathematicians should have. And that's 2 years worth of "little" things.

10. ### Tatty_OneSenior ModeratorStaff Member

Joined:
Jan 18, 2006
Messages:
18,085 (4.92/day)
3,936
Location:
Worcestershire, UK
Lol, some friends of mine have a son who just finished a maths degree in the summer, he is working in Game now as a sales assistant!

11. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Well, maths is a "do it or die" degree, if you are good, shitloads of cash come your way from banks and places like that. If not, well enjoy being a sales assistant. My backup plan is being a teacher, so I think I will be fine.

12. ### Tatty_OneSenior ModeratorStaff Member

Joined:
Jan 18, 2006
Messages:
18,085 (4.92/day)
3,936
Location:
Worcestershire, UK
Excellent choice! ..... "those that can - teach", I spend my life working with schools and teachers, much more fun than banks, I am an accountant also but I lost the will to live doing that.

13. ### qubitOverclocked quantum bit

Joined:
Dec 6, 2007
Messages:
11,711 (3.92/day)
4,893
Location:
Quantum well (UK)
It sounds like you want to use BOINC or similar to get people around the world to join you in doing it. It won't be easy though.

For example, I can't just have the number and start cracking it. What program do I use? How do I know when I have a valid result etc.

14. ### Tatty_OneSenior ModeratorStaff Member

Joined:
Jan 18, 2006
Messages:
18,085 (4.92/day)
3,936
Location:
Worcestershire, UK
it can be done in "C" and "VBA" I beleive at the programming level, but much easier if you can get the programme already lol.

http://www.di-mgt.com.au/crypto.html#dhvb

qubit says thanks.
15. ### wahdangunNew Member

Joined:
Oct 2, 2008
Messages:
1,512 (0.56/day)
114
Location:
indonesia ku tercinta
so we should start cracking@fourstaff project lol

angelkiller and Soylent Joe say thanks.
16. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Deadline is 2 days away, even with all the crunching power in TPU it will be extremely hard.

17. ### MohawkAngelNew Member

Joined:
Jan 21, 2009
Messages:
1,864 (0.72/day)
122
By curiosity how do you decrypt a code like that ? whats the program needed? how does it works ?

18. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
You can use any programming language to write a program to decrypt the code, and then just factorise it. The number is (ideally) made of 2 prime numbers.

19. ### MohawkAngelNew Member

Joined:
Jan 21, 2009
Messages:
1,864 (0.72/day)
122
Thats chinese for me since i never done that. s there any programs already written somewhere i could get to do it and a Read-it-first manual to understand how its working ?

20. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Just search the internets, there are plenty of articles on that topic.

21. ### Black PantherSenior Moderator™Staff Member

Joined:
May 30, 2007
Messages:
8,769 (2.76/day)
2,072
For me that's scary.

Just finish the project

22. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
Indeed: my email address translates to 8986242217...... (42 digits long). Putting finishing touches to my project right now. I wish those crunchers helped me though. Too late now.

23. ### Black PantherSenior Moderator™Staff Member

Joined:
May 30, 2007
Messages:
8,769 (2.76/day)
2,072
If I knew how I would have helped... sure it's too late?

Fourstaff says thanks.
24. ### FourstaffModeratorStaff Member

Joined:
Nov 29, 2009
Messages:
9,305 (4.10/day)
2,051
Location:
Home
yes, its too late (I have already completed my project anyways). Its my fault for not bumping it up And I believe that searching for a cure for cancer is more worth it than helping some random student legally cheat the system.

Will make sure I take my daily bump to inform you guys(and girls) next time I need crunching power.

Edit: Project's done, thank you all for taking a look (and wisely decided that its not worth your time and electricity )

25. ### leojayNew Member

Joined:
Nov 29, 2010
Messages:
1 (0.00/day)
1
I know I'm late
78234454079499252525169529596036633637595650652132
PRIME FACTOR: 2
PRIME FACTOR: 2
PRIME FACTOR: 3
PRIME FACTOR: 3
PRIME FACTOR: 3
PRIME FACTOR: 11
PRIME FACTOR: 127
PRIME FACTOR: 142412783
PRIME FACTOR: 4803347999
PRIME FACTOR: 24345658448795743
PRIME FACTOR: 31136037697

43539144686925012567049413798634116058539700325978
PRIME FACTOR: 2
PRIME FACTOR: 2109779600209
PRIME FACTOR: 10318410672520465385563463422309275421

83184446690924165064370208862552564200209040496214
PRIME FACTOR: 2
PRIME FACTOR: 83
PRIME FACTOR: 1193
PRIME FACTOR: 8737833906018705421
PRIME FACTOR: 48071737042468673122977893

3815108959
PRIME FACTOR: 71
PRIME FACTOR: 53733929

Fourstaff says thanks.