02.02.2013 Aufrufe

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)

MEHR ANZEIGEN
WENIGER ANZEIGEN

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 />

...

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!