Answer:
25
Step-by-step explanation:
Given:
n = 33
e = 7
Basically n is the product of p and q
The value of n is given as 33
e is a value chosen such that e , 1<e<ϕ, and that gcd (e,ϕ)
Here the value of e is given as 7
The text/number to be encrypted is also given that is 16
So this means we have to compute the cipher text
We use the following formula from RSA algorithm to compute encrypt number 16. Lets say m = 16
[tex]c=m^{e} mod[/tex] [tex]n[/tex]
Here
e = 7
m = 16
n = 33
So putting in the values:
c = 16⁷ mod 33
= 268435456 mod 33
= 25 use modulo operator
c = 25
So the encrypted number is 25
The encrypted number is 25 and this can be determined by using the formula from RSA algorithm.
Given :
Alice has shared that her RSA public key is n = = 33, e = 7.
The formula from the RSA algorithm is used to encrypt the number 16. The formula is given by:
[tex]\rm c=m^e\;mod \;n[/tex]
where e = 7, n = 33 and m = 16.
Now, substitute the known values in the above equation.
[tex]\rm c=16^7\; mod \;33[/tex]
[tex]\rm c = 268435456\; mod \;33[/tex]
Now, by using the modulo function the above expression becomes:
c = 25
So, the encrypted number is 25.
For more information, refer to the link given below:
https://brainly.com/question/22687297
