Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

RSA help please

  1. Nov 9, 2004 #1


    User Avatar
    Science Advisor
    Homework Helper

    I'm working on encrypting a small message using RSA. Are there any types of primes or primes of particular property that would make RSA decryption particularly difficult?

    Furthermore are there any better ways that just randomly trying to factorise to break RSA encryption or is there some particularly good way?
  2. jcsd
  3. Nov 9, 2004 #2
    Check here,
    http://www.rsasecurity.com/rsalabs/node.asp?id=2213 [Broken]

    RSA is getting weaker by the day. There are algos like Elliptic Curve Factorisation and pollards rho techniques (this is getting modified by the day to give more and improved pollard rho techniques .... ). Impressive isn't it ?? once the most hardest encryption system is losing ground .... (People are now reverting to Diffie Hellman and El-Gamal these days .... as u can see from the PGP system)

    Check here for,
    Elliptic Curve Factorisation :
    (brilliant java piece)

    Check here for,
    Pollard Rho techniques :

    -- AI
    Last edited by a moderator: May 1, 2017
  4. Nov 9, 2004 #3


    User Avatar
    Science Advisor
    Homework Helper

    Wow! Thanks, I don't have to worry too much as I am a Freshmen who is far more in to maths than any of my fellow class mates, so with a bit of luck the only algorthm they'll use to test for primes is the very traditional brute force.

    The program is very impressive, it can factorise quicker than matlab can multiply the factors.

    I’m still a little unsure about RSA though, will I be factorising pq or (p-1)(q-1)? Still grappling with the understanding the theory a bit (mind you I’m reading several weeks ahead of the lectures so no big deal yet).

    Edit: Dosn't really matter, I'll read it all up. Thanks again :smile:
    Last edited: Nov 10, 2004
  5. Nov 13, 2004 #4
    If you want to decode it without knowing the keys you will factorise pq since it is public (p-1)(q-1) is not public.
    I'm in the Ib diploma program and I'm thinking of writing an extended essey about RSA. Do you have any tips?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook