# El Gamal encryption question

#### ploppers

1. Homework Statement

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. Homework Equations

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...

Related Calculus and Beyond Homework Help News on Phys.org

"El Gamal encryption question"

### Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving