a$.[$Points $7]$ Given the following table describing the procedure for Alice to send a signed message with RSA signature to Bob, calculate the unknown entities and verify that Bob has received the correct message sent by Alice. Fill in the values of the $"???"$ below.

$\backslash$table$[[$Alice$,$Bob$],[$Public key $(n,e)=(55,3)$; Private key $(n,d)=(55,27),],[$Send Public key $($n$,$e $)$ to Bob:,Receives Alice's public key $(n,e)$:$],[$Message to be sent is $m=3,+],[$Computes signatures $s$ for $m=m^d$modn $=???,],[$Send $(m,s)$ to Bob,Receives $(m,s)=???],[,$Compute $m^{\text{'}}$:$s^e$modn$=???]]$

b$.[$Points $7]$ 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. Fill in the values of the $"???"$ below.

Alice

Bob

Chooses $p=23$