PDF Kryptologie
PDF Kryptologie
PDF Kryptologie
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Kryptologie</strong> – Eine verschlüsselte Wissenschaft 61<br />
ϕ(p·q) = p·q − 1 − q + 1 − p + 1<br />
ϕ(p·q) = p·q − p − q + 1<br />
ϕ(p·q) = p(q − 1) − (q − 1)<br />
ϕ(p·q) = (p − 1)(q − 1)<br />
Wir folgern daraus: Die Anzahl der Zahlen kleiner dem Produkt von zwei Primzahlen<br />
(p, q), die teilerfremd zum Produkt sind, ist (q − 1)(p − 1).<br />
4.12 Theorie der Primzahlen<br />
Unter Primzahlen versteht man alle Zahlen, die nur durch sich selbst und 1<br />
teilbar sind<br />
Primzahlen haben sehr interessante Eigenschaften. Es gibt verschiedene Ansätze, wie<br />
man zu Primzahlen gelangt. Einen Ansatz stellt Rudolf Taschner[7] vor.<br />
Wir möchten alle Zahlen finden, um alle Zahlen durch eine Multiplikation abbilden zu<br />
können. Mit 1 wären wir erfolgreich. 1 ∗ a = a wobei a für jede beliebige Zahl a ∈ R.<br />
Aber 1 ist nicht valid. Die Griechen sahen die Eins nicht einmal als richtige Zahl an. Eins<br />
war die Einheit. Wir suchen also alle anderen natürlichen Zahlen. Wir fügen in unsere<br />
Liste einmal 2 hinzu. 3 lässt sich nicht durch 2 darstellen, also fügen wir es hinzu ([2 ,3]).<br />
4 lässt sich durch 2 darstellen. 5 lässt sich nicht durch 2 oder 3 darstellen ([2, 3, 5]). 6<br />
durch 2. 7 wieder nicht ([2, 3, 5]). 8 durch 2. Das geht jetzt immer so weiter. Wir können<br />
einmal alle geraden Zahlen ausschließen. Damit wir weitere Zahlen finden können wir<br />
einmal beobachten, wann ungerade Zahlen bei einer Multiplikation auftreten.<br />
gerade * gerade<br />
ungerade * gerade<br />
gerade * ungerade<br />
ungerade * ungerade<br />
gerade<br />
gerade<br />
gerade<br />
ungerade<br />
Tabelle 4.1: Multiplikationsregel für (un)gerade Zahlen<br />
Wir können es etwas anders interpretieren. Die geraden Zahlen sind ja jene Zahlen, die<br />
sich durch modulo 2 gleich Null kennzeichnen.<br />
0 mod 2 = 0<br />
1 mod 2 = 1<br />
2 mod 2 = 0