statt 3^255 mod 13
Vielleicht mal erst 3^8 mod 13 = 81 mod 13 = 3 #
Dann ist 3^256 = 3^(8*8*8)=(3^8)^(8*8) wegen # also
=3^(8*8)=(3^8)^8=3^8=3 mod 13
Und weil 3^255 * 3 = 3^256 , wäre also
3^255 * 3 = 3 mod 13
also 3^255=1 mod 13
(4^4)^4 mod 13 geht dann so
4^4 = 16*16 = 3*3 = 9 mod 13
(4^4)^4 = 9^4 = 81*81 = 3*3 (siehe # ) = 9 mod 13