Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:kryptographie:rsamathe:start [01.04.2022 11:25] – [Modulo-Rechnen] sbel | faecher:informatik:oberstufe:kryptographie:rsamathe:start [12.01.2023 09:35] (aktuell) – [Modulo-Multiplikation und -Division] Frank Schiebel | ||
|---|---|---|---|
| Zeile 149: | Zeile 149: | ||
| Was fällt dir auf? Woran könnte das liegen? | Was fällt dir auf? Woran könnte das liegen? | ||
| + | |||
| + | ++++ Lösung | | ||
| + | ^ mod 15 |^ mod 13 || | ||
| + | ^ a ^ a< | ||
| + | | --------------------------------------------------------------------------------------------------------------------- | ||
| + | | 0 | NN | 0 | NN | | ||
| + | | 1 | 1 | 1 | 1 | | ||
| + | | 2 | 8 (8*2 mod 15 =1) | 2 | 7 | | ||
| + | | 3 | NN | 3 | 9 (27 mod 13 = 1) | | ||
| + | | 4 | 4 (4*4 mod 15 =1) | 4 | 10 (40 mod 13 = 1) | | ||
| + | | 5 | NN | 5 | 8 (40 mod 13 =1) | | ||
| + | | 6 | NN | 6 | 11 (66 mod 13 = 1) | | ||
| + | | 7 | 13 (13*7 mod 15 = 91 mod 15 = 1) | 7 | 2 (14 mod 13 =1) | | ||
| + | | 8 | 2 | 8 | 5 (s.o.) | ||
| + | | 9 | NN | 9 | 3 (s.o.) | ||
| + | | 10 | NN | 10 | 4 (s.o.) | ||
| + | | 11 | 11 (11*11 mod 15 = 121 mod 15 = 1) | 11 | 6 (s.o.) | ||
| + | | 12 | NN | 12 | 12 | | ||
| + | | 13 | 7 (s.o.) | ||
| + | | 14 | 14 (196 mod 15 = 1) | 14 | 1 | | ||
| + | |||
| + | ++++ | ||
| ==== Modulo-Exponentiation ==== | ==== Modulo-Exponentiation ==== | ||