Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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}$?

share|improve this question
It was pretty disorienting how he completely skipped over the exponentiation explanation – Richie Frame Jun 27 '14 at 9:51
His newer video explained that part in great detail – Richie Frame Jun 27 '14 at 11:11
Thanks a lot @RichieFrame – Abhimanyu Aryan Jun 27 '14 at 11:48
up vote 2 down vote accepted

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.$$

share|improve this answer
Thanks for editing question and making it look more accurate btw i got your explanation :) Thanks – Abhimanyu Aryan Jun 27 '14 at 10:00
@AbhimanyuAryan No problem. Glad I could help! – BlackAdder Jun 27 '14 at 10:15

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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