11.11.2014 Aufrufe

Handout

Handout

Handout

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Trap-Door One-Way Functions<br />

Trap-Door Function (Falltürfunktion): Eigenschaften wie bei<br />

Einwegfunktion, aber Urbilder sind leicht zu berechnen, wenn<br />

weitere Infos bekannt sind:<br />

Unter einer (parametrisierten) Trap-Door One-Way Funktion<br />

versteht man eine Familie invertierbarer Funktionen f k , für die<br />

gilt:<br />

− Y = f k (X ) ist bei bekanntem k und X leicht zu berechnen<br />

− X = f −1<br />

k<br />

(Y ) ist bei bekanntem k und Y leicht zu berechnen<br />

− X = f −1<br />

k<br />

(Y ) ist bei bekanntem Y und unbekanntem k nicht<br />

effizient berechenbar<br />

S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!