Einsatzmöglichkeiten kryptographischer Methoden zur Signatur und ...
Einsatzmöglichkeiten kryptographischer Methoden zur Signatur und ...
Einsatzmöglichkeiten kryptographischer Methoden zur Signatur und ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Definition 5:<br />
Die Eulersche Funktion ϕ (n) bezeichnet die Elementanzahl der reduzierten Residuenmenge<br />
modulo n.<br />
Sie entspricht der Anzahl der Zahlen x mit 1 ≤ x < n für die ggt(x,n)=1 gilt.<br />
Satz 1:<br />
Es sei ( , + , ⋅) der Ring der ganzen Zahlen. Durch f<br />
n<br />
(a) = a mod n wird ein Homorphismus<br />
definiert.<br />
f<br />
n<br />
:( ,<br />
+ , ⋅)<br />
- > ( <br />
n<br />
, ⊕,<br />
⊗)<br />
Satz 2:<br />
Es gelte ggt(a,n) = 1, dann gilt für alle i, j ∈ <br />
0<br />
mit 0 ≤ i < j < n die Beziehung:<br />
Folgerung:<br />
(a ⋅ i) mod n ≠ (a ⋅<br />
j) mod n<br />
Es gelte ggt(a,n) = 1. Dann liefern ( a ⋅ i ) mod n mit i = 0,1,...,n-1 die Reste modulo n,<br />
welche die Menge = { ( a ⋅ i ) mod n | i = 0,1,...,n-1} bilden.<br />
n<br />
Satz 3:<br />
Es sei n ≥ 2 <strong>und</strong> es gelte ggt(a,n) = 1. Dann existiert genau ein x ∈ , 0 < x < n für<br />
das ( a ⋅ x ) mod n = 1 gilt.<br />
Damit ist x das multiplikative Inverse von a.<br />
Satz 4:<br />
*<br />
<br />
n<br />
modulo n eine multipli-<br />
Es sei n ≥ 2. Dann ist die reduzierte Residuenmenge<br />
kative Gruppe.<br />
24