**

**

€2.00

Tax included

RSA textbook signature creation and verification.

COMPLETED.

Task for the Student Alice is to generate RSA system parameters and send generated Public Key to the Mentor. Student must write down message containing current day and time in the format DDhhmm sign it by RSA textbook signature and send DDhhmm together with signature to the Mentor Bob.

After Student receives Mentor’s Public Key and signature on unknown message, he must verify this signature and recover the message. He must send recovered message 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.

- Sign message containing current day and time in the format DDhhmm computing signature
. Send [DDhhmm,*S*_{DT}] to the Mentor for verification.*S*_{DT}

- Mentor’s Public Key is
=….. ,*n*_{M}=….. . He sends You a signature*e*_{M}=….. signed on some message*S*_{M}. Recover message*M*from the signature*M*and send [*S*_{M}] to the Mentor for verification.*M*

3099 Items