In RSA Digital Signature, Suppose Bob wants to send a signed message (x = 4) to Alice. The first steps are exactly t eps are exactly the same as it is done for an RSA encryption: Bob computes his RSA parameters and sends the public key to Alice. We know p = 3, q=11, and bob choose e=3. (Hint: We learn RSA algorithm and key generation in Week 7) (1) What is the public key pair Bob sends to Alice? (2) What is the value of signature s? (3) What is the value of verkpubA(x,s)? Show all intermediate steps clearly.
