[Solved]8 Consider New Digital Signature Scheme Called Basel Digital Signature Key Generation Orig Q37198869

8- Consider a new digital signature scheme called “Basel Digital Signature.” It has the same key generation as the original ElGamal Digital Signature. Let the public key PK = (p, α, and private key is SK a. The Basel Digital Signature differs, however, in the signing and the verification phases. Assume that Ahsmed generates a random number k and computes: a- ra(mod p) s- am kr (mod p-1 Show that the verification amr (mod p) is a valid verification procedure. Now Ahmed generates a random number k and then computes: b- s = a-1 (m-kr) (mod p-1). Show that the verification is a valid verification procedure. Show transcribed image text 8- Consider a new digital signature scheme called “Basel Digital Signature.” It has the same key generation as the original ElGamal Digital Signature. Let the public key PK = (p, α, and private key is SK a. The Basel Digital Signature differs, however, in the signing and the verification phases. Assume that Ahsmed generates a random number k and computes: a- ra(mod p) s- am kr (mod p-1 Show that the verification amr (mod p) is a valid verification procedure. Now Ahmed generates a random number k and then computes: b- s = a-1 (m-kr) (mod p-1). Show that the verification is a valid verification procedure.

Expert Answer

---

Answer to 8- Consider a new digital signature scheme called “Basel Digital Signature.” It has the same key generation as the origi… . . .