Question

Using a spreadsheet (such as Excel) or a calculator, perform the operations described
below. Document results of all intermediate modular multiplications. Determine
a number of modular multiplications per each major transformation (such as
encryption, decryption, primality testing, etc.).
a. Test all odd numbers in the range from 223 to 229 for primality using the
Miller-Rabin test with base 2.
b. Encrypt the message block M= 7 using RSA with the following parameters: e
= 17 and n = 223 *229.
c. Compute a private key (d, p, q) corresponding to the given above public key
(e, n).
d. Perform the decryption of the obtained ciphertext
e. By using the private/public key from above, perform the digital signature for
a small message contain your names +IDs (ikhlas_80860_iman_80571_elyas_79829). You should perform the digital
signature by using RSA signature algorithm, and by using Digital signature
standard (DSS).
f. Verify the signatures.
Note: for performing the signature, you can take the first byte of the hash output.

Answer 1

Note:---

If you have any doubts then coment below ,i am very happy to solve your doubts