91Ó°ÊÓ

Samantha uses the RSA signature scheme with public modulus \(N=1562501\) and public verification exponent \(v=87953\). Adam claims that Samantha has signed each of the documents $$ D=119812, \quad D^{\prime}=161153, \quad D^{\prime \prime}=586036, $$ and that the associated signatures are $$ S=876453, \quad S^{\prime}=870099, \quad S^{\prime \prime}=602754 . $$ Which of these are valid signatures?

Samantha uses DSA with public parameters \((p, q, g)=(22531,751,4488) .\) She chooses the secret signing key \(s=674\). (a) What is Samantha's public verification key? (b) Samantha signs the document \(D=244\) using the ephemeral key \(e=574\). What is the signature?