1. Welcome to TechPowerUp Forums, Guest! Please check out our forum guidelines for info related to our community.

Cracking RSA: Supercomputer wanted

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

  1. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    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

    Red_Machine

    Joined:
    Oct 1, 2010
    Messages:
    1,741 (1.15/day)
    Thanks Received:
    384
    Location:
    Marlow, ENGLAND
    I work for a company that uses RSA SecurID. Therefore I cannot condone this. :p
     
  3. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    Location:
    Home
    I am still going to finish the project anyway, getting the key is a bonus for me.
     
  4. Tatty_One

    Tatty_One Super Moderator Staff Member

    Joined:
    Jan 18, 2006
    Messages:
    16,844 (5.21/day)
    Thanks Received:
    2,627
    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 :eek:
     
    Last edited: Nov 9, 2010
  5. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    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_One

    Tatty_One Super Moderator Staff Member

    Joined:
    Jan 18, 2006
    Messages:
    16,844 (5.21/day)
    Thanks Received:
    2,627
    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. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    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_One

    Tatty_One Super Moderator Staff Member

    Joined:
    Jan 18, 2006
    Messages:
    16,844 (5.21/day)
    Thanks Received:
    2,627
    Location:
    Worcestershire, UK
    Shit.... heavy maths! My youngest daughter is doing Computer forensics and ethical hacking..... thats my girl!
     
  9. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    Location:
    Home
    Heavy maths is not shit, its THE shit! :D Good for your younger daughter to do some ethical hacking, perhaps she can lend me some power? :laugh:

    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_One

    Tatty_One Super Moderator Staff Member

    Joined:
    Jan 18, 2006
    Messages:
    16,844 (5.21/day)
    Thanks Received:
    2,627
    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. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    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_One

    Tatty_One Super Moderator Staff Member

    Joined:
    Jan 18, 2006
    Messages:
    16,844 (5.21/day)
    Thanks Received:
    2,627
    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. qubit

    qubit Overclocked quantum bit

    Joined:
    Dec 6, 2007
    Messages:
    9,873 (3.87/day)
    Thanks Received:
    3,503
    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_One

    Tatty_One Super Moderator Staff Member

    Joined:
    Jan 18, 2006
    Messages:
    16,844 (5.21/day)
    Thanks Received:
    2,627
    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. wahdangun

    wahdangun New Member

    Joined:
    Oct 2, 2008
    Messages:
    1,512 (0.67/day)
    Thanks Received:
    114
    Location:
    indonesia ku tercinta
    so we should start cracking@fourstaff project lol
     
    angelkiller and Soylent Joe say thanks.
  16. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    Location:
    Home
    Deadline is 2 days away, even with all the crunching power in TPU it will be extremely hard.
     
  17. MohawkAngel

    MohawkAngel New Member

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

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    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. MohawkAngel

    MohawkAngel New Member

    Joined:
    Jan 21, 2009
    Messages:
    1,864 (0.87/day)
    Thanks Received:
    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. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    Location:
    Home
    Just search the internets, there are plenty of articles on that topic.
     
  21. Black Panther

    Black Panther Senior Moderator™ Staff Member

    Joined:
    May 30, 2007
    Messages:
    8,590 (3.14/day)
    Thanks Received:
    1,936
    For me that's scary.

    Just finish the project :p
     
  22. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    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 Panther

    Black Panther Senior Moderator™ Staff Member

    Joined:
    May 30, 2007
    Messages:
    8,590 (3.14/day)
    Thanks Received:
    1,936
    If I knew how I would have helped... sure it's too late?
     
    Fourstaff says thanks.
  24. Fourstaff

    Fourstaff Moderator Staff Member

    Joined:
    Nov 29, 2009
    Messages:
    9,204 (5.05/day)
    Thanks Received:
    1,985
    Location:
    Home
    yes, its too late (I have already completed my project anyways). Its my fault for not bumping it up :ohwell: 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 :D)
     
  25. leojay New Member

    Joined:
    Nov 29, 2010
    Messages:
    1 (0.00/day)
    Thanks Received:
    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.

Currently Active Users Viewing This Thread: 1 (0 members and 1 guest)

Share This Page