**

**

€2.00

Tax included

RSA textbook encryption.

COMPLETED.

Task for the Student is to generate RSA system parameters and send generated Public Key to the Mentor. Student must write current day ant time in the format DDhhmm encrypt it and send ciphertext to the Mentor.

After Student receives Mentor’s Public Key and ciphertext of unknown message, he must decrypt it and find plaintext of this ciphertext. He must encrypt this plaintext and send it for decryption to the Mentor.

Parameter values sent by Alice are included in brackets [ ] and must be entered in the corresponding input fields

The following functions are used in the protocol:

**>> genprime(14)**

**>> gcd(a,b)**

**>> mod(a,n)**

**>> eeuklid(e,ϕ)**

**>>mod_exp(a,x,n)**

- Compute RSA module
=*n*∙*p*by generating two prime numbers of 14 bit length using function*q*

>> genprime(14)

Send numbers [** p**,

- If it is OK, find Euler’s totient function’s ϕ(
) value*n***ϕ**. Notice, that**ϕ**can be computed very effectively whenand*p*are given.*q*

Send [**ϕ**] for verification to the Mentor.

- If it is OK, choose RSA exponent
satisfying condition gcd(*e*,*e***ϕ**)=1 and send computed RSA Public Key [,*n*] for verification to the Mentor.*e*

- If it is OK, find RSA private key
using extended Euclidean algorithm*d*

>> eeuklid(e,ϕ)

Send [** d**] for verification to the Mentor.

- Mentor sends You his Public Key is
=….. ,*n*_{M}=….. together with the ciphertext*e*_{M}=….. corresponding to encrypted random number*C*_{M}. Find this random number by decrypting*R*, encrypt*C*_{M}by finding ciphertext*R*and send [*C*_{R}] for decryption to the Mentor.*C*_{R}

3380 Items