26.09.2012 Aufrufe

Schwarz/weiss - esecurity Technologies Rolf Oppliger

Schwarz/weiss - esecurity Technologies Rolf Oppliger

Schwarz/weiss - esecurity Technologies Rolf Oppliger

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.

Kryptosysteme<br />

Schlüssellose Kryptosysteme –<br />

Einweg-Funktionen 5/60<br />

❚ In der Mathematik gibt es nur wenige Funktionen,<br />

von denen man annimmt, dass sie Einweg sind<br />

❙ Diskrete Exponentialfunktion (Exp): y = g x (mod p)<br />

❙ Modulares Potenzieren (RSA): y = x e (mod n)<br />

❙ Modulares Quadrieren (Square): y = x 2 (mod n)<br />

❚ Keine dieser Funktionen ist bewiesenermassen<br />

Einweg<br />

❚ Es ist theoretisch nicht einmal klar, ob es überhaupt<br />

Einweg-Funktionen gibt (bzw. geben kann)<br />

© 2010 Prof. Dr. <strong>Rolf</strong> <strong>Oppliger</strong> Folie 51

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!