RSA Decryption

Discussion in 'Computer Security' started by Thorben Grosser, Nov 18, 2004.

  1. Hy folks,

    I have been posed a question, and as i didn't get much out of google, I
    am asking you wheather you would help me to solve this problem:

    Nathaly wants to communicate to Daniel an important number, as well as
    she decides to encrypt this number using the RSA Encyption. She sends
    her the "message" (crypted): 7108707851160700458
    Daniels Public key is:
    - module N = 17401143680338538557
    - exponent e = 65537
    Surely, those numbers are too small to be confident. Findthe private
    exponent of daniel and the number crypted by Nathaly.

    can anyone help me out of this mess?

    lloooots of thanks in advance
    so long
    Thorben
    Thorben Grosser, Nov 18, 2004
    #1
    1. Advertising

  2. Thorben Grosser

    Mxsmanic Guest

    Thorben Grosser writes:

    > Hy folks,
    >
    > I have been posed a question, and as i didn't get much out of google, I
    > am asking you wheather you would help me to solve this problem:
    >
    > Nathaly wants to communicate to Daniel an important number, as well as
    > she decides to encrypt this number using the RSA Encyption. She sends
    > her the "message" (crypted): 7108707851160700458
    > Daniels Public key is:
    > - module N = 17401143680338538557
    > - exponent e = 65537
    > Surely, those numbers are too small to be confident. Findthe private
    > exponent of daniel and the number crypted by Nathaly.
    >
    > can anyone help me out of this mess?


    If d = the decryption exponent, then

    1. Factor N into p and q.
    2. Knowing that de = 1 mod ((p-1)(q-1)), solve for d.

    The modulus in this case is quite small, so you should be able to factor
    it without too much trouble.

    --
    Transpose hotmail and mxsmanic in my e-mail address to reach me directly.
    Mxsmanic, Nov 19, 2004
    #2
    1. Advertising

  3. Thorben Grosser

    yer mammy Guest

    plaintext: 864258521679854265

    Thorben Grosser wrote:
    > Hy folks,
    >
    > I have been posed a question, and as i didn't get much out of google, I
    > am asking you wheather you would help me to solve this problem:
    >
    > Nathaly wants to communicate to Daniel an important number, as well as
    > she decides to encrypt this number using the RSA Encyption. She sends
    > her the "message" (crypted): 7108707851160700458
    > Daniels Public key is:
    > - module N = 17401143680338538557
    > - exponent e = 65537
    > Surely, those numbers are too small to be confident. Findthe private
    > exponent of daniel and the number crypted by Nathaly.
    >
    > can anyone help me out of this mess?
    >
    > lloooots of thanks in advance
    > so long
    > Thorben
    yer mammy, Nov 19, 2004
    #3
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. SimeonArgus

    Decryption challenge...

    SimeonArgus, Feb 5, 2007, in forum: Computer Security
    Replies:
    7
    Views:
    494
  2. Greg

    NTFS Decryption with some Boot Problems

    Greg, Mar 25, 2006, in forum: Computer Support
    Replies:
    8
    Views:
    523
    MADMAN
    Mar 30, 2006
  3. Anton

    XP decryption defect ?

    Anton, Nov 26, 2006, in forum: Computer Support
    Replies:
    1
    Views:
    370
    Gary G. Taylor
    Nov 27, 2006
  4. Anton

    XP decryption defect ?

    Anton, Nov 27, 2006, in forum: Computer Support
    Replies:
    0
    Views:
    414
    Anton
    Nov 27, 2006
  5. John Doe

    File Encryption/Decryption Question

    John Doe, Jul 15, 2007, in forum: Computer Security
    Replies:
    12
    Views:
    688
    SafeBoot Simon
    Jul 27, 2007
Loading...

Share This Page