Elgamal Signature Scheme: Given the following table describing the procedure for Alice to send a signed message with Elgamal signature to Bob, calculate the unknown entities and verify that Bob has received the correct message sent by Alice.AliceBobChooses p=23 Chooses a primitive element α=5 Choose a random integer d=4 Compute β = αd mod p = Public key is kpub = (p, α, β) =Private key is kpr = d = Send Public key kpub = (p, α, β) to Bob:Receives Alice’s public key kpub = (p, α, β)=Choose an ephemeral key KE = 7 Message to send is m=8 Computes signatures (s,r) for mr= αKE mod p =Compute KE-1 mod (p-1)s= (m-d*r)* KE-1 mod (p-1) = Send (m, (r,s)) to Bob:Receives (m, (r,s)) = Compute t = βr * rs mod p = Verifies if t = αm mod p =

Answered: Image /qna-images/answer/e0cc6b49-8f1e-4a7a-be48-db2a583e052e.jpg

Answered: Elgamal Signature Scheme: Given the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Elgamal Signature Scheme: Given the following table describing the procedure for Alice to send a signed message with Elgamal signature to Bob, calculate the unknown entities and verify that Bob has received the correct message sent by Alice.

Alice	Bob
Chooses p=23
Chooses a primitive element α=5
Choose a random integer d=4
Compute β = α^d mod p =
Public key is k_pub = (p, α, β) = Private key is k_pr = d =
Send Public key k_pub = (p, α, β) to Bob:	Receives Alice’s public key k_pub = (p, α, β)=
Choose an ephemeral key K_E = 7
Message to send is m=8
Computes signatures (s,r) for m r= α^KE mod p = Compute K_E^-1 mod (p-1) s= (m-dr) K_E^-1 mod (p-1) =
Send (m, (r,s)) to Bob:	Receives (m, (r,s)) =
	Compute t = β^r * r^s mod p =
	Verifies if t = α^m mod p =

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions