RSA Cryptosystem with p=11 and q=7 Consider p=11 and q=7 in a RSA cryp | Information Security 2081

Information Security208110 marksNumerical: RSA cryptosystem computationRSA algorithm and key generation

RSA Cryptosystem with p=11 and q=7

Consider p=11 and q=7 in a RSA cryptosystem.

i. What is a public key pair (e, n)?

ii. What is a private key pair (d, n)?

iii. What is ciphertext for M=6? [10]

$p = 11$ (prime) - $q = 7$ (prime) - Message $M = 6$ --- $n = p \times q = 11 \times 7 = 77$ $\phi(n) = (p-1)(q-1) = 10 \times 6 = 60$ --- Choose $e$ with $1 < e < \phi(n)$ and $\gcd(e, \phi(n)) = 1$ . Try $e = 7$ : $\gcd(7, 60) = 1 \quad \checkmark$ $$\boxed{\text{Public Key} = (e, n) = (7...

$p = 11$ (prime) - $q = 7$ (prime) - Message $M = 6$ --- $$n = p \times q = 11 \times 7 = 77$$ $$\phi(n) = (p-1)(q-1) = 10 \times 6 = 60$$ --- Choose $e$ with $1 < e < \phi(n)$ and $\gcd(e, \phi(n)) = 1$. Try $e = 7$: $$\gcd(7, 60) = 1 \quad \checkmark$$ $$\boxed{\text{Public Key} = (e, n) = (7...

RSA Cryptosystem with p=11 and q=7 Consider p=11 and q=7 in a RSA cryptosystem. **i. What is a public key pair (e, n)?** **ii. What is a private key pair (d, n)?** **iii. What is ciphertext for M=6?**