Results 1 to 6 of 6

Math Help - RSA/cryptography question

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Pennsylvania
    Posts
    23

    RSA/cryptography question

    I'm given a specific number (say n) to use "as an encryption key," and I have to find the decryption key.

    Is n the same as the encryption exponent?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2013
    From
    Pennsylvania
    Posts
    23

    Re: RSA/cryptography question

    So is the encryption key the same as the public key exponent e? The number I'm supposed to use as an encryption key is even, and it seems like it can't be the public key exponent because phi(m)=(p-1)(q-1) is also even.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: RSA/cryptography question

    It sounds like you are given m, not e. So, you need to find \varphi(m). Then the decryption key would be e^{-1} \pmod{\varphi(m)}? I dunno.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: RSA/cryptography question

    Oh, just read through the link I sent you. It tells you precisely what to do in the section titled "A working example".
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Jan 2013
    From
    Pennsylvania
    Posts
    23

    Re: RSA/cryptography question

    Is there any way to use an even number as an encryption exponent?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cryptography
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: July 1st 2013, 09:55 AM
  2. Cryptography
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: October 13th 2010, 04:59 PM
  3. Cryptography....
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 21st 2009, 09:20 PM
  4. cryptography help
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: May 21st 2008, 06:25 AM
  5. Cryptography
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: May 19th 2008, 07:16 AM

Search Tags


/mathhelpforum @mathhelpforum