Diffie-hellmans nyckelutbyte

Jag försöker förstå mig på Diffie-hellmans nyckelutbyte, men några grejer jag inte riktigt förstår.

Om Alice och Bob skickar primtalet 23 och basen g=5 till varandra. Eve får reda på allt de skickar. Alice väljer heltalet a=6 och Bob väljer heltalet 15. Båda håller talen privat.
Sedan skickar Alice $5^{6} \equiv 8 m o d 23$ <- där undrar jag varför det är just 8? och Bob skickar $5^{15} \equiv 19 m o d 23$ <- Och där undrar jag varför det är 19?
Därefter är jag med på att Alice löser $19^{6} o c h B o b l ö s e r 8^{15}$ som båda är lika med $2 m o d 23$ . Dock förstår jag inte riktigt varför de är lika med samma svar.

Tacksam för hjälp! :)

Eftersom $5^6=25^3$ så ser du direkt att detta är $2^3 mod 23$ . Samma med det andra.

woozah skrev:
Eftersom $5^6=25^3$ så ser du direkt att detta är $2^3 mod 23$ . Samma med det andra.

Var kommer 5^(6)=25^(3) ifrån? förstår inte riktigt hur du menar.

Svara