Task $3$

RSA:

Decrypt the passphrase that is encrypted with an RSA cipher. The public key for the cipher used is:

n $=18923,$ e $=1261.$

The decryption procedure is as follows:

$1.$ Factor the number n;

$2.$ Calculate the private key d from the value of $($n$)($using the extended Euclidean algorithm$)$;

$3.$ Then decipher each number in the text with the calculated exponent d$.$