1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: El Gamal encryption question

  1. Mar 22, 2009 #1
    1. The problem statement, all variables and given/known data

    Suppose someone uses ElGamal to encrypt a message. You know
    that the public key is p = 29, g = 18, and a = 14. The message was translated
    from letters into numbers by the system A $ 2, B $ 3, ..., Z $ 27. If the
    encrypted message was
    M1 = 17 M2 = 14; 11; 9; 24; 23; 24; 11;
    then what was the original message?

    2. Relevant equations

    N/a (please read below)

    3. The attempt at a solution

    I understand how to do this question actually if I was given the unknown k value. Does this question expect us to break the code and find the unknown k value...? Because this could take a very long time considering that's what the encryption methods are designed to do...
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted