Kryptologi - KennethHansen.net

Opgaver
4.1 Hvorfor valgte forfatteren mon Z 10 og ikke, som man skulle forvente, Z 29 , til at illustrere,
at ikke alle algebraiske kryptosystemer er brugbare?
4.2 Bestem vha. Euklids algoritme:
a) (27,4) b) (132,273) c) (4607,47)
d) (998, 424) e) (1386,840) f) (20328,260876)
4.3 Bestem vha. Euklids algoritme (51,34).
Opskriv derefter, igen vha. Euklids algoritme, (51,34) som en linearkombination af 51 og 34.
4.4 Find samtlige tal i Z 12 , som er indbyrdes primiske med 12, og bestem deres multiplikativt inverse.
4.5 Find samtlige tal i Z 7 , som er indbyrdes primiske med 7, og bestem deres multiplikativt inverse.
4.6 Lad p være et primtal. Hvor mange, og hvilke, elementer i Z p er indbyrdes primiske med p?
22