Einwegfunktion

Fachwortverzeichnis

Einwegfunktion (one-way-function oder preimage resistant function)

Eine Einwegfunktion ist „[e]ine Funktion, die einfach zu berechnen ist, deren Umkehrung jedoch nur mit großem Aufwand berechnet werden kann [...]“.

Ein anschauliches Beispiel für eine Einwegfunktion stellt das Telefonbuch (in gedruckter Form) dar. Es ist denkbar einfach für Bob zu einem gegebenen Namen eine Telefonnummer zu finden, da das Telefonbuch alphabetisch geordnet ist. Es ist jedoch nahezu unmöglich für Bob, zu einer von Alice beliebig ausgewählten Nummer den Besitzer zu ermitteln.

Ein weiteres Beispiel hierfür sind Polynome fünften Grades oder höher, denn für sie gibt es kein allgemeines Modell, mithilfe dessen sich die Nullstellen einfach bestimmen ließen. Erhält man jedoch die Nullstellen, so kann man ganz einfach durch Ausmultiplizieren das Polynom in Summenschreibweise erzeugen.

Beispiel:
Diesmal fordert Bob von Alice, die Nullstellen der Funktion zu bestimmen:

$f(x)=x^5+4x^4-37x^3-124x^2+276x+720$

Kannst du ihr helfen?

Lösung anzeigen

Lösung verstecken

$f(x)=x^5+4x^4-37x^3-124x^2+276x+720 = (x+6)\cdot (x+4)\cdot (x+2)\cdot (x-3)\cdot (x-5)$

$Die\ Nullstellen\ lauten\ also:\ x_{1,2,3,4,5}= -6,-4,-2,3,5$

zurück zum Lernpfad

---