2
$\begingroup$

Please watch this video it's very short. If you already know cryptography and really good at it please start from 3:51.

I didn't understand the step at 4:39, can someone here to explain?

Why is $16^{54} \mod 17$ is equal to

$3 ^ {24\times54} \mod17 \equiv 1$?

He just wrote that. Alice didn't knew bob's private number how did he raised $3 ^{24}$?

$\endgroup$
2
  • $\begingroup$ It was pretty disorienting how he completely skipped over the exponentiation explanation $\endgroup$ Jun 27, 2014 at 9:51
  • $\begingroup$ His newer video explained that part in great detail youtube.com/watch?v=YEBfamv-_do $\endgroup$ Jun 27, 2014 at 11:11

1 Answer 1

2
$\begingroup$

Alice didn't know that $16\equiv 3^{24}\mod 17$. The video just made it clearer that they were intrisically computing the same value.

I'm guessing that the point the video was trying to make was that $$3^{54\times24}\equiv3^{24\times54}\equiv 16^{54}\equiv15^{24}\equiv1\mod 17.$$

$\endgroup$
2
  • $\begingroup$ Thanks for editing question and making it look more accurate btw i got your explanation :) Thanks $\endgroup$ Jun 27, 2014 at 10:00
  • $\begingroup$ @AbhimanyuAryan No problem. Glad I could help! $\endgroup$
    – BlackAdder
    Jun 27, 2014 at 10:15

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.