Exam (318).pdf - Question Answer ElGamal Cryptosystems \u00e2\u20ac\u00a2 It is a public key cryptography That is it uses two different keys(public-private key

Exam (318).pdf - Question Answer ElGamal Cryptosystems...

This preview shows page 1 - 3 out of 3 pages.

Question: Answer : ElGamal Cryptosystems: • It is a public key cryptography. That is, it uses two different keys (public-private key pair) for encryption and decryption. • Its implementation is based on the discrete logarithm which is based on primitive roots calculation. • In ElGamal masking of plaintext is done with for the creation of plaintext. • Value of is created by the sender and is created by the receiver and are kept secret from each other and to others. • Consider a very large prime number , primitive root and an integer then, . • If , and values are given it is not easy to calculate the discrete logarithm problem . a. Consider, the value of Assume the value of and , then calculate as follows:
Image of page 1
Therefore, the value of
Image of page 2
Image of page 3

You've reached the end of your free preview.

Want to read all 3 pages?

  • Spring '17
  • John DOe
  • Cryptography, public key cryptography, encrypted data of the given plaintext

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes