00:01
High from the question given that p is equal to 23 and q is equal to 17.
00:11
Therefore, n is equal to p by q.
00:15
So, that is equal to 391.
00:18
Then phi of n is equal to 391 times of 1 minus 1 by 23 times 1 minus 1 by 17 which is equal to 352.
00:29
Now, here e is equal to 65.
00:35
So, 352 divided by 65 which is equal to 5 plus 27 divided by 65.
00:44
Now, 65 divided by 27 which is equal to 2 plus 11 by 27.
00:53
Now, 27 by 11 is equal to 2 plus 5 by 11.
00:59
Now, 11 by 5 is equal to 2 plus 1 by 5.
01:04
Then 5 by 1 is equal to 5.
01:07
Therefore, gcd of e comma phi of n is equal to 1.
01:16
Now, e is equal to 65 since 65 multiplied with 65 mod 352 is equal to 4225 mod 352.
01:40
So, this implies 1 mod 352...