Das RSA Verfahren - Institut für Kryptographie und Sicherheit (IKS)
Das RSA Verfahren - Institut für Kryptographie und Sicherheit (IKS)
Das RSA Verfahren - Institut für Kryptographie und Sicherheit (IKS)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Gr<strong>und</strong>lagen<br />
Eine Gruppe ist eine Menge G zusammen mit einer Verknüpfung, die<br />
• assoziativ ist <strong>und</strong> g�G<br />
• zu jedem g�G gibt es ein g -1 mit g -1 g = 1.<br />
Zu jeder Untergruppe U � G gibt es eine Nebenklassenzerlegung:<br />
G = U � gU � hU ...<br />
also gilt |U| teilt |G|<br />
x<br />
1<br />
...<br />
y<br />
g<br />
gx gy<br />
...<br />
h<br />
hx hy<br />
...<br />
...