• Support PF! Buy your school textbooks, materials and every day products via PF Here!

El Gamal encryption question

  • Thread starter ploppers
  • Start date
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

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

Want to reply to this thread?

"El Gamal encryption question" You must log in or register to reply here.

Related Threads for: El Gamal encryption question

  • Posted
Replies
2
Views
896
  • Posted
Replies
1
Views
2K
  • Posted
Replies
2
Views
2K
  • Posted
Replies
2
Views
503

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
Top