Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

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 at 9:51
    
His newer video explained that part in great detail youtube.com/watch?v=YEBfamv-_do –  Richie Frame Jun 27 at 11:11
    
Thanks a lot @RichieFrame –  Abhimanyu Aryan Jun 27 at 11:48
add comment

1 Answer 1

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 at 10:00
    
@AbhimanyuAryan No problem. Glad I could help! –  BlackAdder Jun 27 at 10:15
add comment

Your Answer

 
discard

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.